题目来源：hdu 1875 畅通工程再续
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20477 Accepted Submission(s): 6453
Problem Description
相...
分类：
编程语言 时间：
2015-08-26 22:26:15
阅读次数：
211
题目要求：
输入代码：
#include
#include
#include//导入C语言头文件，将要用到其中的函数
using namespace std;
void getln(int a[])//输入数据的同时将数据反置并存放在数组a中
{
char p=getchar();
if(p!='\n')
getln(a-1);//当不...
分类：
编程语言 时间：
2015-08-26 12:08:02
阅读次数：
158
KMP算法
【题目】
给定两个字符串str和match，长度分别为N和M。实现一个算法，如果字符串str中含有字串match，则返回match在str中的开始位置，不含有则返回-1。
【举例】
str=“acbc”，match=“bc”。返回2。
str=“acbc”，match=“bcc”。返回-1。
【要求】
如果match的长度大于str长度(M>N)，str必然...
分类：
编程语言 时间：
2015-08-21 23:25:30
阅读次数：
232
题目来源：[hdu1874](http://acm.hdu.edu.cn/showproblem.php?pid=1874）
题目大意：
输入一个n,m，表示有n个城市，编号从1到n，有m条路，每条路输入连接的两个城市编号A,B，及路的长度X，题目说X表示从A到B的双向长度，故应建无向图。然后输入起点S与终点T，求从S到T得最短路径，若不存在，就输出-1。
题目分析：...
分类：
编程语言 时间：
2015-08-21 21:29:53
阅读次数：
159
题目链接：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 01:59:36
阅读次数：
221
如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8）思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 根据相距最远的两个节点一定是叶子节...
分类：
编程语言 时间：
2015-08-19 00:11:29
阅读次数：
222
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15548 Accepted Submi...
分类：
编程语言 时间：
2015-08-18 22:49:02
阅读次数：
163
题目大意：有N个点，M条有向边。现在要求你以1为根，构造出一棵最小生成树，问这棵最小生成树能否被构造出来，如果可以，总权值是多少解题思路：朱刘算法的裸题，我只想吐槽一下POJ，用的是double型的，输出时是%.2lf，结果是WA
换成了%.2f就A了。。这什么情况，白白花费了1个多小时去调错。。#include
#include
#include <cmat...
分类：
编程语言 时间：
2015-08-17 01:06:03
阅读次数：
153
Manacher算法
【题目】
给定一个字符串str，返回str中的最长回文子串的长度。
【举例】
str=“123”。其中的最长回文子串“1”或者“2”或者“3”，所以返回1。
str=“abc1234321ab”。其中的最长回文子串“1234321”，所以返回7。
【进阶题目】
给定一个字符串str，想通过添加字符的方式使得str整体都变成回文字符串，但要求只能在str的末尾添加...
分类：
编程语言 时间：
2015-08-15 16:39:59
阅读次数：
146
题目链接；http://acm.nyist.net/JudgeOnline/problem.php?pid=239
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些...
分类：
编程语言 时间：
2015-08-14 19:21:32
阅读次数：
369
