题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候，C ...
分类：
其他好文 时间：
2017-06-22 17:00:48
阅读次数：
131
?? Prime Ring Problem Time Limit: 10 Seconds Memory Limit: 32768 KB A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., ...
分类：
其他好文 时间：
2017-06-19 09:51:37
阅读次数：
198
这场edu我原本以为能清真一点…… 后来发现不仅是七题 还有各种奇奇怪怪的骚操作…… A. 随便枚举 B. xjb按照定义分一下就行了 C. 将茶杯排序，然后从后往前贪心地构造就行了。 D. 求出前缀和，二分下标。 E. 大数据版01背包…… 不知道正解是啥，我sort一下+鬼畜剪枝玄学过去…… F ...
分类：
其他好文 时间：
2017-06-18 13:10:45
阅读次数：
140
今日得分：60+0(忘记关调试输出)+50 = 110 今日题解： T1：std做法：直接暴力n^2枚举，搜索加最优性剪枝 做法2：O(17n)DP，记录匹配偏移量 T2：求出通项，把不同的幂次拆开计算，单独一项的幂次可以分治FFT 我的做法：分治矩乘，但我不知道矩阵怎么FFT T3：虚树+树链剖分 ...
分类：
其他好文 时间：
2017-06-17 21:44:31
阅读次数：
143
题意:给出n 构成出满足下列条件 长度最小的数列a[0]=1,a[m]=n, a[0]<a[1]<..<a[m]每个下标k都存在(i,j<k) 满足:a[k]=a[i]+a[j] n<=100 枚举长度 dfs爆搜+剪枝 水过, ...
分类：
其他好文 时间：
2017-06-16 21:58:45
阅读次数：
111
题意： 制作一个体积为Nπ(N<=10000)的M(M<=20)层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时。要求Ri > Ri+1且Hi > Hi+1。 因为要在蛋糕上抹奶油。为尽可能节约经费。我们希望蛋糕外表面 ...
分类：
其他好文 时间：
2017-06-16 21:10:12
阅读次数：
147
The partial sum problem 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can ...
分类：
其他好文 时间：
2017-06-16 13:26:22
阅读次数：
135
Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9588 Accepted Submission(s): 3127 Proble ...
分类：
其他好文 时间：
2017-06-12 17:16:47
阅读次数：
131
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可 ...
分类：
其他好文 时间：
2017-06-11 10:10:59
阅读次数：
119
[poj1465]Multiple Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 7731 Accepted: 1723 Description a program that, given a natural number N ...
分类：
其他好文 时间：
2017-06-07 20:53:41
阅读次数：
125
