问题重述： Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Inp ...
分类：
其他好文 时间：
2016-11-29 22:42:54
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=1979 Fill the blanks Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
分类：
其他好文 时间：
2016-11-26 02:11:57
阅读次数：
242
只是游记而已。流水账。 Day0：忘了。 Day1：看完T1，本以为T2一如既往很简单，结果看了半天完全没有思路。然后看了一眼T3，期望，NOIP什么时候要考期望了，于是接着看T2。一开始我推的限制条件是子树中d[s[i]]等于一个数，且t[i]在一个区间内的点数，感觉是三维的，完全没有想到可以差分 ...
分类：
其他好文 时间：
2016-11-25 00:56:05
阅读次数：
170
搜索，据说反着输入有奇效，要用位运算，然后剪不剪枝无所谓，没提速。 ...
分类：
其他好文 时间：
2016-11-19 20:57:32
阅读次数：
188
https://leetcode.com/problems/repeated-substring-pattern/ 下面这个方法，开始我觉得挺好。可惜还是超时了。后来我就加了一个剪枝策略，只有长度能够整除总长度的子串，才需要进行比较。 下面是开始超时的方法，少了一个剪枝条件。 ...
分类：
其他好文 时间：
2016-11-18 06:19:42
阅读次数：
201
生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18236 Accepted: 6497 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设 ...
分类：
其他好文 时间：
2016-11-12 23:04:31
阅读次数：
307
liaoliao四连做第一弹 1.bzoj3211: 花神游历各国 由于$10^9$以内的数最多只会被开方$10$次，所以我们可以用线段树维护然后剪枝.. 2.bzoj4240: 有趣的家庭菜园 考虑一个贪心策略，从小到大移动，小的数肯定放两边（哪边近放哪边） 那么对于某个数能够影响他的也就只有比他 ...
分类：
其他好文 时间：
2016-11-11 23:28:42
阅读次数：
223
题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) ...
分类：
其他好文 时间：
2016-11-08 22:28:22
阅读次数：
302
背包问题，由于数据大不容易dp，改为剪枝，先按性价比排序，若剩下的背包空间都以最高性价比选时不会比已找到的最优解更好时则剪枝，即 if(val + (LD)pk[d].val / (LD)pk[d].w * (lim - w) + EPS <= ans){ return; } 没想到一发过，0ms ...
分类：
其他好文 时间：
2016-11-05 23:46:32
阅读次数：
205
