摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 struct node{ 6 int count; 7 node *next[26]; 8 node(){ //初始化数据 9 memset(next,NULL,sizeof(next));10 count=0;11 }12 };13 node *p,*root=new node();14 void insert(char *s)//插入新单词 15 {1... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #define N 8001 4 int color[N],cnt[N];//这个cnt是用来记录颜色i出现的段数 ，注意cnt里的这个N真的需要好大，我以为就几百种呢，结果WA好多次 5 int main() 6 { 7 int i,j,a,b,c,max,n; 8 while(~scanf("%d",&n)){ 9 for(max=i=0;i<n;++i){10 scanf("%d%d%d",&a,&b,& 阅读全文

摘要： #include<stdio.h>inline int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ int T,a,b,k,n; scanf("%d",&T); while(T--) { scanf("%d%d%d",&a,&b,&n); k=gcd(a,b); if(n%k) puts("No"); else puts("Yes"); } return 0;}本题主要用到的是扩展欧几里德定理: 对于与不完全为 阅读全文

摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 struct node{ 6 node *next[10]; 7 int end; 8 node(){ //构造函数，方便初始化数据 9 memset(next,NULL,sizeof(next));10 end=0; //end=0表示一般节点，end=1标志一个电话号的结束 11 }12 };13 node *root;14 bool insert(... 阅读全文