2015年3月14日

codeforces 144D Missile Silos(最短路)

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMissile SilosA country called Berland consists of n cities, numbered with integer numbers from 1 to n.... 阅读全文

posted @ 2015-03-14 23:04 xyiyy 阅读(412) 评论(0) 推荐(0)

codeforces 505B Mr. Kitayuta's Colorful Graph(水题)

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMr. Kitayuta's Colorful GraphMr. Kitayuta has just bought an undirected graph consisting of n vertices... 阅读全文

posted @ 2015-03-14 22:57 xyiyy 阅读(333) 评论(0) 推荐(0)

poj2778DNA Sequence (AC自动机+矩阵快速幂)

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudDNA SequenceTime Limit: 1000MSMemory Limit: 65536KDescriptionIt's well known that DNA Sequence is a se... 阅读全文

posted @ 2015-03-14 22:51 xyiyy 阅读(294) 评论(0) 推荐(0)

poj1200Crazy Search (哈希)

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCrazy SearchTime Limit: 1000MSMemory Limit: 65536KDescriptionMany people like to solve hard puzzles so... 阅读全文

posted @ 2015-03-14 22:44 xyiyy 阅读(160) 评论(0) 推荐(0)

codeforces432D Prefixes and Suffixes(kmp+dp)

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudD. Prefixes and SuffixesYou have a string s = s1s2...s|s|, where |s| is the length of string s, and si... 阅读全文

posted @ 2015-03-14 22:37 xyiyy 阅读(334) 评论(0) 推荐(0)

poj3581Sequence(后缀数组)

摘要： 转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSequenceTime Limit: 5000MSMemory Limit: 65536KCase Time Limit: 2000MSDescriptionGiven a sequence, {A1,... 阅读全文

posted @ 2015-03-14 22:23 xyiyy 阅读(322) 评论(0) 推荐(0)

导航