- 博客(29)
- 收藏
- 关注
RSS订阅原创 POJ 1182 带权并查集
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 89563 Accepted: 26905 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是...
2018-07-31 00:08:46
143
原创 HDU 4559
非诚勿扰Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2466 Accepted Submission(s): 883Problem Description 作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕...
2018-07-13 22:25:28
155
原创 POJ 3264 线段树最大值最小值
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 61974 Accepted: 28945Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line...
2018-07-13 22:23:48
166
原创 POJ 2528 线段树
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 75005 Accepted: 21633DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campa...
2018-07-13 22:22:15
136
原创 POJ 2823 线段树
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 68816 Accepted: 19510Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of s...
2018-07-13 22:20:30
152
原创 POJ 2777
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 50518 Accepted: 15251DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kind...
2018-07-13 22:16:09
264
原创 POJ 2182 二分+树状数组
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12536 Accepted: 8037DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor ...
2018-07-13 22:12:58
189
原创 POJ 2481 cows 数组数组
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 21740 Accepted: 7361DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think ...
2018-07-13 22:09:02
148
原创 poj 3321 : Apple Tree (树状数组)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 33689 Accepted: 10092DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree....
2018-07-13 22:06:38
151
原创 HDOJ 2846 Repository 字典树
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 7006 Accepted Submission(s): 2210Problem DescriptionWhen you go shopping, you can s...
2018-07-12 20:02:54
241
原创 HDU 1075 What Are You Talking About Trie树
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 27312 Accepted Submission(s): 9296Problem DescriptionIgnatius is...
2018-07-12 16:40:37
125
原创 POJ 2001 Shortest Prefixes Trie树
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20904 Accepted: 9001DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixe...
2018-07-12 16:22:47
123
原创 POJ 3630 Trie树
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33374 Accepted: 9643DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefi...
2018-07-12 15:35:26
113
原创 POJ 1523 Tarjan
SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10107 Accepted: 4531DescriptionConsider the two networks shown below. Assuming that data moves around these networks only between directly ...
2018-07-12 13:06:39
135
原创 hdoj 2072 水题但是有点坑 Trie树
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63793 Accepted Submission(s): 15905Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情...
2018-07-12 00:31:10
166
原创 HDOJ 1251 Trie树模板题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 52621 Accepted Submission(s): 18402Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组...
2018-07-11 23:27:43
146
原创 UVA 11475 回文串
题目就是给你一个字符串 叫你求构造成一个回文串我们可以把原来的翻转一下 求拓展kmp 减去最大的贡献 就是要增加的长度 那么可以得到答案了#include <cstdio> #include <cstring> #include <algorithm> #include <cstring> #include <iostream> usin...
2018-07-11 19:54:04
145
原创 HDU 4300 EXKMP
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8559 Accepted Submission(s): 3139Problem DescriptionClairewd is a member of...
2018-07-11 19:41:15
206
原创 FZU 1901 最小循环节
Problem 1901 Period II Accept: 676 Submit: 1825 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description For each prefix with length P of a given string S,if S[i]=S[i+P] for i in [...
2018-07-11 18:32:21
182
原创 ZOJ 2107 最小点对
Quoit DesignTime Limit: 5 Seconds Memory Limit: 32768 KBHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled award...
2018-07-11 17:27:44
222
原创 HDU 3336 Next数组小核心/拓展KMP
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13320 Accepted Submission(s): 6098Problem DescriptionIt is well known that Ae...
2018-07-11 14:10:53
228
原创 HDOJ 1238 找子串匹配
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11914 Accepted Submission(s): 5708Problem DescriptionYou are given a number of case...
2018-07-11 00:00:54
205
原创 POJ 3080 Blue Jeans 暴力枚举子串+kmp
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20420 Accepted: 9049DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society tha...
2018-07-10 23:45:09
159
原创 HDU 2594 KMP next数组
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12357 Accepted Submission(s): 4280Problem DescriptionHomer: Marge, I ...
2018-07-10 21:22:33
139
原创 HDU 3374 KMP+最小最大表示法
String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4274 Accepted Submission(s): 1727Problem DescriptionGive you a string with leng...
2018-07-10 20:59:52
120
原创 HDU 2609 最小表示法加how many
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3649 Accepted Submission(s): 1645Problem DescriptionGive you n ( n < 10000) neckla...
2018-07-10 20:09:05
125
原创 POJ 3080 KMP可过
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20404 Accepted: 9043DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society tha...
2018-07-09 22:32:45
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人