贪心——cf708b
先求0,1的个数,然后贪心输出01即可
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,c,d,tot1,tot0;
int main(){
cin>>a>>b>>c>>d;
//a=0,b=0的情况优先考虑
if(!a && !b && !c && !d){
puts("");return ;
}
//判断a=0的情况
if(!a&&!b&&!c)tot0=;else tot0=;
//判断d==0的情况
if(!d&&!b&&!c)tot1=;else tot1=; if(a)tot0=(int)(sqrt(a*))+;
if(d)tot1=(int)(sqrt(d*))+; if(tot0*(tot0-)/!=a || tot1*(tot1-)/!=d || tot0*tot1!=b+c){
puts("Impossible");return ;
} while(b){
if(b>=tot1){
cout<<;
b-=tot1;
tot0--;
}
else if(c>=tot0){
cout<<;
c-=tot0;
tot1--;
}
}while(tot1)cout<<,tot1--;
while(tot0)cout<<,tot0--; }
贪心——cf708b的更多相关文章
- BZOJ 1692: [Usaco2007 Dec]队列变换 [后缀数组 贪心]
		1692: [Usaco2007 Dec]队列变换 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1383 Solved: 582[Submit][St ... 
- HDOJ 1051. Wooden Sticks 贪心 结构体排序
		Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ... 
- HDOJ 1009. Fat Mouse' Trade 贪心 结构体排序
		FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ... 
- BZOJ 1691: [Usaco2007 Dec]挑剔的美食家 [treap 贪心]
		1691: [Usaco2007 Dec]挑剔的美食家 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 786 Solved: 391[Submit][S ... 
- 【Codeforces 738D】Sea Battle(贪心)
		http://codeforces.com/contest/738/problem/D Galya is playing one-dimensional Sea Battle on a 1 × n g ... 
- 【BZOJ-4245】OR-XOR      按位贪心
		4245: [ONTAK2015]OR-XOR Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 486 Solved: 266[Submit][Sta ... 
- code vs 1098 均分纸牌(贪心)
		1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有 N 堆纸牌 ... 
- 【BZOJ1623】 [Usaco2008 Open]Cow Cars 奶牛飞车 贪心
		SB贪心,一开始还想着用二分,看了眼黄学长的blog,发现自己SB了... 最小道路=已选取的奶牛/道路总数. #include <iostream> #include <cstdi ... 
- 【贪心】HDU 1257
		HDU 1257 最少拦截系统 题意:中文题不解释. 思路:网上有说贪心有说DP,想法就是开一个数组存每个拦截系统当前最高能拦截的导弹高度.输入每个导弹高度的时候就开始处理,遍历每一个拦截系统,一旦最 ... 
随机推荐
- 说下vue工程中代理配置proxy
			这个代理配置不需要后台进行ngnix代理跳转了,前端可以做.在vue.config.js文件中进行配置,如下: module.exports = { publicPath: process.env.V ... 
- POJ 1151  线段树+扫描线(计算矩形面积并)
			前一篇博客有了讲解就不再叙述了 #include<cstdio> #include<cstring> #include<cmath> #include<ios ... 
- 《ArcGIS Runtime SDK for .NET开发笔记》 --Hello Word
			这里我们将创建第一个用于显示地图的APP. 1.新建一个WPF程序 首先我们打开Visual Studio,选择新建项目. 选择已安装——模板——Windows桌面——WPF应用程序 2.添加Run ... 
- HTML5: HTML5 WebSocket
			ylbtech-HTML5: HTML5 WebSocket 1.返回顶部 1. HTML5 WebSocket WebSocket是HTML5开始提供的一种在单个 TCP 连接上进行全双工通讯的协议 ... 
- 解决ubuntu 18更换wifi vnc 连接不了的问题
			解决ubuntu 18更换wifi vnc 连接不了的问题 问题: ubuntu18上更换了wifi热点,windows上的vnc连接不上. 解决方法: 1.ubuntu18系统上执行“共享”——“屏 ... 
- ajax 通过回调函数获取异步数据
			这里不再解释什么是 ajax,以及什么是异步的问题. 我们直接来问题,这里采用 jQuery 的 ajax 方法来获取数据. 先来看代码: $(function () { let db = ''; $ ... 
- 搭建RAID10(5块硬盘)过程并模拟其中一块硬盘损坏
			首先:RAID 10,实际是将RAID 0和RAID 1标准结合的产物,在连续地以位或字节为单位分割数据并且并行读/写多个磁盘的同时,为每一块磁盘作磁盘镜像进行冗余.它的优点是同时拥有RAID 0的超 ... 
- 洛谷 P2023 维护序列——线段树
			先上一波题目 https://www.luogu.org/problem/P2023 复习了一波线段树 题目涉及的操作有区间加 区间乘以及区间求和 tips:线段树在传标记的时候 优先传乘法标记再传加 ... 
- rem 布局代码
			根据设计稿的高度,除以相对应的数字 <script type="text/javascript"> // 把尺寸放大N倍(N是window.devicePixelRat ... 
- 利用单选框的单选特性作tab切换
			<RadioGroup v-model="selectType" type="button" @onchange="selectTypeChan ... 
