- 博客(14)
- 收藏
- 关注
原创 GDOI2016模拟4.22 无界单词 字符串上的动态规划
题目大意给定一个NN和KK,问所有长度为LL的仅包含字符a,ba,b的单词中有多少个无界单词,以及字典序第KK的无界单词是什么? 有界单词:对于一个单词SS,如果存在一个长度LL,满足0<L<length(S)0 < L < length(S),并且使得SS长度为LL的前缀与S长度为LL的后缀相同,则称SS是有界的。 无界单词:对于一个单词SS,如果不存在一个LL使之成为有界单词,即它为无界单词
2016-04-22 20:56:27 1402 2
原创 GDOI2016模拟3.15 圈地游戏 暴力图论
题目大意给定一个N∗MN*M的棋盘,棋盘上有障碍,陷阱和宝藏,每个宝藏都有一个权值。现在要求从起始位置用折线围出一个合法的多边形,其内部不能含有陷阱,并且不能经过障碍,而得到的收益为其围住的宝藏权值之和减去多边形的周长。现在要求输出最大的收益。(“B”为陷阱,”#”为障碍,数字为宝藏,“.”为空地,”S”为起始位置)宝藏加陷阱的数量≤8\leq 8 N,M≤20N,M\leq 20
2016-04-14 17:24:25 912
原创 CF 319D Have You Ever Heard About The World? 二分Hash判断可行解
题目大意给你一个字符串SS,要求你每次找到一个最短的形如XXXX(即由两个相同的字符串拼接而成)的子串,如有多个找最左边的那一个。然后把这个字符串从XXXX变成XX,问无法操作后的字符串是什么?|S|≤50000|S| \leq 50000解题思路要解决这题,有两个关键的性质是一定要发现的。 1. 每次找到的符合要求的子串的程度是不减的。 2. 在删除相同长度的子串时一定是从左到有又删除的。
2016-04-13 16:31:11 1271
原创 SHTSC2011(SHOI) 双倍回文 一道用Manacher优化的动态维护题
SHTSC2011(SHOI) 双倍回文 一道用Manacher优化的动态维护题
2016-04-11 20:54:32 1170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人