codeforces#235_div2_C Team 简单构造
2014-03-12 01:19
295 查看
题目地址:cf#235_div2_c
题目大意:
给你n个0,m个1
让你把它们排成一列
使得 没有三个1相邻,没有两个0相邻。
一下就想到233那场ooxx的题,直接用0当隔板 然后估计一下1个数的上下限,再分类讨论一下。
很水啊 和ooxx那个题完全没有比 a b c三题都好水
代码:
题目大意:
给你n个0,m个1
让你把它们排成一列
使得 没有三个1相邻,没有两个0相邻。
一下就想到233那场ooxx的题,直接用0当隔板 然后估计一下1个数的上下限,再分类讨论一下。
很水啊 和ooxx那个题完全没有比 a b c三题都好水
代码:
#include<iostream> using namespace std; int main() { int n,m; cin>>n>>m; if(m<=2*n+2&&m>=n-1) { if(m==2*n-2) { for(int i=0;i<n-1;i++) { cout<<"011"; } cout<<"0"<<endl; } else if(m==2*n-1) { for(int i=0;i<n-1;i++) { cout<<"011"; } cout<<"01"<<endl; } else if(m==2*n) { for(int i=0;i<n;i++) { cout<<"011"; } cout<<endl; } else if(m==2*n+1) { cout<<1; for(int i=0;i<n;i++) { cout<<"011"; } cout<<endl; } else if(m==2*n+2) { cout<<"11"; for(int i=0;i<n;i++) { cout<<"011"; } cout<<endl; } else { int left=m%(n-1); for(int i=0;i<left;i++) { cout<<"011"; } for(int i=0;i<n-1-left;i++) { cout<<"01"; } cout<<0<<endl; } } else cout<<-1<<endl; }
相关文章推荐
- 【MyGui 3.2.0 开发之一】 编译(OpenGL平台)
- [ACM_水题] UVA 11292 Dragon of Loowater [勇士斗恶龙 双数组排序 贪心]
- 【C#基础学习】学习日记1
- Ubuntu系统服务详解
- JSON格式
- 创建型模式のAbstractFactory抽象工厂模式
- 类豌豆荚: Linux Mint实测QtADB安卓管理客户端
- poj2524_并查集基础
- Android中相对布局RelativeLayout各个属性的含义
- Java中abstract和interface的区别
- Chrome的无痕浏览实现初探
- IOS检测网络连接状态(转)
- db block gets ,consistent reads
- mac mariadb编译后无法启动
- 纯js实现微信打飞机游戏代码
- Android webapi
- Sep 15 FullCalendar日历插件说明文档
- Java NIO框架Netty教程(一) – Hello Netty
- the question of yongyou
- C#对Jason序列化匿名对象