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
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
有一种价值n的硬币能换成n/2,n/3,n/4的三个硬币,要求硬币价值的和尽可能多。前十万打表,后面就BFS。。。#include#includeint a[100005];int q[100005],l,r,t,i,n;long long ans;int main(){ for (i=0;i...
分类:
其他好文 时间:
2015-03-05 20:47:50
阅读次数:
119
和I一样水,只不过要注意的是输入数据会特别大,所以应该先取模再相加。#includelong long n,s,t,x,i;int main(){ scanf("%lld",&n); while(n--){ s=0; scanf("%lld",&t); ...
分类:
其他好文 时间:
2015-03-05 19:15:03
阅读次数:
139
zoj 3435
题意:
给出3个数a,b,c, 定义一个立方体,这个立方体有a*b*c个点,每个点的坐标都是整数(x,y,z),求经过坐标(1,1,1)和另外任意一个点(x1,y1,z1)的不同的直线有多少条。
限制:
2
思路:
有3种情况:
1. x1,y1,z1都大于等于2:
问题就变成求1
用莫比乌斯反演来做。
设f(k)为gcd(x,y,z)=k...
分类:
其他好文 时间:
2015-03-05 17:08:21
阅读次数:
111