include
-
优化dp
单调队列优化dp 单调队列 单调队列是一种特殊的双端队列,其内部元素具有单调性。常见有最大队列和最小队列两种单调队列,其内部元素分别是单调递减和单调递增的。 支持两种操作 -插入:…
-
Problem P11. [算法课动态规划]爬楼梯
动态规划当前状态和前一状态相关。到m阶楼梯的方法等于到m-1和m-2的方法相加 #include<iostream> #include<bits/stdc++.h…
-
C++ decltype 类型推导
目录 decltype 说明符(C++11) 使用 decltype 保留auto 的引用属性(C++14) decltype 的推导规则 cv 限定符(const / volat…
-
[kuangbin带你飞]专题三 Dancing Links
Dancing Links 是一种数据结构,用于精确覆盖。详情去下面链接学;感谢大牛总结。 学习资料: http://www.cnblogs.com/grenet/p/314580…
-
Android.mk 文件编写
Android.mk 以下内容通常够用,如需添加其他变量,百度查看 LOCAL_PATH:= $(call my-dir) //源码所在目录,写法固定 include $(CLEA…
-
2021年 西南石油大学超算与并行计算团队南充校区分队 第二届招新赛题解
2021年SWPU(南充)超算团队招新赛总体难度并不是很大,大部分题目考察的是基本的编程能力,题目中涉及到了一些并行计算相关的名词和知识,选手在参加比赛的同时,既能够展示自…
-
CCF 202009-1 称检测点查询(C++)
使用 结构体 struct + 自定义 sort轻松搞定 #include<iostream> #include<bits/stdc++.h> #inclu…
-
c++学习案例:猜数字游戏
最近在学习C++,遇到了一个案例:猜数字游戏 案例要求:系统生成一个范围在1-100的随机整数,用户有5次猜数字的机会,当用户猜的数字大于或小于生成的值时进行提示,5次没猜对则失败…
-
Linux编译OpenSSL.0.9.8g
环境: Linux平台:Centos Linux release 7.6.1810 (Core)、gcc 4.8.5 开始: 一、下载源码 1. openssl-OpenS…
-
多重背包问题 II
多重背包问题 II(水题但有注意点) 二进制优化的多重背包问题(主要注意的是二进制优化后的数组的大小问题) AC代码 #include <cstdio> #includ…