摘要： 求一次最小割，dfs一遍，然后对每一个满流且是正向边的做一次检查，如果这条边的终点能够到达汇点，则说明可以拓宽这条边来改进网络。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=1000,M=10000; 6 const int inff=1<<29; 7 int head[N],nc; 8 struct edge 9 { 10 int x,y,next; 11 int cap; 1 阅读全文

摘要： dfs搜索，实际上每次只有一个前进的方向，记录进位与当前位，用一个bool标记即可。View Code 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int n,k; 5 bool ok,g[10][10]; 6 void dfs(int res,int add) 7 { 8 if(res*n+add==k) 9 {10 ok=true;11 return;12 }13 else if(g[res][add])14 {15 ... 阅读全文

摘要： 由Polya定理可得到最后结果等于1/N*∑N^gcd(i,n);可是，N≤10^9，枚举i明显会超时，但gcd（i,n）最后得到的结果很少，最多1000多个，于是反过来枚举gcd（i，n）的值L，L即n的某个约数，那么我们需要找到0~n-1中有多少个数与n的约数是L，由扩展欧几里得可以知道，必然存在x，y使得i*x+n*y=L,由于L是i，n最大公约数，所以可以变成(i/L)*x+（n/L）*y=1，同时mod（n/L），（i/L）*x≡1(mod n/L),即，要找与n/L互质的i/L有多少个，变成欧拉函数了！于是，最后答案就变成了∑φ(n/L)*N^(L-1)，dfs+快速幂取模搞定#i 阅读全文

摘要： 可以用数学方法去递归,也可以用DP。最后情况是：数学：30行代码，94MS；DP：69行代码，63MS；数学递归cpp：#include<cstring>#include<cstdio>using namespace std;void cac(long long con,long long &cnt,long long t){ if(con<=0) return; long long x,y,n=con/10; long long i,j; x=con/10,y=con%10; for(;x!=0;x/=10) if(x%10==0) cnt+=(y+1) 阅读全文

摘要： 算是进制转换吧#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ char s[30]; while(gets(s)&&strcmp(s,"R0C0")!=0) { int m=0,i; for(i=1;s[i]!='C';i++); s[i]='\0'; for(++i;s[i]!='\0';i++) m=m*10+s[i]-'0'; char 阅读全文

摘要： 暴力+模拟=水#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int tot[50];int main(){ int n; while(scanf("%d",&n)&&n) { memset(tot,0,sizeof(tot)); char s[10]; for(int i=0;i<n;i++) { scanf("%s",s); for(int j=0;j<5;j++) ... 阅读全文