hdu
Lngxling
这个作者很懒,什么都没留下…
展开
-
线段树的应用——hdu2795 Billboard
原题链接hdu2795 BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24063 Accepted Submission(s): 9918Problem Description At the entrance t原创 2017-08-12 19:14:53 · 262 阅读 · 0 评论 -
HDU - 1285 确定比赛名次 —— 拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29019 Accepted Submission(s): 11552Problem Description有N个比赛队(1原创 2017-09-13 16:11:50 · 246 阅读 · 0 评论 -
HDU - 2112 HDU Today —— dijkstra
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31883 Accepted Submission(s): 7768Problem Description经过锦囊相助,海东集团终于度原创 2017-09-14 21:21:56 · 196 阅读 · 0 评论 -
HDU - 1013 Digital Roots —— 树根
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 81138 Accepted Submission(s): 25388Problem DescriptionThe digita原创 2017-09-25 10:32:29 · 285 阅读 · 0 评论 -
HDU - 3790 最短路径问题 —— dijkstra
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29757 Accepted Submission(s): 8822Problem Description给你n个点,m条无向边,每条边都有长原创 2017-09-17 09:41:14 · 257 阅读 · 0 评论 -
HDU - 2066 一个人的旅行 —— dijkstra
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40843 Accepted Submission(s): 13886Problem Description虽然草儿是个路痴(就是在杭电待了一原创 2017-09-17 09:50:24 · 211 阅读 · 0 评论 -
HDU - 1166 敌兵布阵 —— 点更新 区间查询
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99877 Accepted Submission(s): 42286Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-09-18 10:55:00 · 2287 阅读 · 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): 83692 Accepted Submission(s): 32139Problem Description很多学校流行一种比较的习惯。原创 2017-09-18 10:58:50 · 463 阅读 · 0 评论 -
HDU - 1698 Just a Hook —— 区间更新 区间查询
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35460 Accepted Submission(s): 17322Problem DescriptionIn the game原创 2017-09-18 11:03:36 · 471 阅读 · 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): 19065 Accepted Submission(s): 4500Problem Descriptio原创 2017-09-18 12:24:36 · 467 阅读 · 0 评论 -
hdu1029 Ignatius and the Princess IV——多数元素
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 34766 Accepted Submission(s): 15165Problem Descriptio原创 2017-09-10 11:47:28 · 197 阅读 · 0 评论 -
HDU - 2546 饭卡 —— 01背包
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33622 Accepted Submission(s): 11604Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,原创 2017-09-26 23:41:38 · 262 阅读 · 0 评论 -
HDU - 1171 Big Event in HDU —— 多重背包转01背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44223 Accepted Submission(s): 15217Problem DescriptionNowada原创 2017-09-26 23:47:06 · 228 阅读 · 0 评论 -
HDU - 2602 Bone Collector —— 01背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67114 Accepted Submission(s): 28017Problem DescriptionMany year原创 2017-09-26 23:54:28 · 261 阅读 · 0 评论 -
线段树——区间合并——hud1540
线段树的区间合并用点更新或者区间更新 求满足条件的最大区间 在线段结构体中维护该节点左侧开始的最大区间 右侧开始的最大区间 最大区间hdu1540原题链接 Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9原创 2017-08-10 20:40:49 · 333 阅读 · 0 评论 -
HDU - 3410 Passing the Message(单调栈)
What a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursion. Before kicking off, teacher Liu tells them to stand in a row. Teache原创 2017-07-21 17:26:58 · 399 阅读 · 0 评论 -
HDU - 3974 Assign the task —— 并查集
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3624 Accepted Submission(s): 1498Problem DescriptionThere is原创 2017-09-19 23:02:04 · 318 阅读 · 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): 23519 Accepted Submission(s): 11425Problem DescriptionN个气球排成一排,原创 2017-09-19 23:08:44 · 369 阅读 · 0 评论 -
HDU - 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54824 Accepted Submission(s): 17231Problem Description上次Gardon的迷宫城堡小希玩了很原创 2017-09-11 23:29:07 · 132 阅读 · 0 评论 -
HDU - 1540 Tunnel Warfare —— 区间合并
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9906 Accepted Submission(s): 3877Problem DescriptionDuring the原创 2017-09-19 23:42:21 · 413 阅读 · 0 评论 -
HDU - 1896 Stones —— 优先队列——贪心
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3109 Accepted Submission(s): 2025Problem DescriptionBecause of the wron原创 2017-09-12 21:00:38 · 192 阅读 · 0 评论 -
HDU - 3410 Passing the Message ——单调栈
Passing the MessageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 834 Accepted Submission(s): 549Problem DescriptionWhat a s原创 2017-09-12 21:05:38 · 226 阅读 · 0 评论 -
HDU - 1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126802 Accepted Submission(s): 50120Problem DescriptionCo原创 2017-09-12 21:43:40 · 196 阅读 · 0 评论 -
HDU - 1213 How Many Tables ——并查集
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34088 Accepted Submission(s): 17022Problem DescriptionToday is原创 2017-09-12 21:54:19 · 176 阅读 · 0 评论 -
HDU - 2084 数塔 —— 01背包
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47197 Accepted Submission(s): 28003Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2017-09-28 12:11:48 · 257 阅读 · 0 评论 -
HDU - 1176 免费馅饼 —— 01背包
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53117 Accepted Submission(s): 18646Problem Description都说天上不会掉馅饼,但有一天gameb原创 2017-09-28 12:18:25 · 206 阅读 · 0 评论 -
HDU - 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45909 Accepted Submission(s): 18106Problem Description某国为了防御敌国的导弹袭击,发展出原创 2017-09-29 09:19:21 · 211 阅读 · 0 评论 -
HDU - 2795 Billboard —— 点更新 区间查询
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24739 Accepted Submission(s): 10155Problem DescriptionAt the entran原创 2017-09-20 21:44:53 · 178 阅读 · 0 评论 -
HDU - 2689 Sort it
Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4980 Accepted Submission(s): 3431Problem DescriptionYou want to proces原创 2017-09-20 22:11:38 · 335 阅读 · 0 评论 -
HDU - 4403 A very hard Aoshu problem ——dfs 数值符号插入
A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1718 Accepted Submission(s): 1182Problem Description原创 2017-11-07 21:56:56 · 216 阅读 · 0 评论 -
HDU - 1465 不容易系列之一 —— 错排问题
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23073 Accepted Submission(s): 9981Problem Description大家常常感慨,要做好一件事情真的不原创 2017-11-08 21:11:29 · 228 阅读 · 0 评论 -
HDU - 1575 Tr A
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5824 Accepted Submission(s): 4383Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主原创 2017-12-10 22:55:11 · 230 阅读 · 0 评论 -
HDU - 2855 Fibonacci Check-up
Fibonacci Check-upTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1653 Accepted Submission(s): 935Problem DescriptionEvery AL原创 2017-12-10 22:58:45 · 243 阅读 · 0 评论 -
HDU - 5950 Recursive sequence
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2631 Accepted Submission(s): 1186Problem DescriptionFarmer原创 2017-12-10 23:04:35 · 235 阅读 · 0 评论 -
HDU - 2157 How many ways??
How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4528 Accepted Submission(s): 1791Problem Description春天到了, HDU校原创 2017-12-10 23:06:54 · 196 阅读 · 0 评论 -
HDU - 1042 N!
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 86875 Accepted Submission(s): 25551Problem DescriptionGiven an integer N原创 2017-12-12 22:34:00 · 158 阅读 · 0 评论 -
HDU - 1047 Integer Inquiry
Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22232 Accepted Submission(s): 6027Problem DescriptionOne of th原创 2017-12-12 22:38:29 · 346 阅读 · 0 评论 -
HDU - 1715 大菲波数
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21128 Accepted Submission(s): 7136Problem DescriptionFibonacci数列,定义如下:f原创 2017-12-12 22:39:28 · 194 阅读 · 0 评论 -
HDU - 1878 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15862 Accepted Submission(s): 6072Problem Description欧拉回路是指不令笔离开纸面,可画过图中每原创 2017-11-26 18:44:59 · 217 阅读 · 0 评论 -
HDU 5666 Segment —— 快速加 俄罗斯农民乘法
SegmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2132 Accepted Submission(s): 799Problem Description Silen August原创 2017-11-26 20:36:44 · 330 阅读 · 0 评论