problemcutter

摘要： 题目:http://www.spoj.com/problems/PIGBANK/简单的背包问题。。#include#include#define INF 1000000005int ew,fw,n,i,j,t,m;int v[505],w[505],f[10005];int min(int a,in... 阅读全文

摘要： 有一个序列，有一个数只出现一次而其他数都出现两次，要求找出这个数。异或运算的自反性。。#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--){ ... 阅读全文