problemcutter

摘要： 给一组数字，按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... 阅读全文

摘要： 题目不复述了，自己看吧。http://www.spoj.com/problems/CANTON/一如既往的暴力。。#includeint n,i,j,s,ans;int main(){ scanf("%d",&n); while(n--){ scanf("%d",&s); ... 阅读全文

摘要： 已知一个加法的等式，将被污点覆盖的地方补全。。实际上没啥要注意的。。#include#includechar s[4][20],r;int a,b,c,i,j,l;int p,n;int main(){ scanf("%d",&n); while(n--){ scanf("... 阅读全文

摘要： 已知木片延伸出桌面的长度，求木片的个数。第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... 阅读全文

摘要： 水题。。寻找第k个立方末三位为888的数。暴力找规律后O(1)解决，要开long long。#includeint n,i,j;long long s;int main(){ scanf("%d",&n); while(n--){ scanf("%lld",&s); ... 阅读全文

摘要： 有一种价值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... 阅读全文

摘要： 和I一样水，只不过要注意的是输入数据会特别大，所以应该先取模再相加。#includelong long n,s,t,x,i;int main(){ scanf("%lld",&n); while(n--){ s=0; scanf("%lld",&t); ... 阅读全文