gryzy - 博客园

POJ2774

摘要：题意：给定两个字符串，求两个串的最长公共子路。两个串的长度不超过100000。算法：把两个串用一个连接符连接起来，然后求height[]和sa[]，扫描height[]，如果sa[i]和sa[i-1]分别在两个串中的最大hgight[]的值。阅读全文

posted @ 2018-01-15 13:59 gryzy 阅读(196) 评论(0) 推荐(0)

BZOJ2251

摘要：【bzoj2251】[2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪阅读全文

posted @ 2018-01-15 11:13 gryzy 阅读(138) 评论(0) 推荐(0)

bzoj1717

摘要： [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到10000 阅读全文

posted @ 2018-01-15 10:28 gryzy 阅读(130) 评论(0) 推荐(0)

bzoj1692

摘要：【bzoj1692】[Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。今年，竞赛委员会在接受队伍报名时，采用阅读全文

posted @ 2018-01-15 10:02 gryzy 阅读(162) 评论(0) 推荐(1)

BZOJ1031

摘要：前一段时间终于看明白了后缀数组，记录一下主要的做过的题目，主要的按照黄学长的BLOG作的，主要是为了记模板。原理还是上网自己查一下吧！代码会加简单的注释。 ************************************************************************ 阅读全文

posted @ 2018-01-14 17:37 gryzy 阅读(231) 评论(0) 推荐(0)

LCT

摘要：说在前面：很长时间没有更新BLOG了，但是前两天给孩子们讲了一点东西，发现这个东西还是有点用的，所以还是更着吧！去年的这个时候，我说要学习一下LCT给两个学生讲一下，可是没有兑现诺言，前一段时间看了一下，就当是记录吧！ ************************************** 阅读全文

posted @ 2018-01-14 16:37 gryzy 阅读(488) 评论(0) 推荐(0)

阿狸的打字机

摘要： 1946 阿狸的打字机 2011年NOI全国竞赛时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 1946 阿狸的打字机 2011年NOI全国竞赛 1946 阿狸的打字机 2011年NOI全国竞赛时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文

posted @ 2017-09-17 17:20 gryzy 阅读(216) 评论(0) 推荐(0)

CODEVS 2542单词__fail树

摘要： 2542 单词 2013年省队选拔赛天津市队选拔赛时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 2542 单词 2013年省队选拔赛天津市队选拔赛 2542 单词 2013年省队选拔赛天津市队选拔赛时间限制: 2 s 空间限制: 256000 KB 题目等阅读全文

posted @ 2017-06-30 21:58 gryzy 阅读(234) 评论(0) 推荐(0)

COGS 307 模拟退火

摘要： 307. [HAOI2006] 均分数据 ★★ 输入文件：data.in 输出文件：data.out 简单对比时间限制：3 s 内存限制：128 MB 【问题描述】已知N个正整数：A1，A2，……，An。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：其中第一阅读全文

posted @ 2017-06-14 20:17 gryzy 阅读(214) 评论(0) 推荐(0)

codevs 1344 模拟退火

摘要： 1344 线型网络时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamo 1344 线型网络 1344 线型网络时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamo 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2017-06-14 15:52 gryzy 阅读(280) 评论(0) 推荐(0)