2015年08月_Mastli

原创 hdu 2544 最短路题解（dijkstra/迪杰斯特拉算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 这道题用dijkstra模板一套就出来了。需要注意的是，这里的边应该是双向边，所以在输入边的数据的时候应该这样写：for(i=0;i<m;i++){ scanf("%d%d%d",&a,&b,&c); g.map[a]

2015-08-19 00:55:46 1227 4

原创迪杰斯特拉/dijkstra 算法模板（详细注释）

迪杰斯特拉算法的模板（带详细注释）

2015-08-17 08:03:12 6384 2

原创 hdu 2102 A计划详细题解（BFS+优先队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102 这道题属于BFS+优先队列开始看到四分之一的AC率感觉有点吓人，后来一做感觉就是模板改了点东西而已，一遍就AC了，不过在主函数和全局变量里面都定义了n和m导致我白白浪费了debug的时间。果然全局变量得小心用啊。跟模板一样的，定义一个结构体，只不过多加了个参数，就是迷

2015-08-14 21:14:02 787

原创 hdu 1242 Rescue （BFS+优先队列）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242 这道题目我是用BFS+优先队列做的。听说只用bfs会超时。因为这道题有多个营救者，所以我们从被营救者开始bfs，找到最近的营救者就是最短时间。先定义一个结构体，存放坐标x和y，还有到达当前点（x,y）消耗的时间。struct node { i

2015-08-14 20:30:44 622 1

原创 hdu 1800 Flying to the Mars 详细题解哈希

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800 这道题目是道哈希的简单题，主要难度在于怎样将问题抽象画。对于每一组数据，我要求它最少需要几把扫帚。我们把2 4 5 6 4这组输入排序，变成了2 4 4 5 6，每一次取最长的一个递增序列，取的次数就是我们需要的答案，请仔细想想，若输入为2 4 5 6，那我们只需要一

2015-08-12 18:51:33 1322

原创 hdu 1228 A + B 详细题解字符串/哈希

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1228这道题可以同时用两种方法做，第一种是字符串，第二种是哈希。第一种方法：我们可以定义一个字符串类型的二位数组，存放”zero”……”nine”十个字符串这十个字符串可以与下标0……9一一对应。这样就可以建立字符串与数字之间的关系了char a[][10

2015-08-12 18:32:21 849

原创 hdu 1068 Girls and Boys 二分图的最大匹配

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068#include #include #include using namespace std;int n;int used[505];int link[505][505];int boy[505];int find(int x){ int i; f

2015-08-11 20:49:08 596

原创 hdu 2063 过山车二分图的最大匹配匈牙利算法

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063#include #include #include using namespace std;int n,m,k;int link[505][505];int used[505];int boy[505];int find(int x){ int i;

2015-08-11 18:53:15 537

转载搞懂树状数组

这篇文章真的写的很好！转载自：http://blog.csdn.net/int64ago/article/details/7429868写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色

2015-08-06 14:37:58 394

原创 HDU 1272详细题解（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 这道题属于并查集。不知道并查集的初学者可以看看我另一篇并查集入门的文章：http://blog.csdn.net/xdz78/article/details/47296585 解题思路：题目的关键是，判断从一个点到任一另一个点是否有两条路径能够到达，在转换一下，我们

2015-08-06 10:07:20 847

原创 POJ 2524 Ubiquitous Religions 详细题解（并查集）

题目链接：http://poj.org/problem?id=2524 这道题属于并查集题目大意：在一个学校内调查学生的信仰情况，告诉你学校有n个人，给你共m组x,y表示信教情况相同，问一个学校学生信仰的宗教的最大种数这也是一道模板题，没啥说的，我在另一篇文章里面讲过模板题的做法，大家可以参考下。http://blog.csdn.net/xdz78/artic

2015-08-05 17:38:41 642

原创 HDU/HDOJ 1232 超详细题解（并查集入门教程）

城市之间由道路连接，相连的城市可以看做一个集合，如：a、b相连，c、d相连，则a和b属于集合A，c和d属于集合B。之后又有人告诉你b和e相连，那么就把e加入到集合A中，以此类推。然后不同集合若是想组成一个大的集合，即集合A和集合B若

2015-08-05 14:29:28 1986

原创 hdu/hdoj 1083 courses 二分图题解

CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4954 Accepted Submission(s): 2377Problem DescriptionConsider a group

2015-08-03 14:40:48 594

原创 poj2342 Anniversary party 题解

Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5158 Accepted: 2925DescriptionThere is going to be a party to celebrate the 80-th Ann

2015-08-02 18:43:39 455

Mastli's Blog