problemcutter

导航

2015年3月15日 #

SPOJ Problem 7742:Onotole needs your help

摘要: 有一个序列,有一个数只出现一次而其他数都出现两次,要求找出这个数。异或运算的自反性。。#includeint n,x,p;int main(){ scanf("%d",&n); while(n--){ scanf("%d",&x); p^=x; } ... 阅读全文

posted @ 2015-03-15 15:07 problemcutter 阅读(109) 评论(0) 推荐(0)

SPOJ Problem 7733:Happy Numbers I

摘要: 找循环节。。或者可以知道最后肯定会到1位数,可以手动求十以内的#include#includeint n;int dt(int s,int t){ int r=s,p; if(s<10&&(s!=1&&s!=7))return -1; if (s==1)return t; p... 阅读全文

posted @ 2015-03-15 14:55 problemcutter 阅读(121) 评论(0) 推荐(0)

SPOJ Problem 3923:Philosophers Stone

摘要: DP水题。。#include#includeint t,i,j,n,m,s,a[105][105],f[105][105];int max(int a,int b){return a>b?a:b;}int main(){ scanf("%d",&t); while(t--){ ... 阅读全文

posted @ 2015-03-15 14:36 problemcutter 阅读(142) 评论(0) 推荐(0)

2015年3月14日 #

SPOJ Problem 1437:Longest path in a tree

摘要: 求树的最长链,BFS和DFS都可以,时间复杂度O(n)#include#includeint tot,vt[20005],nxt[20005],a[20005];bool vis[10005];int n,i,j,xx,yy,s,ma,r;void search(int x,int dep){ ... 阅读全文

posted @ 2015-03-14 10:22 problemcutter 阅读(272) 评论(0) 推荐(0)

SPOJ Problem 10509:Cards

摘要: 简单的数学题。要%1000007,开long long#includelong long n,ans;int t;int main(){ scanf("%d",&t); while(t--){ scanf("%lld",&n); ans=n*(n+1)/2*3... 阅读全文

posted @ 2015-03-14 09:43 problemcutter 阅读(150) 评论(0) 推荐(0)

SPOJ Problem 8612:Penney Game

摘要: 字符串,状压一下。。#include#includeint n,t,i;int a[45];int b[8];char s[45];int main(){ scanf("%d",&t); while(t--){ memset(b,0,sizeof(b)); s... 阅读全文

posted @ 2015-03-14 09:15 problemcutter 阅读(157) 评论(0) 推荐(0)

2015年3月10日 #

SPOJ Problem 5699:The last digit re-visited

摘要: 求a^b的最后一位,a有1000位,b是long long。#include#includelong long y;char x[1005];int n,i,s;int a[10];int l;int find(int s,long long r){ memset(a,0,sizeof(a))... 阅读全文

posted @ 2015-03-10 20:46 problemcutter 阅读(170) 评论(0) 推荐(0)

SPOJ Problem 4452:Simple Arithmetics II

摘要: #include#includechar s[20];int n,i,j,ans,symbol,a,l;int main(){ scanf("%d",&n); while(n--){ ans=symbol=0; while(scanf("%s",s)&&s[0... 阅读全文

posted @ 2015-03-10 20:20 problemcutter 阅读(186) 评论(0) 推荐(0)

SPOJ Problem 1688:A Very Easy Problem!

摘要: 递归题。。但是没想到的是。。这竟然是传说中的答案提交!!害我错了两遍。。生成程序。。#includeint i,a[6]={1315,73,136,255,1384,16385};void search(int s){ int t=0,r=s; if (s==1)printf("2(0)... 阅读全文

posted @ 2015-03-10 17:40 problemcutter 阅读(148) 评论(0) 推荐(0)

2015年3月9日 #

SPOJ Problem 6219:Edit distance

摘要: LCS问题,状态转移方程为f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1,若a[i]=b[j]则f[i][j]=f[i-1][j-1]#include#include#define max(a,b)a>b?a:b#define INF 1000005in... 阅读全文

posted @ 2015-03-09 16:06 problemcutter 阅读(164) 评论(0) 推荐(0)