- 博客(22)
- 资源 (2)
- 收藏
- 关注
转载 并查集详解
来源:hhttp://www.cnblogs.com/cyjb/p/UnionFindSets.html这篇文章真心是好!!! 算法表达,代码实现 都是我喜欢的那种方式! 并查集并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和
2014-08-26 15:39:51 1012
原创 acmclub 1059 贴瓷砖
来源:http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=10591059:贴瓷砖分数: 1时间限制:1 秒内存限制:32 兆特殊判题: 否提交:69解决: 43标签递推题目描述有一块大小是
2014-08-25 15:19:51 3274
原创 POJ 2421 Constructing Roads
来源:http://poj.org/problem?id=2421Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19645 Accepted: 8193DescriptionThere are
2014-08-25 11:21:32 920
原创 wikioi 1014 装箱问题
来源:http://wikioi.com/problem/1014/1014 装箱问题 29人推荐 收藏 发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一
2014-08-24 11:27:10 1450
原创 POJ 1163 The Triangle
来源:http://poj.org/problem?id=1163The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37660 Accepted: 22611Description73 88
2014-08-20 17:17:27 932
原创 wikioi 1102 采药
来源:http://wikioi.com/problem/1102/1102 采药 10人推荐 收藏 发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资
2014-08-20 16:44:51 1533
转载 Kruskal’s Minimum Spanning Tree Algorithm
来源:点击查看原文前几天看Prim 、Dijkstra、Floyd,翻翻书,在百度上找找博客倒也知道算法什么意思,然后自己编码实现倒也简单~~ 但今天看kruskal~ 教材上扯一堆,不知所云。百度上找不到好的文章,后来谷歌上直接上E文---翻到第二篇就找到这个,还带图,通俗易懂简单明了~~~~特此分享~~~~~Greedy Algorithms | Set 2 (Kruska
2014-08-18 17:00:52 1390
原创 POJ 1258 Agri-Net
来源:http://poj.org/problem?id=1258归类: 图论、最小生成树、PrimAgri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40209 Accepted: 16380DescriptionFarmer Joh
2014-08-18 11:09:45 1183 1
原创 HDOJ 2544 最短路
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2544归类: 图论、Dijkstra、Floyd 最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32186
2014-08-15 15:43:05 778
原创 HDOJ 1233 还是畅通工程
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1233归类: 图论 、Prime算法还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26037
2014-08-15 10:46:08 1067
原创 HDOJ 1872 稳定排序
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1872归类: 图论、二叉搜索树稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3779 Accepted Su
2014-08-14 11:10:09 1196
原创 POJ 1270 Following Orders
来源: http://poj.org/problem?id=1270Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3812 Accepted: 1512DescriptionOrder is an
2014-08-13 10:00:12 794
原创 291 - The House Of Santa Claus
来源:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=4&problem=227&mosmsg=Submission+received+with+ID+14026069The House Of Santa ClausIn
2014-08-12 16:43:27 1151
原创 wikioi 1226 倒水问题
来源:http://www.wikioi.com/problem/1226/1226 倒水问题 8人推荐 收藏 发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水
2014-08-11 11:20:30 3297 1
原创 HDOJ 1230火星A+B
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1230火星A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10562 Accepted Submissi
2014-08-11 08:46:22 1039
原创 POJ 2488 A Knight's Journey
来源:A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30588 Accepted: 10479DescriptionBackground The knight is getting bore
2014-08-10 09:55:58 734
原创 POJ 1321 棋盘问题
来源:http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22605 Accepted: 11223Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放
2014-08-07 20:38:39 791
原创 POJ 2386 Lake Counting
来源:http://poj.org/problem?id=2386Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20124 Accepted: 10139DescriptionDue to r
2014-08-07 15:53:35 842
原创 POj 3126 Prime Path
来源:http://poj.org/problem?id=3126Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11384 Accepted: 6453DescriptionThe minister
2014-08-07 10:33:52 816
原创 蓝桥杯OJ PREV-19 九宫重排
题目描述: 历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图
2014-08-05 11:14:10 1410
原创 HDOJ 1253 胜利大逃亡
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1253胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25358 Accepted Submis
2014-08-05 11:08:52 1078
原创 POJ 2251 Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16522 Accepted: 6425DescriptionYou are tr
2014-08-05 10:58:50 1316
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人