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 }

修建中…

④2018=5.5-7.1