![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
League of Leesins CodeForces - 1255C 构造
题目链接:https://vjudge.net/problem/CodeForces-1255C转自:https://www.cnblogs.com/QingyuYYYYY/p/11937844.html题意:给你n-2个三元组,让你恢复原来序列。三元组内部的数可以交换位置,三元组之间的位置也可以交换。思路:先找到开头的数,即只出现了一次的数,和它出现在同一组的就是第二个和第三个数,其中出现...转载 2020-03-04 12:01:03 · 96 阅读 · 0 评论 -
Kirk and a Binary String CodeForces - 1204D1 思维 构造01串
题目链接:https://vjudge.net/problem/CodeForces-1204D1转自:https://www.cnblogs.com/caijiaming/p/11388982.html题意:有一个01串,求一个01串,并且满足:0的数量尽可能地多,任意相同区间内的不下降子序列长度相等。注意子序列和子串的区别。思路:从后往前推。遍历字串s,如果当前位置pos后面1的数量大于...转载 2019-10-13 10:47:56 · 244 阅读 · 0 评论 -
ZOJ-4033 逆向思维
题目链接:https://vjudge.net/problem/ZOJ-4033题意:给你一个字符串,0代表女生,1代表男生,每个人的能力值是其下标+1,女生只能分在1,2组,男生分在3,4组。问能否分组让1,3组的总能力值等于2,4组。若无解输出-1。思路:先统计总的能力值num,若为奇数则一定无解。若为偶数,则可以让男生与女生的能力值相等,即1,2组与3,4组分别凑出num/2。注意只能从...原创 2019-08-14 19:08:42 · 189 阅读 · 0 评论 -
gym 101933J构造01串
题目链接:https://vjudge.net/problem/Gym-101933J主要参考:https://www.cnblogs.com/wangzhebufangqi/p/11309965.htmlhttps://blog.csdn.net/tianyizhicheng/article/details/83301634题意:输入a,b,c,d,分别代表00、01、10、11的数量,让...原创 2019-09-23 08:46:37 · 425 阅读 · 0 评论 -
Paint the Digits CodeForces - 1209C
题目链接:https://vjudge.net/problem/CodeForces-1209C转自:https://blog.csdn.net/weixin_44178736/article/details/100893492题意:一个字符串,把数字涂色成1或2,把所有颜色为1的拿出放到序列左边,让这个序列成为一个上升序列,求涂色方法。思路:想到枚举分界点了,但是没往深处想。枚举分界点即可...转载 2019-10-03 19:51:44 · 227 阅读 · 0 评论