spoj 1167 http://www.spoj.com/problems/MINCOUNT/一个高度为h的正立三角形,由硬币拼成,现在把这个三角形通过一动硬币位置变成倒立等大的三角形,求最少移动硬币数。其实也就是求正立与倒立两个三角形最小不重叠部分,列几个例子我发现,重叠部分最大是三分之二,即不...
分类:
其他好文 时间:
2015-03-06 12:20:51
阅读次数:
128
Array DiversityTime Limit:404MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionHere we go!Let's define the diversity of a list of numbers to b...
分类:
编程语言 时间:
2015-03-06 00:59:46
阅读次数:
316
Goblin WarsTime Limit:432MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionThe wizards and witches of Hogwarts School of Witchcraft found Prof...
分类:
编程语言 时间:
2015-03-05 22:14:11
阅读次数:
366
给一组数字,按a..z为1..26排求出能组成多少种不同的字母链。简单的DP,边界条件f[0]=1,f[1]=1,f[n]=f[n-1](如果第n个字符即s[n-1]!=48),f[n]+=f[n-2](如果第n和第n-1个字符能组成小于26的数字)#include#includechar s[50...
分类:
其他好文 时间:
2015-03-05 22:14:03
阅读次数:
134
Magic GridTime Limit:336MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionThanks a lot for helping Harry Potter in finding the Sorcerer's Ston...
分类:
编程语言 时间:
2015-03-05 22:11:52
阅读次数:
245
Save the StudentsTime Limit:134MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionHogwarts is under attack by the Dark Lord, He-Who-Must-Not-Be...
分类:
编程语言 时间:
2015-03-05 22:07:12
阅读次数:
224
题目不复述了,自己看吧。http://www.spoj.com/problems/CANTON/一如既往的暴力。。#includeint n,i,j,s,ans;int main(){ scanf("%d",&n); while(n--){ scanf("%d",&s); ...
分类:
其他好文 时间:
2015-03-05 22:06:15
阅读次数:
138
已知木片延伸出桌面的长度,求木片的个数。第n张木片最多可延伸1/2+1/3+1/4+..+1/n+1/(n+1)。打表后查询。。实际上可以作死地用二分。。#includeint i;double n,a[300];int main(){ for (i=1;i=n){printf("%d car...
分类:
其他好文 时间:
2015-03-05 20:58:34
阅读次数:
153
已知一个加法的等式,将被污点覆盖的地方补全。。实际上没啥要注意的。。#include#includechar s[4][20],r;int a,b,c,i,j,l;int p,n;int main(){ scanf("%d",&n); while(n--){ scanf("...
分类:
其他好文 时间:
2015-03-05 20:55:55
阅读次数:
100
水题。。寻找第k个立方末三位为888的数。暴力找规律后O(1)解决,要开long long。#includeint n,i,j;long long s;int main(){ scanf("%d",&n); while(n--){ scanf("%lld",&s); ...
分类:
其他好文 时间:
2015-03-05 20:53:51
阅读次数:
171