HDU
关注
分享
扫一扫
文章平均质量分 82
Mr_Treeeee
这个作者很懒，什么都没留下…
展开
-
HDU 3127 WHUgirls(完全背包)
WHUgirlsTime Limit : 3000/2000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 13Font: Times New Roman | Verdana | Georgia原创 2017-05-14 11:20:42 · 387 阅读 · 0 评论 -
HDU 2639 Bone Collector II （01背包 第K优解）
Bone Collector IITime Limit : 5000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 16Font: Times New Roman | Verdana | Geo原创 2017-05-05 21:33:56 · 334 阅读 · 0 评论 -
HDU 3449 Consumer (依赖背包)
ConsumerTime Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/65536K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFo原创 2017-05-07 16:49:28 · 368 阅读 · 0 评论 -
HDU 1050 Moving Tables （两种思路）
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35145 Accepted Submission(s): 11559Problem DescriptionThe famous原创 2017-05-07 18:54:52 · 276 阅读 · 0 评论 -
hdu2844 Coins (多重背包+二进制优化)
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14518 Accepted Submission(s): 5757Problem DescriptionWhuacmers use coins原创 2017-05-08 22:59:16 · 399 阅读 · 0 评论 -
HDU 1423 Greatest Common Increasing Subsequence (LCIS)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7667 Accepted Submission(s): 2480Problem De原创 2017-05-21 12:02:21 · 338 阅读 · 0 评论 -
HDU 4512 吉哥系列故事——完美队形I（最长公共上升子序列 LCIS）
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3204 Accepted Submission(s): 1070Problem Description 吉哥这几天对队形比较原创 2017-05-21 11:34:31 · 392 阅读 · 0 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom（最长递增子序列）
Constructing Roads In JGShining's KingdomTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 11Font: Times N原创 2017-05-20 20:44:48 · 303 阅读 · 0 评论 -
HDU 1080 Human Gene Functions(LCS变形)
Human Gene FunctionsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 14Font: Times New Roman | Verdana |原创 2017-05-19 20:47:15 · 569 阅读 · 0 评论 -
HDU 1505 City Game (单调栈+最大子矩阵面积)
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7184 Accepted Submission(s): 3120Problem DescriptionBob is a strateg原创 2017-07-12 18:16:53 · 423 阅读 · 0 评论 -
HDU 1506 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): 18711 Accepted Submission(s): 5592Problem Descrip原创 2017-07-12 18:09:20 · 293 阅读 · 0 评论 -
HDU 5875 Function (单调栈+暴力)
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2669 Accepted Submission(s): 922Problem DescriptionThe shorter, the原创 2017-07-11 21:51:41 · 338 阅读 · 0 评论 -
HDU 5818 Joint Stacks（其他）
Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1806 Accepted Submission(s): 814Problem DescriptionA stack is a d原创 2017-07-13 19:47:18 · 260 阅读 · 0 评论 -
HDU 2509 Be the Winner （尼姆博弈）
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3692 Accepted Submission(s): 2062Problem DescriptionLet's consid原创 2017-07-14 20:33:16 · 535 阅读 · 0 评论 -
四种博弈总结
一. 巴什博奕（Bash Game）：1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个；3、 两人轮流进行;4、 每走一步可以取走1…m个石子；5、 最先取光石子的一方为胜；POINT：如果n能被（m+1）整除，后手赢，其他情况先手赢。可以写写sg函数，就知道了。 if(n%(m+1)==0)原创 2017-07-14 20:34:27 · 1133 阅读 · 0 评论 -
HDU 1848 Fibonacci again and again （尼姆博弈+sg函数）
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9062 Accepted Submission(s): 3776Problem Description原创 2017-07-14 20:38:39 · 315 阅读 · 0 评论 -
HDU 1159 Common Subsequence (LCS)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38474 Accepted Submission(s): 17654Problem DescriptionA sub原创 2017-05-21 12:21:26 · 504 阅读 · 0 评论 -
HDU 5813 Elegant Construction （贪心）
Elegant ConstructionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1034 Accepted Submission(s): 543Special JudgeProblem Descript原创 2017-07-15 21:36:01 · 249 阅读 · 0 评论 -
HDU 3006 The Number of set (状态压缩)
The Number of setTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1472 Accepted Submission(s): 921Problem DescriptionGiven you原创 2017-07-16 11:03:05 · 310 阅读 · 0 评论 -
HDU 6035 Colorful Tree(树形DP)
Colorful TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1903 Accepted Submission(s): 804Problem DescriptionThere is a原创 2017-07-29 17:02:35 · 348 阅读 · 0 评论 -
HDU 1166 敌兵布阵 (线段树 插点问线)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92928 Accepted Submission(s): 39183Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-07-20 22:59:46 · 301 阅读 · 0 评论 -
HDU 1754 I Hate It （线段树 区间最值）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78368 Accepted Submission(s): 30131Problem Description很多学校流行一种比较的习惯。原创 2017-07-21 22:22:53 · 264 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number （暴力+线段树）
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20570 Accepted Submission(s): 12335Problem Description原创 2017-07-21 22:34:38 · 334 阅读 · 0 评论 -
HDU 2795 Billboard（线段树 区间最大）
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23102 Accepted Submission(s): 9554Problem DescriptionAt the entranc原创 2017-07-21 22:41:17 · 315 阅读 · 0 评论 -
HDU 4027 Can you answer these queries? （线段树 区间开方）
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 17354 Accepted Submission(s): 4066Problem Descriptio原创 2017-07-21 22:45:01 · 366 阅读 · 0 评论 -
HDU 2973 YAPTCHA（威尔逊定理）
YAPTCHATime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 930 Accepted Submission(s): 491Problem DescriptionThe math department原创 2017-07-18 22:06:42 · 376 阅读 · 0 评论 -
HDU 1251 统计难题（字典树）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 43074 Accepted Submission(s): 15465Problem DescriptionIgnatius最近遇到一个难题,老原创 2017-08-07 18:43:21 · 418 阅读 · 0 评论 -
HDU 1075 What Are You Talking About（字典树）
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 24125 Accepted Submission(s): 8075Problem Descriptio原创 2017-08-07 18:46:03 · 343 阅读 · 0 评论 -
HDU 1671 Phone List（字典树）
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21138 Accepted Submission(s): 7135Problem DescriptionGiven a list o原创 2017-08-07 18:49:15 · 226 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中（字典树）
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14234 Accepted Submission(s): 4868Problem Description小t非常感谢大家帮忙解决了他的上一原创 2017-08-07 18:51:33 · 263 阅读 · 0 评论 -
HDU 2864 Repository(字典树)
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5619 Accepted Submission(s): 1867Problem DescriptionWhen you go sho原创 2017-08-07 20:05:56 · 304 阅读 · 0 评论 -
HDU 3183 A Magic Lamp (RMQ)
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4268 Accepted Submission(s): 1765Problem DescriptionKiki likes tr原创 2017-07-31 23:14:53 · 313 阅读 · 0 评论 -
HDU 6063 RXD and math (打表)
RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 110 Accepted Submission(s): 48Problem DescriptionRXD is a good原创 2017-08-01 18:27:50 · 386 阅读 · 0 评论 -
HDU Find the hotel(RMQ)
Find the hotelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 611 Accepted Submission(s): 201Problem Description Summer agai原创 2017-08-01 18:53:57 · 379 阅读 · 0 评论 -
HDU 3486 Interviewe(RMQ+二分)
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7343 Accepted Submission(s): 1753Problem DescriptionYaoYao has a co原创 2017-08-01 19:00:32 · 389 阅读 · 0 评论 -
HDU 2888 Check Corners(二维RMQ)
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3063 Accepted Submission(s): 1100Problem DescriptionPaul draw a原创 2017-08-01 23:02:41 · 384 阅读 · 0 评论 -
HDU 1542 Atlantis (线段树+离散化+扫描线)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13446 Accepted Submission(s): 5588Problem DescriptionThere are severa原创 2017-07-23 16:14:23 · 510 阅读 · 0 评论 -
HDH 1264 Counting Squares （线段树+扫描线|暴力）
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2113 Accepted Submission(s): 1056Problem DescriptionYour inpu原创 2017-07-24 22:39:57 · 397 阅读 · 0 评论 -
HDU 1255 覆盖的面积（线段树+扫描线+离散化）
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5950 Accepted Submission(s): 2987Problem Description给定平面上若干矩形,求出被这些矩形覆盖原创 2017-07-24 22:47:30 · 513 阅读 · 0 评论 -
HDU 3069 Ancient Printer （模拟）
Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2067 Accepted Submission(s): 1033Problem DescriptionThe conte原创 2017-08-09 11:16:12 · 309 阅读 · 0 评论