摘要：
#include#include#include#includeusing namespace std;int main(){ int t,n; int pd(int n,int m); scanf("%d",&t); while(t--) { int i; scanf("%d",&n); for(i=n/2;i>0;i--) { if(pd(n,i)==1) { printf("%d\n",i); bre... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int t,n; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%d",&n);13 int sum=1,i;14 for(i=0;i<n-2;i++)15 {16 sum*=n;17 sum%=10003;18 }19 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int n,m; 9 scanf("%d",&n);10 while(n--)11 {12 scanf("%d",&m);13 int sum=0;14 while(m)15 {16 sum+=m/5;m/=5;17 }18 printf("%d\n",sum);19 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct AC 7 { 8 char id[25]; 9 int num;10 int time;11 }ac[110];12 bool cmp(AC a,AC b)13 {14 return a.num!=b.num?a.num>b.num:a.time!=b.time?a.time<b.time:strcmp(a.id,b.id)<0;15 }16 int main()17 {18 int t,n,i;19 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct mu 7 { 8 int num; 9 struct mu *next[26];10 };11 struct mu *root;12 struct mu *bulid();13 int save(char a[]);14 int main()15 {16 int n,max=0;17 char anm[15],a[15];18 root=bulid();19 scanf("%d",&n);20 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int map[105][105]; 7 int main() 8 { 9 void dfs(int i,int j);10 int t,m,n,i,j;11 scanf("%d",&t);12 while(t--)13 {14 scanf("%d%d",&n,&m);15 memset(map,0,sizeof(map));16 for(i=1;i<=n;i++)17... 阅读全文
摘要：
用深搜因为要回溯 所以 超时了 1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int map[965][1445]; 8 int main() 9 {10 void dfs(int i,int j);11 int n,w,h,i,j;12 scanf("%d",&n);13 while(n--)14 {15 scanf("%d%d",&w,&h);16 memset(map,0,sizeof(map));17 ... 阅读全文
摘要：
#include#include#include#include#include #include using namespace std;char map[25][25];bool flag;void DFS(int x, int y);void check();struct K{ int maxnum,num;}key[5];struct DOOR{ int x,y,flag;}door[5];void check(){ for(int i=0;i='a'&&map[i][j]='a'&&map[x][y]='A 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int back[1010]; 7 int main() 8 { 9 int n,v,c,w,i,j;10 while(scanf("%d%d",&n,&v),n||v)11 {12 memset(back,0,sizeof(back));13 for(i=0;i=c;j--)17 back[j]=back[j-c]+w>back[j]?back[j-c]+w:back... 阅读全文