剑不飞

2013年8月28日

UVALive 3363 String Compression （区间DP，4级）

摘要： M - String CompressionCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Appoint descripti... 阅读全文

posted @ 2013-08-28 19:32 剑不飞阅读(186) 评论(0) 推荐(0) 编辑

UVA 11404 Palindromic Subsequence (去除字符DP，4级)

摘要： E - Palindromic SubsequenceCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Appoint desc... 阅读全文

posted @ 2013-08-28 16:50 剑不飞阅读(191) 评论(0) 推荐(0) 编辑

UVA 11552 Fewest Flops （序列划分DP，4级）

摘要： D - Fewest FlopsCrawling in process...Crawling failedTime Limit:2000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Appoint description: De... 阅读全文

posted @ 2013-08-28 16:47 剑不飞阅读(326) 评论(0) 推荐(0) 编辑

UVA 10534 Wavio Sequence （波浪DP，4级）

摘要： C - Wavio SequenceCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusAppoint description: ... 阅读全文

posted @ 2013-08-28 16:41 剑不飞阅读(153) 评论(0) 推荐(0) 编辑

UVALive 4256 Salesmen （树DP，4级）

摘要： B - SalesmenCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Appoint description: Descri... 阅读全文

posted @ 2013-08-28 16:37 剑不飞阅读(175) 评论(0) 推荐(0) 编辑

UVA 11584 Partitioning by Palindromes （回文DP，4级）

摘要： A - Partitioning by PalindromesCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusAppoint de... 阅读全文

posted @ 2013-08-28 16:30 剑不飞阅读(187) 评论(0) 推荐(0) 编辑

UVALive 2038 Strategic game （树形DP，4级）

摘要： L - Strategic gameCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Appoint description: ... 阅读全文

posted @ 2013-08-28 16:18 剑不飞阅读(172) 评论(0) 推荐(0) 编辑

CodeForces 55D Beautiful numbers （数位DP+状态简化，5级）

摘要： J - Beautiful numbersCrawling in process...Crawling failedTime Limit:4000MSMemory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Appoint de... 阅读全文

posted @ 2013-08-28 14:52 剑不飞阅读(180) 评论(0) 推荐(0) 编辑

2013年8月27日

后缀数组——处理字符串的有力工具

摘要：后缀数组——处理字符串的有力工具作者：罗穗骞２００９年１月【摘要】后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为... 阅读全文

posted @ 2013-08-27 21:25 剑不飞阅读(626) 评论(0) 推荐(0) 编辑

hdu 2243 考研路茫茫――单词情结(AC自动机+矩阵快速幂，4级)

摘要： F - 考研路茫茫――单词情结Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descriptio... 阅读全文

posted @ 2013-08-27 20:29 剑不飞阅读(185) 评论(0) 推荐(0) 编辑

公告