2014年08月_MummyDing

转载并查集详解

来源:hhttp://www.cnblogs.com/cyjb/p/UnionFindSets.html这篇文章真心是好！！！算法表达，代码实现都是我喜欢的那种方式！并查集并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和

2014-08-26 15:39:51 993

原创 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 3227

原创 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 899

原创 wikioi 1014 装箱问题

来源:http://wikioi.com/problem/1014/1014 装箱问题 29人推荐收藏发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一

2014-08-24 11:27:10 1424

原创 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 907

原创 wikioi 1102 采药

来源:http://wikioi.com/problem/1102/1102 采药 10人推荐收藏发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资

2014-08-20 16:44:51 1508

转载 Kruskal’s Minimum Spanning Tree Algorithm

来源:点击查看原文前几天看Prim 、Dijkstra、Floyd，翻翻书，在百度上找找博客倒也知道算法什么意思，然后自己编码实现倒也简单~~ 但今天看kruskal~ 教材上扯一堆，不知所云。百度上找不到好的文章，后来谷歌上直接上E文---翻到第二篇就找到这个，还带图，通俗易懂简单明了~~~~特此分享~~~~~Greedy Algorithms | Set 2 (Kruska

2014-08-18 17:00:52 1338

原创 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 1142 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 759

原创 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 1034

原创 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 1174

原创 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 774

原创 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 1127

原创 wikioi 1226 倒水问题

来源:http://www.wikioi.com/problem/1226/1226 倒水问题 8人推荐收藏发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description有两个无刻度标志的水壶，分别可装 x 升和 y 升（ x,y 为整数且均不大于 100 ）的水。设另有一水

2014-08-11 11:20:30 3270 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 1017

原创 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 707

原创 POJ 1321 棋盘问题

来源:http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22605 Accepted: 11223Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放

2014-08-07 20:38:39 769

原创 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 822

原创 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 794

原创蓝桥杯OJ PREV-19 九宫重排

题目描述: 历届试题九宫重排时间限制：1.0s 内存限制：256.0MB 问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678.　　把第二个图

2014-08-05 11:14:10 1377

原创 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 1055

原创 POJ 2251 Dungeon Master

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16522 Accepted: 6425DescriptionYou are tr

2014-08-05 10:58:50 1267

MummyDing's Blog