[NOIP2004] 普及组

不高兴的津津

纯模拟

 #include<cmath>
 #include<cstdio>
 #include<iostream>
 using namespace std;
 int main(){
     int a[],b,c,i,t;
     a[]=;
     t=;
     for (i=;i<=;++i){
         a[i]=;
         b,c=;
         cin>>b;
         cin>>c;
         a[i]=b+c;
     }
     for (i=;i<=;++i)
         if (a[i]>a[t])
             t=i;
     printf("%d",t);
     return ;
 }

不高兴的津津

花生采摘

贪心模拟即可。

刚开始理解错了题意，以为可以通过先回到路边再去摘其他花生来缩短时间，WA了几次

花生采摘

FBI树

递归模拟

FBI warning

 #include<iostream>
 #include<algorithm>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 int n;
 char s[];
 void solve(int l,int r){
     bool fb=,fw=;
     for(int i=l;i<=r;++i){
         if(s[i]=='')fb=;
         if(s[i]=='')fw=;
     }
     int mid=(l+r)>>;
     if(l<r){
         solve(l,mid);
         solve(mid+,r);
     }
     if(fb && fw)printf("F");
     if(fb && !fw)printf("B");
     if(!fb && fw)printf("I");
     return;
 }
 int main(){
     scanf("%d",&n);
     scanf("%s",s+);
     int i,j;
     n=pow(,n);
     solve(,n);
     return ;
 }

FBI树

火星人

本来是一道很考思维的搜索，但是用了STL秒过……

 #include<iostream>
 #include<algorithm>
 #include<cstdio>
 using namespace std;
 int a[];
 int main()
 {
     int n,m;
     cin>>n>>m;
     for (int i=;i<=n;i++) cin>>a[i];
     int cnt=;
     while (cnt<m)
     {
         next_permutation(a+,a+n+);
         cnt++;
     }
     for(int i=;i<=n;i++)printf("%d ",a[i]);
     return ;
 }

火星人