HDOJ
关注
分享
扫一扫
文章平均质量分 82
iteye_6881
这个作者很懒，什么都没留下…
展开
-
Eliminate the Conflict（2 - sat）
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1838 Accepted Submission(s): 789Problem DescriptionConflicts are...原创 2014-12-04 16:16:25 · 276 阅读 · 1 评论 -
Beam Cannon（线段树 + 扫描线）
Beam CannonTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 225 Accepted Submission(s): 87Problem DescriptionRecently, the γ galaxies b...原创 2014-11-04 16:10:30 · 212 阅读 · 0 评论 -
Game with Pearls（二分图）
Game with PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 96Problem DescriptionTom and Jerry are pla...原创 2014-11-03 18:04:01 · 123 阅读 · 0 评论 -
Battle ships（二分图）
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionDear contestant, now you a...原创 2014-11-02 19:33:09 · 129 阅读 · 0 评论 -
Qin Shi Huang's National Road System（最小生成树 + LCA）
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3750 Accepted Submission(s): 1305Problem Descriptio...原创 2014-11-02 11:33:20 · 241 阅读 · 0 评论 -
Coprime（容斥定理 + 筛选）
CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 400 Accepted Submission(s): 178Problem DescriptionThere are n people standing...原创 2014-10-28 20:36:45 · 616 阅读 · 0 评论 -
Connections between cities（LCA + 并查集）
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5067 Accepted Submission(s): 1410Problem DescriptionAfter W...原创 2014-10-02 14:21:27 · 138 阅读 · 0 评论 -
How far away ？（LCA 在线算法RMQ）
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5810 Accepted Submission(s): 2182Problem DescriptionThere are n houses i...原创 2014-10-02 13:01:21 · 239 阅读 · 0 评论 -
Explosion（bitset 优化的传递闭包 + 概率）
ExplosionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 67Problem DescriptionEveryone knows Matt enjoys...原创 2014-09-23 15:59:24 · 229 阅读 · 0 评论 -
Saving Tang Monk（BFS）
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 579 Accepted Submission(s): 217Problem Description《Journey to the West...原创 2014-09-23 15:09:20 · 146 阅读 · 0 评论 -
233 Matrix（矩阵快速幂）
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 553 Accepted Submission(s): 345Problem DescriptionIn our daily life we ofte...原创 2014-09-16 19:55:40 · 275 阅读 · 1 评论 -
Number Sequence（二进制）
Number SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 561Special JudgeProblem DescriptionThere...原创 2014-09-15 19:17:28 · 150 阅读 · 0 评论 -
Dice（BFS）
DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1109 Accepted Submission(s): 584Problem DescriptionThere are 2 special dices on ...原创 2014-09-15 19:05:59 · 94 阅读 · 0 评论 -
Walk（概率DP）
WalkTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 200Special JudgeProblem DescriptionI used to think I...原创 2014-09-15 18:59:16 · 103 阅读 · 0 评论 -
Fast Matrix Calculation（矩阵快速幂）
Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 9Problem DescriptionOne day, Alice...原创 2014-08-19 17:12:42 · 137 阅读 · 0 评论 -
Fighting the Landlords（模拟）
Fighting the LandlordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 552 Accepted Submission(s): 193Problem DescriptionFighting th...原创 2014-08-08 12:19:02 · 182 阅读 · 0 评论 -
Monkey and Banana（DP）
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7416 Accepted Submission(s): 3813Problem DescriptionA group of resear...原创 2014-08-06 13:53:56 · 82 阅读 · 0 评论 -
Kiki & Little Kiki 2（矩阵快速幂）
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1894 Accepted Submission(s): 979Problem DescriptionThere are ...原创 2014-08-04 12:31:15 · 190 阅读 · 0 评论 -
Queuing（矩阵快速幂）
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2586 Accepted Submission(s): 1210Problem DescriptionQueues and Priority Queue...原创 2014-07-31 11:46:30 · 139 阅读 · 0 评论 -
Tr A（矩阵快速幂）
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2650 Accepted Submission(s): 1972Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和）...原创 2014-07-30 23:20:04 · 247 阅读 · 0 评论 -
A Simple Math Problem（矩阵快速幂）
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2547 Accepted Submission(s): 1485Problem DescriptionLele now is t...原创 2014-07-30 22:48:55 · 194 阅读 · 0 评论 -
Wow! Such Sequence!（线段树）
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 823 Accepted Submission(s): 239Problem DescriptionRecently, Doge g...原创 2014-07-29 22:09:41 · 275 阅读 · 0 评论 -
Yet Another Multiple Problem（BFS）
Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3041 Accepted Submission(s): 735Problem DescriptionThere...原创 2014-07-28 21:54:09 · 134 阅读 · 0 评论 -
覆盖的面积（线段树 + 扫描线 + 离散化）
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3534 Accepted Submission(s): 1731Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的...原创 2014-07-26 12:26:20 · 96 阅读 · 0 评论 -
Atlantis（线段树 + 扫描线 + 离散化）
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16991 Accepted: 6479DescriptionThere are several ancient Greek texts that contain descriptions of the f...原创 2014-07-25 23:18:19 · 115 阅读 · 0 评论 -
Picture（线段树 + 扫描线 + 离散化）
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 10229 Accepted: 5421DescriptionA number of rectangular posters, photographs and other pictures of the s...原创 2014-07-25 17:49:00 · 129 阅读 · 0 评论 -
Man Down（线段树 + 区间覆盖 + DP）
Man DownTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1606 Accepted Submission(s): 571Problem DescriptionThe Game “Man Down 100 floo...原创 2014-07-25 10:10:53 · 192 阅读 · 0 评论 -
Memory Control（线段树 + vector + 区间合并）
Memory ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4429 Accepted Submission(s): 1060Problem DescriptionMemory units are num...原创 2014-07-24 14:46:03 · 131 阅读 · 0 评论 -
Tunnel Warfare（线段树 + 区间合并）
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4070 Accepted Submission(s): 1526Problem DescriptionDuring the War of Re...原创 2014-07-23 23:59:39 · 206 阅读 · 0 评论 -
Alice and Bob（贪心 + multiset）
Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2571 Accepted Submission(s): 828Problem DescriptionAlice and Bob's game ...原创 2014-07-23 14:20:19 · 194 阅读 · 0 评论 -
Task（贪心）
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1679 Accepted Submission(s): 428Problem DescriptionToday the company has m tasks ...原创 2014-07-23 12:57:00 · 169 阅读 · 0 评论 -
Just a Hook（线段树 + 延迟标记）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16232 Accepted Submission(s): 8075Problem DescriptionIn the game of DotA, P...原创 2014-07-19 15:34:43 · 79 阅读 · 0 评论 -
Stars（树状数组）
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30828 Accepted: 13471DescriptionAstronomers often examine star maps where stars are represented by points...原创 2014-05-26 00:12:36 · 162 阅读 · 0 评论 -
敌兵布阵（树状数组）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38530 Accepted Submission(s): 16261Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头...原创 2014-05-25 13:57:32 · 81 阅读 · 0 评论 -
最大连续子序列（DP）
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17937 Accepted Submission(s): 7938Problem Description给定K个整数的序列{ N1, N2, ..., N...原创 2014-05-24 11:02:19 · 147 阅读 · 0 评论 -
Humble Numbers（技巧）
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16312 Accepted Submission(s): 7082Problem DescriptionA number whose only...原创 2014-05-24 10:06:21 · 319 阅读 · 0 评论 -
Eddy's 洗牌问题（规律）
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3127 Accepted Submission(s): 2077Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,...原创 2014-05-24 09:08:43 · 696 阅读 · 0 评论 -
免费馅饼（DP）
免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3 描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他...原创 2014-05-21 09:36:38 · 135 阅读 · 0 评论 -
Least Common Multiple（数学）
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28169 Accepted Submission(s): 10613Problem DescriptionThe least ...原创 2014-04-14 08:34:25 · 103 阅读 · 0 评论 -
Fibonacci Again（数学）
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34337 Accepted Submission(s): 16585Problem DescriptionThere are another...原创 2014-04-13 19:29:28 · 210 阅读 · 0 评论