Codeforces Round #208 (Div. 2)
水题：直接模拟；
1 #include<cstdio> 2 #define maxn 1005 3 using namespace std; 4 int x[maxn],y[maxn]; 5 int main() 6 { 7 int n,a,b,last; 8 scanf("%d",&n); 9 bool flag=1; 10 for(int i=0;i<n;i++) 11 { 12 scanf("%d",&b); 13 a=last; 14 last=b; 15 if(i==0)continue; 16 if(a>b) 17 { 18 a=a^b; 19 b=a^b; 20 a=a^b; 21 } 22 if(flag) 23 for(int j=0;j<i;j++) 24 { 25 if((a>x[j]&&a<y[j]&&b>y[j])||(x[j]>a&&b>x[j]&&y[j]>b)) 26 flag=0; 27 } 28 x[i]=a; 29 y[i]=b; 30 } 31 if(flag==0)puts("yes"); 32 else puts("no"); 33 return 0; 34 }
水题：按照顺序找就行了
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<string> 5 #define maxn 100005 6 using namespace std; 7 string s,t,c; 8 int main() 9 { 10 int n; 11 scanf("%d",&n); 12 s="<3"; 13 for(int i=0;i<n;i++) 14 { 15 cin>>c; 16 s+=c; 17 s+="<3"; 18 } 19 cin>>t; 20 int j=0; 21 int l=s.size(); 22 int m=t.size(); 23 for(int i=0;i<m;i++) 24 { 25 if(s[j]==t[i]) 26 { 27 j++; 28 if(j==l)break; 29 } 30 } 31 if(j==l)puts("yes"); 32 else puts("no"); 33 return 0; 34 }
水题：直接模拟，三个容器每个放一个大的，其他小的都放在deck的另一边；
1 #include<cstdio> 2 #include<algorithm> 3 #define maxn 100005 4 using namespace std; 5 6 struct node 7 { 8 int id; 9 int num; 10 bool operator<(const node &t)const 11 { 12 return num<t.num; 13 } 14 }no[maxn]; 15 16 int ans[maxn]; 17 18 char s[20][30]={"pushStack","pushQueue","pushFront","pushBack","0","popStack","popStack popQueue","popStack popQueue popFront"}; 19 int main() 20 { 21 int n; 22 scanf("%d",&n); 23 for(int i=0;i<n;i++) 24 { 25 scanf("%d",&no[i].num); 26 no[i].id=i; 27 } 28 int j=0; 29 for(int i=0;i<n;i++) 30 { 31 if(no[i].num==0&&i!=j) 32 { 33 int cnt=0; 34 sort(no+j,no+i); 35 // for(int k=j;k<=i-1;k++) 36 // printf("%d<\n",no[k].num); 37 ans[no[i-1].id]=0; 38 cnt++; 39 if(i-2>=j){ans[no[i-2].id]=1;cnt++;} 40 if(i-3>=j){ans[no[i-3].id]=2;cnt++;} 41 if(i-4>=j) 42 { 43 for(int k=j;k<=i-4;k++) 44 ans[no[k].id]=3; 45 } 46 if(cnt==1)ans[i]=5; 47 if(cnt==2)ans[i]=6; 48 if(cnt==3)ans[i]=7; 49 j=i+1; 50 } 51 else if(no[i].num==0&&i==j){ans[i]=4;j++;} 52 } 53 for(int i=0;i<n;i++) 54 { 55 if(ans[i]<5)puts(s[ans[i]]); 56 else printf("%d %s\n",ans[i]-4,s[ans[i]]); 57 } 58 return 0; 59 }
dp：
这个题挺不错的；
before[i]代表第i个兔子比它前面的那个先喂；
after[i]代表第i个兔子比它前面那个后喂；
然后扫一遍就行，注意边界条件
1 #include<cstdio> 2 #include<algorithm> 3 #define maxn 3005 4 using namespace std; 5 6 int map[3][maxn]; 7 int before[maxn],after[maxn]; 8 9 int main() 10 { 11 int n; 12 scanf("%d",&n); 13 for(int i=1;i<=n;i++) 14 scanf("%d",&map[0][i]); 15 for(int i=1;i<=n;i++) 16 scanf("%d",&map[1][i]); 17 for(int i=1;i<=n;i++) 18 scanf("%d",&map[2][i]); 19 before[1]=0; 20 after[1]=-9999999; 21 for(int i=2;i<=n+1;i++) 22 { 23 before[i]=max(before[i-1]+map[1][i-1],after[i-1]+map[2][i-1]); 24 after[i]=max(before[i-1]+map[0][i-1],after[i-1]+map[1][i-1]); 25 } 26 printf("%d\n",after[n+1]); 27 return 0; 28 }
