毕竟只是资格赛,题目很弱的...

话说现在还没比玩额...这么发是不是不太好啊...

A. Friends or Not

直接枚举,注意读题

B. Matchmaker

赤裸裸的贪心...

C. String Manipulation 1.0

维护每个字母所在的位置所组成的表(比如a在1,5,10,15号位之类的)

可以采用平衡树进行维护,不过访问数n不大,使用分块搞搞就行了

D. Palindrome pairs

f[i]表示以i开头的回文串数,g[i]表示以i结尾的回文串数

至于f[i]与g[i]的处理,我们可以枚举回文中心,向两边扩展就行了

E. Zebra Tower

朴素的想法是枚举取的两种颜色,进行判断

其中若i种颜色取了j个,这j个必然是i中颜色中长度最大的j个

容易注意到一个性质,用来做塔的两堆中必有一堆全取光,

这样我们可以枚举全取光的颜色,f[i]表示长度为i的串的最优值(可能还要记录次优解)

f[i]可以通过对每种颜色中元素排序后推出

sz[j]表示j色中所有方块的长度和,

Tagged with:
 

发表评论

电子邮件地址不会被公开。 必填项已用*标注