求最短路基本的算法：1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目：1.poj1062
昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个...
分类：
其他好文 时间：
2014-05-08 21:00:38
阅读次数：
280
1 /* 2
题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6
这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111...
分类：
其他好文 时间：
2014-05-08 19:59:26
阅读次数：
382
题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
最短路径--负权环 （bellman_ford的应用）
分类：
其他好文 时间：
2014-05-07 20:17:21
阅读次数：
391
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n
k，用一个空...
分类：
其他好文 时间：
2014-05-07 18:23:41
阅读次数：
263
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:
(1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109...
分类：
其他好文 时间：
2014-05-07 10:30:05
阅读次数：
276
题意：首先会输入个 数l,r,c
接下来会如数l个r*c的矩阵，其实点为S，结束点为E，每个点都可以向六个方向走，东，南，西，北，上，下，求从起始点到结束点的最短路径。Sample Input3
4 5S.....###..##..###.#############.####...#########...
分类：
其他好文 时间：
2014-05-07 10:28:50
阅读次数：
376
Crossword AnswersTime Limit:1000MSMemory
Limit:30000KTotal Submissions:869Accepted:405DescriptionA crossword puzzle
consists of a rectangular grid of ...
分类：
其他好文 时间：
2014-05-07 10:02:44
阅读次数：
359
题目链接题意 ： 求小于等于n中与n互质的数的个数。思路 ：
看数学的时候有一部分是将欧拉函数的，虽然我没怎么看懂，但是模板我记得了，所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include
3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-05-06 11:58:13
阅读次数：
285
Housewife WindTime Limit:4000MSMemory
Limit:65536KTotal Submissions:5471Accepted:1371DescriptionAfter their royal
wedding, Jiajia and Wind hid away in...
分类：
其他好文 时间：
2014-05-06 11:04:00
阅读次数：
402
