problemcutter

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

摘要： 找循环节。。或者可以知道最后肯定会到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... 阅读全文

摘要： 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--){ ... 阅读全文

摘要： 求树的最长链，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){ ... 阅读全文

摘要： 简单的数学题。要%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... 阅读全文

摘要： 字符串，状压一下。。#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... 阅读全文

摘要： 求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))... 阅读全文

摘要： #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... 阅读全文

摘要： 递归题。。但是没想到的是。。这竟然是传说中的答案提交！！害我错了两遍。。生成程序。。#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)... 阅读全文

摘要： 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... 阅读全文