首页 > 代码库 > [NOIP2004] 普及组
[NOIP2004] 普及组
不高兴的津津
纯模拟
1 #include<cmath> 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 int main(){ 6 int a[8],b,c,i,t; 7 a[0]=8; 8 t=0; 9 for (i=1;i<=7;++i){10 a[i]=0;11 b,c=0;12 cin>>b;13 cin>>c;14 a[i]=b+c;15 }16 for (i=1;i<=7;++i)17 if (a[i]>a[t]) 18 t=i;19 printf("%d",t);20 return 0;21 }
花生采摘
贪心模拟即可。
刚开始理解错了题意,以为可以通过先回到路边再去摘其他花生来缩短时间,WA了几次
花生采摘
FBI树
递归模拟
FBI warning
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cmath> 5 using namespace std; 6 int n; 7 char s[30]; 8 void solve(int l,int r){ 9 bool fb=0,fw=0;10 for(int i=l;i<=r;++i){11 if(s[i]==‘0‘)fb=1;12 if(s[i]==‘1‘)fw=1;13 }14 int mid=(l+r)>>1;15 if(l<r){16 solve(l,mid);17 solve(mid+1,r);18 }19 if(fb && fw)printf("F");20 if(fb && !fw)printf("B");21 if(!fb && fw)printf("I");22 return;23 }24 int main(){25 scanf("%d",&n);26 scanf("%s",s+1);27 int i,j;28 n=pow(2,n);29 solve(1,n);30 return 0;31 }
火星人
本来是一道很考思维的搜索,但是用了STL秒过……
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 int a[10000]; 6 int main() 7 { 8 int n,m; 9 cin>>n>>m;10 for (int i=1;i<=n;i++) cin>>a[i];11 int cnt=0;12 while (cnt<m)13 {14 next_permutation(a+1,a+n+1);15 cnt++;16 }17 for(int i=1;i<=n;i++)printf("%d ",a[i]);18 return 0;19 }
[NOIP2004] 普及组
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。