meekyan - 博客园

2015年9月4日

摘要： 9/1：想学下树链剖分点来点去看到LCA，又想去学下LCA，可是前提是要知道RMQ，蒟蒻已经混乱了，最后是复习tarjan9/4: 时间证明一切阅读全文

posted @ 2015-09-04 23:56 meekyan 阅读(125) 评论(0) 推荐(0) 编辑

摘要： Walk Time Limit : 30000/15000ms (Java/Other)Memory Limit : 65536/65536K (Java/Other)Special Jud... 阅读全文

posted @ 2015-09-04 19:58 meekyan 阅读(146) 评论(0) 推荐(0) 编辑

摘要： CRB and Tree Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionC... 阅读全文

posted @ 2015-09-04 16:50 meekyan 阅读(185) 评论(0) 推荐(0) 编辑

hdu 3853 概率dp

摘要： LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3738Accepted Su... 阅读全文

posted @ 2015-09-04 13:39 meekyan 阅读(189) 评论(0) 推荐(0) 编辑

POJ 3071 概率DP

摘要： FootballTime Limit:1000MSMemory Limit:65536KTotal Submissions:3840Accepted:1959DescriptionConsider a single-elimination fo... 阅读全文

posted @ 2015-09-04 11:26 meekyan 阅读(184) 评论(0) 推荐(0) 编辑

2015年9月3日

HDU 5000 2014 ACM/ICPC Asia Regional Anshan Online DP

摘要： CloneTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 8Accepted Submission(s) : 5Font:Times New Roma... 阅读全文

posted @ 2015-09-03 23:19 meekyan 阅读(178) 评论(0) 推荐(0) 编辑

ZOJ Design the city LCA转RMQ

摘要： Design the cityTime Limit:1 Second Memory Limit:32768 KBCerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so t... 阅读全文

posted @ 2015-09-03 17:26 meekyan 阅读(197) 评论(0) 推荐(0) 编辑

2015年9月1日

BZOJ 3436: 小K的农场差分约束

摘要： 3436: 小K的农场Time Limit:10 SecMemory Limit:128 MBSubmit:443Solved:220[Submit][Status][Discuss]Description背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至... 阅读全文

posted @ 2015-09-01 22:18 meekyan 阅读(181) 评论(0) 推荐(0) 编辑

POJ 3368 Frequent values RMQ ST算法/线段树

摘要： Frequent valuesTime Limit:2000MSMemory Limit:65536KTotal Submissions:15229Accepted:5550DescriptionYou are given a sequence o... 阅读全文

posted @ 2015-09-01 19:44 meekyan 阅读(256) 评论(0) 推荐(0) 编辑

2015年8月31日

POJ 2752 Seek the Name, Seek the Fame kmp(后缀与前缀)

摘要：题意: 给你一个串T,找出串T的子串,该串既是T的前缀也是T的后缀。从小到大输出所有符合要求的串的长度。分析: 首先要知道KMP的next[i]数组求得的数值就是串T中的[1,i-1]的后缀与串T中的[0,i-2]前缀的最大匹配长度。所以next[m](m为串长且串从0到m-1下标)的... 阅读全文

posted @ 2015-08-31 10:45 meekyan 阅读(331) 评论(0) 推荐(0) 编辑

Meek

Time to sleep! again.

公告