随笔列表第4页 - xyiyy

poj2774 Long Long Message(后缀数组or后缀自动机)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudLong Long MessageTime Limit:4000MSMemory Limit:131072KCase Time Limit:1000MSDescriptionThe little cat ... 阅读全文

posted @ 2015-03-19 23:27 xyiyy 阅读(177) 评论(0) 推荐(0) 编辑

ural 1297 Palindrome(Manacher模板题)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud求最长回文子串。http://acm.timus.ru/problem.aspx?space=1&num=1297Manacher模板题，复杂度O（n），做这题纯属是为了验一下自己写的模板是否正确。当然这... 阅读全文

posted @ 2015-03-19 23:20 xyiyy 阅读(200) 评论(0) 推荐(0) 编辑

bzoj 2049 Cave 洞穴勘测(LCT)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud动态树入门题，不需要维护任何信息。我用的是splay，下标实现的lct。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2015-03-19 23:08 xyiyy 阅读(205) 评论(0) 推荐(0) 编辑

codeforces 519E A and B and Lecture Rooms（LCA，倍增）

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudE. A and B and Lecture RoomsA and B are preparing themselves for programming contests.The University w... 阅读全文

posted @ 2015-03-19 23:03 xyiyy 阅读(263) 评论(0) 推荐(0) 编辑

hdu3830 (二分+LCA)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCheckersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submissi... 阅读全文

posted @ 2015-03-19 22:48 xyiyy 阅读(346) 评论(0) 推荐(0) 编辑

codeforces 337D Book of Evil(dp)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBook of EvilPaladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area con... 阅读全文

posted @ 2015-03-15 10:14 xyiyy 阅读(261) 评论(0) 推荐(0) 编辑

codeforces 22C System Administrator(构造水题)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSystem AdministratorBob got a job as a system administrator in X corporation. His first task was to co... 阅读全文

posted @ 2015-03-15 09:59 xyiyy 阅读(345) 评论(0) 推荐(0) 编辑

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 阅读(382) 评论(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 阅读(327) 评论(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 阅读(255) 评论(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 阅读(153) 评论(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 阅读(325) 评论(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 阅读(318) 评论(0) 推荐(0) 编辑

poj3159 Candies(差分约束)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCandiesTime Limit: 1500MSMemory Limit: 131072KDescriptionDuring the kindergarten days, flymouse was th... 阅读全文

posted @ 2015-02-27 22:59 xyiyy 阅读(209) 评论(0) 推荐(0) 编辑

poj1716 Integer Intervals（差分约束）

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudInteger IntervalsTime Limit: 1000MSMemory Limit: 10000KDescriptionAn integer interval [a,b], a 2 #inc... 阅读全文

posted @ 2015-02-27 21:31 xyiyy 阅读(217) 评论(0) 推荐(0) 编辑

poj1201/zoj1508/hdu1384 Intervals(差分约束)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudIntervalsTime Limit: 10 Seconds Memory Limit: 32768 KBYou are given n closed, integer intervals [ai... 阅读全文

posted @ 2015-02-27 21:16 xyiyy 阅读(499) 评论(0) 推荐(0) 编辑

poj1511/zoj2008 Invitation Cards(最短路模板题)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudInvitation CardsTime Limit: 5 Seconds Memory Limit: 65536 KBIn the age of television, not many peop... 阅读全文

posted @ 2015-02-27 20:59 xyiyy 阅读(229) 评论(0) 推荐(0) 编辑

POJ1275/ZOJ1420/HDU1529 Cashier Employment (差分约束)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud题意：一商店二十四小时营业，但每个时间段需求的出纳员不同，现有n个人申请这份工作，其可以从固定时间t连续工作八个小时，问在满足需求的情况下最小需要多少个出纳一道十分经典的差分约束题目，在构图上稍有难度为避... 阅读全文

posted @ 2015-02-27 20:46 xyiyy 阅读(267) 评论(0) 推荐(0) 编辑

KMP与扩展KMP

摘要：原文转自：http://www.cppblog.com/MatoNo1/archive/2011/04/17/144390.aspxKMP：给出两个字符串A（称为模板串）和B（称为子串），长度分别为lenA和lenB，要求在线性时间内，对于每个A[i] （0k，所以又有A[i..p]==B[i-k.... 阅读全文

posted @ 2014-12-23 23:01 xyiyy 阅读(275) 评论(0) 推荐(0) 编辑

[poj2449]Remmarguts' Date(spfa+A*)

摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudRemmarguts' DateTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 21855Accepted: 5958Descriptio... 阅读全文

posted @ 2014-12-12 20:10 xyiyy 阅读(143) 评论(0) 推荐(0) 编辑