题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的 ...
分类：
其他好文 时间：
2017-06-15 21:52:41
阅读次数：
113
传送门 up[i] 表示一个木块上面有多少个 all[i] 表示整个连通块内有多少个 那么 一个木块下面的木块个数为 all[root[i]] - up[i] - 1 注意：up[i] 可以在 find 函数中维护，而 all[i] 不好维护，那么我们只需要祖先节点的 all[i] 表示整个连通块内 ...
分类：
其他好文 时间：
2017-06-15 18:53:21
阅读次数：
276
首先可以算出无解的充分不必要条件，所有边的和为sum=3*((n-1)*n)/2，如果sum%n!=0显然无解。 也就是说n为奇数必然无解。现在考虑n为偶数的情况。 不妨假设n为偶数有解，现在考虑如何将这个解构造出来。 设此时n边形的为2*k+1,那么也就说，内边的每相邻两个边的和要为{k+2... ...
分类：
其他好文 时间：
2017-06-15 17:17:29
阅读次数：
111
这题有毒…… 原本只是想复习下sam，于是写…… 后来发现自己傻了不知道怎么维护endpos…… 一气之下直接kmp拉倒，mdzz UPD:现在我好像会维护endpos了…… ...
分类：
其他好文 时间：
2017-06-15 11:32:45
阅读次数：
214
题意:有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。 考虑两个数字pi和pj，假如交换他们能使得pi到目标的距离减少，pj到目标的距离减少。那么应该交换他们，这是一个必要的操作，也是答案的下界。 如果每一次都能找到这样的 ...
分类：
其他好文 时间：
2017-06-14 14:22:30
阅读次数：
247
在我们前端开发中,经常会遇到兼容性的问题,因为要考虑用户会使用不同的浏览器来访问你的页面,你要保证你做的网页在任何一个浏览器中都能正常的运行,下面我就举几个常用原生JS的兼容写法: 1:添加事件方法 addHandler：function(element,type,handler){ if(elem ...
分类：
Web程序 时间：
2017-06-12 23:56:06
阅读次数：
232
Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7 ...
分类：
其他好文 时间：
2017-06-12 20:44:21
阅读次数：
245
T1： 水题； 代码： T2： 样例不过却ac，我也很无奈啊~~ 代码： T3： 坑爹！！！！ 代码： ...
分类：
其他好文 时间：
2017-06-11 14:52:57
阅读次数：
162
