为编程而生

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5297 Accepted Submission(s): 2341Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544简单最短路问题#include#define INF 1<<30int n,m,map[105][105],dis[105];bool bellman_ford(int start,int end){ int i,j,k; for(i = 1; i <=

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1869解题思路：本题为简单最短路，只需要求出两两间的距离，如果存在一个两两间距离大于7的点的话则输出No如果两两间的距离都小于或等于7则输出Yes#include#define INF (1<<20)#define maxn 105int map[maxn][maxn],n,m;

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1251字典树模版题动态实现：#include#include#include#define maxn 26struct node{ int count; node *next[maxn];}*root;void insert(char str[]){

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10311 Accepted Submission(s): 3500Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2680简单最短路问题。。。。。运行结果：Accepted2680265MS4164K1382 BC++//dijkstra#include#define INF (1<<30)#define MAXN 1005int m

最近又复习了下最大流问题，每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把，根本没有必要自己写；但是大部分资料上的专业术语太多了，初学很难理解，至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理解。图-1如图-1所示，在这个运输网络中，源点S和汇点T分别是1,7，各边的容量为C(u,v)。图中红色虚线所示就是一个可行流。标准图示法如图-2所示

简单排列组合题，输入n,m求n中选m个数的种类 #include__int64 work(__int64 n,__int64 k){//求在n个数中选m个数的组合数. __int64 i,sum,j = 1; if(k > n) return 0; //求组合数 for(sum = 1,i = k; i ; i--) { sum *= n--;