数据结构
文章平均质量分 84
utobe67
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #193 (Div. 2) B. Maximum Absurdity (DP、RMQ两种解法)
B. Maximum Absurditytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputReforms continue entering Berland. For原创 2013-07-25 14:56:21 · 1242 阅读 · 0 评论 -
Codeforces Round #234 (Div. 2) D. Dima and Bacteria
D. Dima and Bacteriatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima took up the biology of bacteria,原创 2014-03-06 15:25:52 · 1167 阅读 · 0 评论 -
poj 1417 True Liars (并查集+dp)
True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1776 Accepted: 535DescriptionAfter having drifted about in a small boat for a couple of days,原创 2014-03-08 21:21:17 · 1466 阅读 · 0 评论 -
hdu 4261 Estimation (优先队列预处理+DP)
EstimationTime Limit: 40000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 598 Accepted Submission(s): 206Problem Description“There are to原创 2014-03-27 22:18:28 · 1533 阅读 · 0 评论 -
poj 1182 食物链 (种类并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41805 Accepted: 12160Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2014-05-02 21:36:41 · 972 阅读 · 0 评论 -
hdu 4521 小明系列问题——小明序列 (间隔至少为d的LIS 两种解法)
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1567 Accepted Submission(s): 463Problem Description 大家都知道小明最喜欢研究原创 2014-05-01 11:07:19 · 1188 阅读 · 0 评论 -
hdu 4123 Bob’s Race (树的直径相关+rmq+单调队列思想)
Bob’s RaceTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2115 Accepted Submission(s): 658Problem DescriptionBob wants to hol原创 2014-06-28 21:46:58 · 1024 阅读 · 0 评论 -
hdu 3234 Exclusive-OR (并查集+异或性质)
Exclusive-ORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2177 Accepted Submission(s): 603Problem DescriptionYou are not gi原创 2014-08-12 21:53:15 · 1207 阅读 · 0 评论 -
poj 2777 Count Color (线段树区间更新)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37647 Accepted: 11315DescriptionChosen Problem Solving and Program design as an optional cour原创 2015-04-14 19:20:05 · 1219 阅读 · 1 评论 -
poj 3468 A Simple Problem with Integers (线段树区间更新入门)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 70442 Accepted: 21723Case Time Limit: 2000MSDescriptionYou have N i原创 2015-04-14 19:13:33 · 719 阅读 · 0 评论 -
poj 3691 DNA repair(AC自动机+dp)
DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5877 Accepted: 2760DescriptionBiologists finally invent techniques of repairing DNA that conta原创 2015-06-07 22:54:47 · 793 阅读 · 0 评论 -
hdu 2222 Keywords Search(AC自动机入门)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42138 Accepted Submission(s): 13289Problem DescriptionIn the m原创 2015-06-07 22:41:31 · 780 阅读 · 0 评论 -
周赛1003题解 hdu 1598 find the most comfortable road (二分+bfs 或者 并查集)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3145 Accepted Submission(s): 1334Problem Descript原创 2014-03-10 15:48:21 · 1138 阅读 · 0 评论 -
hdu 4252 A Famous City (map+rmq)
A Famous CityTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1498 Accepted Submission(s): 560Problem DescriptionAfter Mr. B原创 2013-10-23 19:24:09 · 954 阅读 · 0 评论 -
hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4983 Accepted Submission(s): 1820Problem Descripti原创 2013-08-19 12:30:11 · 1002 阅读 · 0 评论 -
poj 2513 Colored Sticks (字典树+欧拉回路判定)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27792 Accepted: 7346DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2013-08-19 21:39:53 · 906 阅读 · 0 评论 -
hdu 1251 统计难题 (字典树)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13884 Accepted Submission(s): 5971Problem DescriptionIgnatius最近遇到一个难题,老师原创 2013-08-20 08:59:34 · 835 阅读 · 0 评论 -
hdu 4424 Conquer a New Region (贪心+并查集)
Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 647 Accepted Submission(s): 174Problem DescriptionThe whe原创 2013-08-21 22:57:45 · 1109 阅读 · 0 评论 -
hdu 4339 Query (set解法)
QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2063 Accepted Submission(s): 707Problem DescriptionYou are given two s原创 2013-08-08 20:57:24 · 945 阅读 · 0 评论 -
hdu 4619 Warm up 2 (两种解法:1.并查集 2.最大独立集)
Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1358 Accepted Submission(s): 594Problem Description Some 1×2 domi原创 2013-08-26 19:30:23 · 1060 阅读 · 0 评论 -
hdu 1540 Tunnel Warfare (线段树维护左右最长连续区间)
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3076 Accepted Submission(s): 1175Problem DescriptionDuring the原创 2013-06-09 20:11:10 · 847 阅读 · 0 评论 -
hdu 1556 Color the ball (树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5351 Accepted Submission(s): 2854Problem DescriptionN个气球排成一排,从左原创 2013-06-09 10:54:45 · 789 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort (树状数组解法)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 32746 Accepted: 11691DescriptionIn this problem, you have to analyze a particular sorti原创 2013-06-09 10:39:39 · 988 阅读 · 1 评论 -
poj 3419 Difference Is Beautiful (区间最长连续不重复数 dp+二分+RMQ)
Difference Is BeautifulTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1893 Accepted: 579DescriptionMr. Flower's business is growing much faster than or原创 2013-10-02 19:20:47 · 1874 阅读 · 0 评论 -
hdu 4750 Count The Pairs (思维+并查集+离散化+二分查找)
Count The PairsTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 465 Accepted Submission(s): 226Problem Description Wi原创 2013-09-25 22:11:41 · 1142 阅读 · 0 评论 -
hdu1506 & leetcode84 Largest Rectangle in a Histogram 矩阵系列(一)
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7496 Accepted Submission(s): 2106Problem Descri原创 2013-07-04 07:45:22 · 988 阅读 · 0 评论