![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 74
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
[Codeforces297C]Splitting the Uniqueness(构造)
我们一直寻找的,确实自己原本早已拥有的。原创 2016-05-25 19:30:35 · 714 阅读 · 0 评论 -
CF#410(Div.2) 解题报告
A题意简述给出一个字符串,问是否能改变且仅改变一个字符,使其变成回文串。数据范围|S|≤15|S|\le 15题解模拟。。 不过有一个需要注意的地方:因为不能不改或者改成一样的字符,所以长度为偶数且本身就是回文串的字符串是不合法的,但是长度为奇数的回文串是可以的,比如aaa改成aba代码#include<algorithm>#include<iostream>#include<cstring>原创 2017-04-23 18:47:28 · 757 阅读 · 0 评论 -
[BZOJ4319]cerc2008 Suffix reconstruction(贪心+构造+后缀数组)
题目描述传送门题目大意:给出一个sa,求一个合法的字符串的方案,或无解-1。题解无解就是a..z都填完了但是还不够 所以肯定是按照rank填,填的过程中相邻两个rank的地方尽量是一样的,实在不行再不一样 按照rank从小到大填数,对于相邻两个rank,比较两个的后面那个位置,如果后面的那个位置前面的rank小于后面的rank,说明这两个位置是可以填一样的,否则不行代码#include<algo原创 2017-05-04 17:24:23 · 710 阅读 · 0 评论 -
CF#386(Div.2) 解题报告
A题意给出a,b,ca,b,c,取3个数满足0≤ca≤a,0≤cb≤b,0≤cc≤c,ca:cb:cc=1:2:40\le c_a\le a,0\le c_b\le b,0\le c_c\le c,c_a:c_b:c_c=1:2:4,并且使ca,cb,ccc_a,c_b,c_c的总和最大。如果无法满足,输出0.数据范围0≤a,b,c≤10000\le a,b,c\le 1000题解随便乱搞搞…原创 2016-12-20 10:26:16 · 518 阅读 · 0 评论 -
[Codeforces515D]Drazil and Tiles(构造)
我和谁都不争,和谁争我都不屑。原创 2016-05-27 06:59:28 · 936 阅读 · 0 评论 -
[Codeforces226D]The table(构造+贪心)
想哭就哭,想笑就笑,该爱的时候就去爱。原创 2016-05-24 20:53:22 · 797 阅读 · 0 评论 -
[Codeforces432E]Square Tiling(贪心+构造)
既不懈的追求生活,又不敢奢望生活过多的报酬和宠爱,而是理智而清醒的面对现实。原创 2016-05-26 20:48:32 · 950 阅读 · 0 评论 -
[Codeforces460D] Little Victor and Set(构造)
十年饮冰,难凉热血。原创 2016-05-26 18:46:53 · 631 阅读 · 0 评论 -
[Codeforces297D]Color the Carpet(构造)
我们总是东张西望,唯独漏了自己想要的,这就是我们至今难以如愿以偿的原因。原创 2016-05-25 21:18:53 · 766 阅读 · 0 评论 -
CF#403(Div.2) 解题报告
A题意简述有2n双袜子,编号为1..n。 按顺序从包中拿出,如果这只袜子的另一只还没有拿出,就放在桌子上,否则将桌子上的另一只拿走。 求桌子上最多有多少只袜子。数据范围1≤n≤1051\le n\le 10^5题解模拟。。代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cs原创 2017-03-06 11:19:08 · 1374 阅读 · 4 评论