HDOJ
BLF2
这个作者很懒,什么都没留下…
展开
-
HDOJ 1241 Oil Deposits——邻接矩阵BFS和DFS
The Mine The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and create原创 2014-04-18 00:22:36 · 662 阅读 · 0 评论 -
2014亚洲区域赛网络赛广州赛区A Corrupt Mayor's Performance Art(hdoj5023)
A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 575 Accepted Submission(s): 229Problem Descrip原创 2014-09-23 19:32:44 · 825 阅读 · 0 评论 -
HDU 3790 ——最短路径问题 以边表为数据结构的BF算法&双重权值
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12881 Accepted Submission(s): 3925Problem Description给你n个点,m条无向边,每条边都有长度d原创 2014-08-01 20:33:58 · 880 阅读 · 0 评论 -
HDUOJ 1358 Period——KMP(其他应用)
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2738 Accepted Submission(s): 1344Problem DescriptionFor each prefix of原创 2014-06-21 21:07:17 · 585 阅读 · 0 评论 -
Number Sequence——HDU 1711————KMP算法
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10196 Accepted Submission(s): 4636Problem DescriptionGiven two sequences of原创 2014-06-04 16:42:34 · 551 阅读 · 0 评论 -
hdoj 1116 Play on Words——并查集+欧拉图
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5516 Accepted Submission(s): 1808Problem DescriptionSome of t原创 2014-09-26 22:01:57 · 600 阅读 · 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): 42116 Accepted Submission(s): 16697Problem Description很多学校流行一种比较的习原创 2015-02-04 19:39:32 · 590 阅读 · 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): 10544 Accepted Submission(s): 5336Problem DescriptionN个气球排成一排原创 2015-02-07 10:50:58 · 661 阅读 · 0 评论 -
HDOJ 1874 畅通工程续——结构体模拟邻接链表的SPFA算法
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。原创 2014-05-31 21:12:52 · 873 阅读 · 0 评论 -
HDU 1688 Just a Hook 线段树区间更新
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18918 Accepted Submission(s): 9496Problem DescriptionIn the game原创 2015-02-06 21:33:46 · 781 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare 线段树
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4567 Accepted Submission(s): 1750Problem DescriptionDuring th原创 2015-02-07 18:50:58 · 704 阅读 · 0 评论 -
HDU 2544 最短路——贝尔曼福特(结构体&优化) spfa算法
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29251 Accepted Submission(s): 12644Problem Description在每年的校赛里,所有进入决赛的同学都原创 2014-06-21 17:52:08 · 1090 阅读 · 0 评论 -
HD 1166 —— 敌兵布阵 线段树 或 树状数组
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48645 Accepted Submission(s): 20590Problem DescriptionC国的死对头A国这段时间正在进行军原创 2015-02-14 14:43:32 · 882 阅读 · 0 评论 -
HDU 3833 YY's new problem 哈希
YY's new problemTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4675 Accepted Submission(s): 1324Problem DescriptionGiven原创 2015-01-21 15:21:14 · 706 阅读 · 0 评论 -
HDU 2795 Billboard 线段树
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12333 Accepted Submission(s): 5408Problem DescriptionAt the entra原创 2015-03-01 16:54:07 · 459 阅读 · 0 评论 -
HDU 1247 Hat’s Words 字典树
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8778 Accepted Submission(s): 3151Problem DescriptionA hat’s word原创 2015-03-07 17:02:36 · 559 阅读 · 0 评论 -
HDU 1251 统计难题 字典树
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 20031 Accepted Submission(s): 8776Problem DescriptionIgnatius最近遇到一个难题,原创 2015-03-07 16:17:45 · 616 阅读 · 0 评论 -
hdu 1285 确定比赛名次——拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10776 Accepted Submission(s): 4271Problem Description有N个比赛队(1原创 2014-06-15 20:51:28 · 626 阅读 · 0 评论 -
HDUOJ 1686 Oulipo——KMP(其他应用)
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4374 Accepted Submission(s): 1737Problem DescriptionThe French author原创 2014-06-21 21:19:30 · 542 阅读 · 0 评论 -
HDU 1232 ——畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29774 Accepted Submission(s): 15634Problem Description某省调查城镇交通状况,得到现有城镇道路统计原创 2014-07-20 20:26:26 · 582 阅读 · 0 评论 -
HDOJ 1498 —— 50 years, 50 colors 二分图匹配(最小点覆盖 = 最大二分匹配)
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1752 Accepted Submission(s): 962Problem DescriptionOn Octo原创 2014-11-16 17:20:05 · 660 阅读 · 0 评论 -
HDOJ 1253 ——胜利大逃亡 三维BFS
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25283 Accepted Submission(s): 9676Problem DescriptionIgnatius被魔王抓走了,有一天魔王出原创 2014-08-01 20:44:16 · 610 阅读 · 0 评论 -
A + B Problem II HDU 1002 ——大数模拟
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integ原创 2014-06-06 18:22:52 · 688 阅读 · 0 评论 -
畅通工程 HDU1863——普里姆算法
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、原创 2014-06-04 20:42:35 · 851 阅读 · 0 评论 -
最短路 迪杰斯特拉算法(邻接矩阵)
理解了好几天的最短路,今天有点眉目了在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线原创 2014-02-24 21:27:32 · 4003 阅读 · 0 评论 -
HDOJ 1150 ——Machine Schedule 二分图匹配 模板直接过
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5980 Accepted Submission(s): 3009Problem DescriptionAs we a原创 2014-11-15 16:27:22 · 588 阅读 · 0 评论 -
HDUOJ 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): 70944 Accepted Submission(s): 26378Problem DescriptionConte原创 2014-06-30 15:48:33 · 1089 阅读 · 2 评论 -
HDU 1233还是畅通工程——克鲁斯卡尔算法(带并查集)
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (原创 2014-06-05 19:23:33 · 1002 阅读 · 0 评论 -
HDOJ 1151 ——Air Raid 二分图匹配
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3442 Accepted Submission(s): 2273Problem DescriptionConsider a town原创 2014-11-15 17:29:08 · 541 阅读 · 0 评论 -
HDOJ 2063 过山车 ——二分图最大匹配(以邻接矩阵,邻接表为数据结构的匈牙利算法)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11663 Accepted Submission(s): 5125Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2014-11-14 15:15:17 · 943 阅读 · 0 评论 -
HDOJ 2736 Surprising Strings——c++STL(map)
Surprising StringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 349 Accepted Submission(s): 245Problem DescriptionThe D-p原创 2014-08-05 19:51:30 · 543 阅读 · 0 评论 -
HDOJ 1711 Number Sequence ——KMP
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11789 Accepted Submission(s): 5380Problem DescriptionGiven原创 2014-11-02 17:32:36 · 553 阅读 · 0 评论 -
hduoj 1272 小希的迷宫 ——并查集
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26535 Accepted Submission(s): 8175Problem Description上次Gardon的迷宫城堡小希玩了原创 2014-08-16 20:35:27 · 637 阅读 · 0 评论 -
HDOJ 1710 Binary Tree Traversals 二叉树先序中序求后续(白书)
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3304 Accepted Submission(s): 1482Problem DescriptionA bin原创 2014-08-01 20:46:17 · 851 阅读 · 0 评论 -
HDOJ 1213 How Many Tables——并查集
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12867 Accepted Submission(s): 6297Problem DescriptionToday is Ig原创 2014-07-20 19:43:20 · 678 阅读 · 0 评论 -
HDU 1022 Train Problem I 栈和队列
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23648 Accepted Submission(s): 8942Problem DescriptionAs the原创 2015-03-30 17:17:42 · 469 阅读 · 0 评论