meekyan - 博客园

2015年8月31日

摘要： Milking GridTime Limit:3000MSMemory Limit:65536KTotal Submissions:7153Accepted:3047DescriptionEvery morning when they are ... 阅读全文

posted @ 2015-08-31 10:17 meekyan 阅读(249) 评论(0) 推荐(0)

POJ 3461 Oulipo KMP

摘要：题意：统计其中一个子串的出现次数题解：即KMP算法中j==m的次数//作者:1085422276#include #include #include #include #include #include #include #include #include #include #include //#... 阅读全文

posted @ 2015-08-31 08:57 meekyan 阅读(172) 评论(0) 推荐(0)

UVA 1328 - Period KMP

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36131题意：给出一个长度为n的字符串，要求找到一些i，满足说从1~i为多个个的重复子串构成，并输出子串的个数。题解：对kmp中预处理的数组的理解 //作者:10854... 阅读全文

posted @ 2015-08-31 08:26 meekyan 阅读(177) 评论(0) 推荐(0)

hdu 2594 Simpsons’ Hidden Talents KMP

摘要： Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4683Accepted Submission(s)... 阅读全文

posted @ 2015-08-31 00:46 meekyan 阅读(229) 评论(0) 推荐(0)

2015年8月30日

hihoCoder挑战赛14 -1223

摘要：描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X CX >= C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:1 0样例输出2题目并没有要求X一定是整数。所以如果算法是枚举X然后统计成立的不等式数目的话，需要每次+0.5枚举所有可能X。//作者:10854... 阅读全文

posted @ 2015-08-30 22:00 meekyan 阅读(318) 评论(0) 推荐(0)

Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2) A. Bear and Elections 优先队列

摘要： A. Bear and Elections time limit per test1... 阅读全文

posted @ 2015-08-30 10:43 meekyan 阅读(266) 评论(0) 推荐(0)

Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2) B. Bear and Three Musketeers 枚举

摘要： B. Bear and Three Musketeers time limit per test2 seconds ... 阅读全文

posted @ 2015-08-30 10:40 meekyan 阅读(165) 评论(0) 推荐(0)

Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2)C. Bear and Poker

摘要： C. Bear and Poker time limit per test2 seconds memory limit per t... 阅读全文

posted @ 2015-08-30 10:25 meekyan 阅读(188) 评论(0) 推荐(0)

2015年8月29日

BZOJ1189: [HNOI2007]紧急疏散evacuate 二分+最大流

摘要： 1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在阅读全文

posted @ 2015-08-29 12:56 meekyan 阅读(249) 评论(0) 推荐(0)

2015年8月28日

POJ2528Mayor's posters 线段树+离散化

摘要： Mayor's postersTime Limit:1000MSMemory Limit:65536KTotal Submissions:51098Accepted:14788DescriptionThe citizens of Bytetown,... 阅读全文

posted @ 2015-08-28 13:31 meekyan 阅读(192) 评论(0) 推荐(1)

Meek

Time to sleep! again.

公告