摘要：
"题面" 一道模拟题，模拟CPU的处理过程？！~~省选模拟题~~ 思路： 模拟~~退火~~大法+优先队列乱搞 要注意的点 1、空闲时，CPU要处理进程 2、当队列中没有进程时，要先进行判断，然后访问 3、当优先级高的进程替换掉原进程时，原进程已经处理过的时间要减去 4、结束进程时要更新后面进程的时间 阅读全文
posted @ 2018-12-25 18:13
h^ovny
阅读(127)
评论(0)
推荐(0)
摘要：
"题面" ~~这是一道诡异的黄题~~ 居然让你求一串吧啦吧啦的东西中 字母（大小写）最长的回文串的长度，还要输出完整的串 ~~吐血~~ 思路： 保持淡定，我们啥都不会，就会Manacher，那就用 Manacher 大法！ 1、把字符串处理成只有字母（去皮） 2、把字符串中插入 号（掺假） 3、Ma 阅读全文
posted @ 2018-12-25 11:30
h^ovny
阅读(133)
评论(4)
推荐(0)
摘要：
"题面" 求环中的长度为k（k为奇数）且回文中心不同的回文串个数 思路： ~~刚学manacher算法，就送上一道模板题，此题注重对manacher算法的理解~~ Manacher，但是不用插入其他符号，因为k是奇数，中心一定在字符上 不知道Manacher？ "洛谷日报" 上有讲，但是比较难懂，建 阅读全文
posted @ 2018-12-25 09:50
h^ovny
阅读(243)
评论(0)
推荐(0)
摘要：
"题面" 主要~~大衣~~大意： 给定一个字符串，求 至少 加入多少个字符才能使字符串变成回文字符串 下面就是我一本正经的~~胡说八道~~题解 思路： 很显然，这应该是一道典型的 最长公共子序列 的题目 因此，主要思想就是 DP 方程式也挺好推的 于是我们就来讲一下为什么这题能用 最长公共子序列（L 阅读全文
posted @ 2018-12-25 08:33
h^ovny
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号