题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1407 水题！！！（给的范围小于10^4，只需枚举到100就可以了，暴力即过） AC代码： ...
分类：
其他好文 时间：
2018-03-01 20:16:46
阅读次数：
125
#include using namespace std; #define MAX 100000+200 long long wei[MAX]; long long n,m; /* 袋子的最小值是最大一堆果子的体积，最大值是所有果子的体积 函数 参数是此时袋子的体积v */ long long sp... ...
分类：
其他好文 时间：
2018-02-25 00:10:49
阅读次数：
166
题目简述 维护一个长度为N的数组，支持如下几种操作： 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示初始状态数 ...
分类：
编程语言 时间：
2018-02-20 23:56:41
阅读次数：
297
"题目链接" 颓了一天 写个模板吧。。 Chinese_Remainder_Theorem: "MashiroSky" 、 "远航休息栈" cpp include include define gc() getchar() typedef long long LL; const int N=13; ...
分类：
其他好文 时间：
2018-02-15 00:40:44
阅读次数：
190
http://codevs.cn/problem/4927/ 比较有价值 ...
分类：
其他好文 时间：
2018-02-11 19:53:09
阅读次数：
143
图论500题http://blog.csdn.net/luomingjun12315/article/details/47438607 【最小生成树+并查集】 1、hdu 1856 基础并查集★ /* 转化为图论模型 求一个图的最大联通分量 用并查集，每个联通分量用一个集合维护，最后求集合元素个数的 ...
分类：
其他好文 时间：
2018-02-08 00:37:34
阅读次数：
187
Poj 1200 题意：给你一个n和m以及一个有m个不同字母组成的字符串，问有多少个长度为n的不同字符子串； 题解：以m为进制进行Hash。虽然是看了解题报告才会的但必须要理解并且学会运用：https://www.cnblogs.com/gj-Acit/archive/2013/05/15/3080 ...
分类：
其他好文 时间：
2018-02-07 00:34:11
阅读次数：
183
啊不小心点发布了，懒得删了就这样吧，虽然还没写完，也不打算写了大概。 d1t1 结论题 没什么好说的 d1t2 模拟 没什么好说的 d1t3 70分算法其实比较好想。 没有0边，就跑最短路，然后按dis从小到大转移。 场上最后十分钟才发现单向边，就没时间考虑0边，并且相当于傻逼一样排了个序，水了60 ...
分类：
其他好文 时间：
2018-02-04 22:37:59
阅读次数：
159
http://acm.hdu.edu.cn/showproblem.php?pid=1950 最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。 ...
分类：
其他好文 时间：
2018-02-01 17:27:41
阅读次数：
202
http://codevs.cn/problem/5429/ 把背包体积按 模物品体积 分类 在每个剩余类中使用单调队列 具体点就是 设物品体积为v，价值为w，现在要计算体积模v=0时的价值 设f[i][j] 表示 前i个物品，体积为j时的最大价值 f[i][5v]=max{ f[i-1][4v]+ ...
分类：
其他好文 时间：
2018-01-30 23:10:10
阅读次数：
322
