- 博客(70)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 暑假集训总结
一个暑假就这么过去了，感觉很快，就如那句白驹过隙，你永远无法想象时间的流逝是多么的无情，扯远了。。，以前我大概比503的人接触acm早那么几天，（不过这也就对外院的来说，本院的应该比我早一年吧。。我下学期才知道c语言是个什么东西）昨天晚上见到了大名鼎鼎的芳姐，cz，还有很多，可惜我最崇拜的qz退役了，我真的很震惊，能坚持到他们那个时刻真的需要很大的毅力，我不知道自己是否能坚持下去（我觉着我可以的）
2014-08-31 10:47:40
1438
3
原创 SDUT 堆结构练习——合并果子之哈夫曼树（丧心病狂heap）
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，
2014-08-29 12:23:43
1237
原创 Ural 1096-Get the Right Route Plate!（bfs）
1096. Get the Right Route Plate!Time limit: 1.0 secondMemory limit: 64 MBEverybody who had ridden a Ekaterinburg bus could notice that on the inner side of the plate with the number of t
2014-08-28 08:59:52
1023
原创 LightOj 1221 - Travel Company（spfa判负环）
1221 - Travel CompanyPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA travel company is planning to launch their bus service in a
2014-08-27 19:56:58
1018
原创 HDU 3635-Dragon Balls（高级并查集）
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3242 Accepted Submission(s): 1250Problem DescriptionFive hundred
2014-08-27 10:31:38
1766
2
原创 LightOj 1123-Trail Maintenance（最小生成树：神级删边）
1123 - Trail MaintenancePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBTigers in the Sunderbans wish to travel freely among the N
2014-08-26 20:30:24
2294
原创 SDUT 2894-C（最短路spfa）
CTime Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。输入 多组输入。对于每组数据。第一行输入n，m(1接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)
2014-08-26 18:12:38
1038
原创 HDU 2544-最短路（最短路spfa）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32726 Accepted Submission(s): 14223Problem Description在每年的校赛里，所有进入决赛的同学都会获
2014-08-26 15:18:02
799
原创 HDU 1233-还是畅通工程（最小生成树）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26363 Accepted Submission(s): 11758Problem Description某省调查乡村交通状况，得到的统计表
2014-08-26 13:31:04
775
原创 HDU 1863-畅通工程（最小生成树）
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17594 Accepted Submission(s): 7418Problem Description省政府“畅通工程”的目标是使全省任何两个
2014-08-26 13:20:24
792
原创 HDU 3790-最短路径问题（双权最短路）
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13700 Accepted Submission(s): 4201Problem Description给你n个点，m条无向边，每条边都有长
2014-08-23 10:41:18
1153
原创 HDU 1247-Hat’s Words（set）
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8120 Accepted Submission(s): 2942Problem DescriptionA hat’s word i
2014-08-22 15:41:11
1039
1
原创 LightOJ 1029-Civil and Evil Engineer（最小/大生成树）
DescriptionA Civil Engineer is given a task to connect n houses with the main electric power station directly or indirectly. The Govt has given him permission to connect exactly n wires to connect
2014-08-22 15:16:22
1154
原创 POJ 2485-Highways（最小生成树prim）
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22433 Accepted: 10341DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,
2014-08-21 17:09:29
941
原创 HDU 1710-Binary Tree Traversals（重建二叉树）
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3340 Accepted Submission(s): 1500Problem DescriptionA b
2014-08-21 14:51:02
1717
原创 SDUT 2933-人活着系列之Streetlights（最小生成树Kruskal+并查集实现）
人活着系列之StreetlightsTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述人活着如果是为了家庭，亲情----可以说是在这个世界上最温暖人心的，也是最让人放不下的，也是我在思索这个问题最说服自己接受的答案。对，也许活着是一种责任，为了繁殖下一代，为了孝敬父母，男人要养家糊口，女
2014-08-21 09:31:38
1222
原创 SDUT 2930-人活着系列之开会（最短路Floyd）
人活着系列之开会Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不
2014-08-20 21:31:57
767
原创 SDUT 2929-人活着系列之芳姐和芳姐的猪（最短路Floyd）
人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？
2014-08-20 15:22:59
1120
原创 POJ 3468-A Simple Problem with Integers（线段树：成段更新，区间求和）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 62228 Accepted: 19058Case Time Limit: 2000MSDescriptionYou have N i
2014-08-20 10:34:55
759
原创 HDU 3074-Multiply game（线段树：单点更新，区间求积）
Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 508Problem DescriptionTired of play
2014-08-19 16:02:39
974
原创 HDU 1754-I Hate It（线段树：单点更新，区间最值）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39163 Accepted Submission(s): 15507Problem Description很多学校流行一种比较的习惯。
2014-08-19 14:48:22
924
原创 HDU 1166-敌兵布阵（线段树：单点更新，区间求和）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44361 Accepted Submission(s): 18875Problem DescriptionC国的死对头A国这段时间正在进行军事演
2014-08-19 14:22:05
824
原创 POJ 3264-Balanced Lineup（线段树：单点更新，区间查询）
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 34522 Accepted: 16224Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2014-08-19 12:41:18
968
原创 HDU 2066-一个人的旅行（最短路Dijkstra）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19349 Accepted Submission(s): 6763Problem Description虽然草儿是个路痴（就是在杭电待了一年
2014-08-19 10:07:36
929
原创 HDU 1050-Moving Tables（水）
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19364 Accepted Submission(s): 6617Problem DescriptionThe famous
2014-08-18 18:06:49
1124
原创 HDU 1010-Tempter of the Bone（DFS+奇偶剪枝）
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71121 Accepted Submission(s): 19592Problem DescriptionThe
2014-08-18 17:20:46
835
原创 POJ 1562-Oil Deposits（BFS）
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12621 Accepted: 6888DescriptionThe GeoSurvComp geologic survey company is responsible for de
2014-08-18 17:06:20
896
原创 HDU 1874-畅通工程续（最短路Dijkstra+优先队列）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28578 Accepted Submission(s): 10382Problem Description某省自从实行了很多年的畅通工程计划后
2014-08-18 08:37:29
1378
原创 UVA 657-The die is cast（双重BFS）
InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them to the fact that games of chan
2014-08-17 21:05:30
782
原创 POJ 2387-Til the Cows Come Home（最短路Dijkstra+优先队列）
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30007 Accepted: 10092DescriptionBessie is out in the field and wants to get back t
2014-08-17 15:23:32
1763
原创 ZOJ 2833-Friendship（并查集+优化）
FriendshipTime Limit: 3 Seconds Memory Limit: 32768 KB A friend is like a flower,a rose to be exact,Or maybe like a brand new gatethat never comes unlatched.A friend i
2014-08-16 18:30:56
1211
原创 数据结构实验：连通分量个数（并查集）
数据结构实验：连通分量个数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点
2014-08-16 09:40:35
1667
原创 图结构练习——BFS——从起始点到目标点的最短步数（邻接表+BFS）
图练习-BFS-从起点到目标点的最短步数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫
2014-08-16 09:26:35
1533
原创 图结构练习——BFSDFS——判断可达性（邻接矩阵+BFS||DFS）
图结构练习——BFSDFS——判断可达性Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖
2014-08-15 20:48:26
1587
原创 图结构练习——BFS——从起始点到目标点的最短步数（邻接矩阵+BFS）
图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫
2014-08-15 20:15:28
853
原创 HDU 1232-畅通工程（并查集）
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30735 Accepted Submission(s): 16161Problem Description某省调查城镇交通状况，得到现有城镇道路
2014-08-15 15:41:34
586
原创 HDU 1198-Farm Irrigation（并查集）
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5820 Accepted Submission(s): 2523Problem DescriptionBenny has
2014-08-15 15:30:05
843
原创 SDUT Ubiquitous Religions（并查集+哈希）
Ubiquitous ReligionsTime Limit: 1000MS Memory limit: 65536K题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are in
2014-08-15 08:12:59
771
原创 SDUT 2798-小鑫的城堡（并查集）
小鑫的城堡Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子
2014-08-14 23:31:01
768
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人