标签：tchar img rap const opened har cin get splay
2/50
部分超链接中有题目，随手解析，大部分是供自己思考反思作用，思路、题目等有不少来自各种资料。大部分有附代码，需要题目自行搜索引擎。
一些题目是书本中的例题，网络上可能找不到题目。
皮卡皮，第四坑！
目前已涉及的算法有：模拟
1.Grid Repainting 2（AtCoder）（模拟）
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<algorithm> 6 using namespace std; 7 int read(){ 8 int f=1,x=0; char c=getchar(); 9 while (c>‘9‘ || c<‘0‘) {if (c==‘-‘) f=-1; c=getchar();} 10 while (c>=‘0‘&&c<=‘9‘) {x=x*10+c-‘0‘; c=getchar();} 11 return f*x; 12 } 13 int h,w; 14 bool flag=1; 15 char map[55][55]; 16 int main(){ 17 cin>>h>>w; 18 for(int i=1;i<=h;i++) scanf("%s",map[i]+1); 19 for(int i=1;i<=h;i++) 20 for(int j=1;j<=w;j++) 21 if(map[i][j]==‘#‘){ 22 if((map[i][j+1]==‘.‘)&&(map[i][j-1]==‘.‘)&& 23 (map[i-1][j]==‘.‘)&&(map[i+1][j]==‘.‘)) { 24 flag=0; 25 break; 26 } 27 } 28 if(flag)cout<<"Yes"<<endl; else cout<<"No"<<endl; 29 return 0; 30 }
2.Five, Five Everywhere（AtCoder）（筛法、思维题）
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<algorithm> 6 #include<cmath> 7 using namespace std; 8 int read(){ 9 int f=1,x=0; char c=getchar(); 10 while (c>‘9‘ || c<‘0‘) {if (c==‘-‘) f=-1; c=getchar();} 11 while (c>=‘0‘&&c<=‘9‘) {x=x*10+c-‘0‘; c=getchar();} 12 return f*x; 13 } 14 const int MAXN=55555; 15 int b,c=0,B[10000],n,d,C[10][100],f,D[10]; 16 bool A[MAXN]; 17 bool check(int e){ 18 int a=sqrt(e); 19 int i=2; 20 while((i<=a)&&(e%i!=0))i++; 21 if(i<=a)return 0; 22 return 1; 23 } 24 int main(){ 25 for(int i=2;i<=MAXN;i++)A[i]=1; 26 for(int i=2;i<=MAXN;i++) 27 if(A[i]){ 28 f=i; 29 D[f%10]++; 30 C[f%10][D[f%10]]=f; 31 int a=i+i; 32 while(a<=MAXN){ 33 A[a]=0; 34 a+=i; 35 } 36 } 37 cin>>n; 38 for(int i=1;i<10;i++) 39 if(i%2!=0&&D[i]>=n){ 40 for(int j=1;j<=n;j++)printf("%d ",C[i][j]); 41 break; 42 } 43 return 0; 44 }
修建中…
标签：tchar img rap const opened har cin get splay
原文地址：https://www.cnblogs.com/AlenaNuna/p/8996399.html
