ACM题解
文章平均质量分 77
Mastli
我会更强
展开
-
最长回文数组问题
Description输入一个字符串,求出其中最长的回文子串。字串的含义是:在原串中连续出现的字符串片段。回文的含义:正着看和倒着看相同。如 abba 和 yyxyy.在判断时,应该忽略多有的标点符号和空格,切忽略大小写。但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。输出字串长度不超过5000,且占据单独的一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。原创 2015-04-19 21:31:57 · 739 阅读 · 0 评论 -
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 · 1212 阅读 · 4 评论 -
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 · 629 阅读 · 0 评论 -
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 · 818 阅读 · 0 评论 -
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 · 767 阅读 · 0 评论 -
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 · 604 阅读 · 1 评论 -
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 · 439 阅读 · 0 评论 -
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 · 1933 阅读 · 0 评论 -
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 · 1285 阅读 · 0 评论 -
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 · 837 阅读 · 0 评论 -
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 · 580 阅读 · 0 评论 -
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 · 526 阅读 · 0 评论 -
中缀表达式转化为后缀表达式,计算中缀表达式,计算后缀表达式(有注释)(逆波兰表达式)
中缀表达式的计算:#include #include #include #define maxsize 100//栈操作的应用//author:Hacker Li//time:2015.5.21//转载请注明出处:http://blog.csdn.net/xdz78int hash[50];char p[100];char b[100];typedef struct原创 2015-05-21 17:33:05 · 558 阅读 · 0 评论 -
杭电 hdoj 1003 动态规划 c语言题解
Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is原创 2015-05-06 17:44:20 · 709 阅读 · 0 评论 -
poj 1088 滑雪 动态规划 递归 带备忘
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 81341 Accepted: 30343DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或原创 2015-05-09 21:44:43 · 391 阅读 · 0 评论 -
poj1664 放苹果
Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input7 3Sample Output18深刻感受到了递归的妙处,其实递归转载 2015-04-24 21:43:45 · 354 阅读 · 0 评论 -
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 · 578 阅读 · 0 评论