[BZOJ4319]cerc2008 Suffix reconstruction(贪心+构造+后缀数组)

题目描述传送门题目大意:给出一个sa,求一个合法的字符串的方案,或无解-1。题解无解就是a..z都填完了但是还不够 所以肯定是按照rank填,填的过程中相邻两个rank的地方尽量是一样的,实在不行再不一样 按照rank从小到大填数,对于相邻两个rank,比较两个的后面那个位置,如果后面的那个位...

2017-05-04 17:24:23

阅读数 458

评论数 0

CF#410(Div.2) 解题报告

A题意简述给出一个字符串,问是否能改变且仅改变一个字符,使其变成回文串。数据范围|S|≤15|S|\le 15题解模拟。。 不过有一个需要注意的地方:因为不能不改或者改成一样的字符,所以长度为偶数且本身就是回文串的字符串是不合法的,但是长度为奇数的回文串是可以的,比如aaa改成aba代码#inc...

2017-04-23 18:47:28

阅读数 520

评论数 0

CF#403(Div.2) 解题报告

A题意简述有2n双袜子,编号为1..n。 按顺序从包中拿出,如果这只袜子的另一只还没有拿出,就放在桌子上,否则将桌子上的另一只拿走。 求桌子上最多有多少只袜子。数据范围1≤n≤1051\le n\le 10^5题解模拟。。代码#include<algorithm> #include...

2017-03-06 11:19:08

阅读数 911

评论数 4

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的总和最大。如果无法...

2016-12-20 10:26:16

阅读数 357

评论数 0

[Codeforces515D]Drazil and Tiles(构造)

我和谁都不争,和谁争我都不屑。

2016-05-27 06:59:28

阅读数 751

评论数 0

[Codeforces432E]Square Tiling(贪心+构造)

既不懈的追求生活,又不敢奢望生活过多的报酬和宠爱,而是理智而清醒的面对现实。

2016-05-26 20:48:32

阅读数 735

评论数 0

[Codeforces460D] Little Victor and Set(构造)

十年饮冰,难凉热血。

2016-05-26 18:46:53

阅读数 424

评论数 0

[Codeforces297D]Color the Carpet(构造)

我们总是东张西望,唯独漏了自己想要的,这就是我们至今难以如愿以偿的原因。

2016-05-25 21:18:53

阅读数 562

评论数 0

[Codeforces297C]Splitting the Uniqueness(构造)

我们一直寻找的,确实自己原本早已拥有的。

2016-05-25 19:30:35

阅读数 455

评论数 0

[Codeforces226D]The table(构造+贪心)

想哭就哭,想笑就笑,该爱的时候就去爱。

2016-05-24 20:53:22

阅读数 556

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭