小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑 ...
分类：
Web程序 时间：
2018-07-28 18:22:44
阅读次数：
137
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1029 当然要按结束时间排序，然后按顺序修或跳过。就是那种“……不会使答案不优”的证明。 想了一个dp。dp[ i ][ j ]表示前 i 个建筑、修了 j 个建筑，完成的最早时间。可惜是n^2 ...
分类：
Web程序 时间：
2018-07-25 16:14:13
阅读次数：
212
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1030 求至少有一个单词的文本串不太好求，所以转化成求所有情况减去没有一个单词的文本串； 没有一个单词的文本串可以用AC自动机+DP求，设 f[i][j] 表示文本串长度为 i ，当前 Trie ...
分类：
Web程序 时间：
2018-07-17 20:42:59
阅读次数：
207
"传送门" 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个 ...
分类：
Web程序 时间：
2018-07-05 23:23:02
阅读次数：
210
传送门 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到 ...
分类：
Web程序 时间：
2018-06-18 22:18:39
阅读次数：
238
[JSOI2007]字符加密 题目大意： 给定一个长度为$n(n\le10^6)$的字符串$s$。对于$i\in[1,n)$，将$i$与$i+1$之间断开并交换分开的两段可以得到一个新的字符串。将$s$和所有这些新的字符串排序后，按顺序输出每个字符串最后一个字符。 思路： 将原串复制两遍构造后缀数组 ...
分类：
Web程序 时间：
2018-06-12 16:19:45
阅读次数：
183
传送门 Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着神秘的色彩，环绕着石青蛙的是载着珠子的 ...
分类：
Web程序 时间：
2018-05-17 15:15:39
阅读次数：
181
"题目链接" 环可以拆成链；对字符串排序能想到后缀数组。 完了。输出时忽略长度不足n的串，输出s[sa[i]+n 1]，即排名为i的字符串的末尾。 ...
分类：
编程语言 时间：
2018-05-02 13:16:55
阅读次数：
192
"题目链接" 直接排序显然怎么都不行。 先按毁坏时间排序，优先修损坏早的，中途我们再改修的建筑。 枚举每个建筑x，如果能，就修；不能的话，从之前要修的建筑中找一个花时最大的need[top]，如果need[x] include include include define pr std::pair ...
分类：
Web程序 时间：
2018-05-02 02:25:24
阅读次数：
232
BZOJ_1031_[JSOI2007]字符加密Cipher_后缀数组 Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07 ...
分类：
编程语言 时间：
2018-04-29 23:17:57
阅读次数：
259
