最短路问题。
题意是说 给你一个矩阵，是各点到各点所需费用。然后给你N个数，是每个点所需过路费。
然后输出 询问 a，b 之间所需最小费用，还有路径。
如果不是路径 必须输出 最小字典序，这题很简单，必须输出最小字典序就很恶心了。SPFA写
会很麻烦。然后我就Floyd的。把路径也一起更新就好了。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
322
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类：
其他好文 时间：
2014-07-19 00:05:43
阅读次数：
200
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-07-17 14:03:41
阅读次数：
293
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告：给出一个序列，求出这个序列的逆序数，然后依次将第一个数移动到最后一位，求在这个过程中，逆序数最小的序列的逆序数是多少？这题有一个好处是输入的序列保证是0 到 n-1，所以不许要离散化，....
分类：
其他好文 时间：
2014-07-17 13:14:23
阅读次数：
283
网页手机wap2.0网页的head里加入下面这条元标签，在iPhone的浏览器中页面将以原始大小显示，并不允许缩放。 width - viewport的宽度 height - viewport的高度 initial-scale - 初始的缩放比例 minimum-scale - 允...
分类：
移动开发 时间：
2014-07-16 23:06:52
阅读次数：
203
Given a number ‘n’, find the smallest number ‘p’ such that if we multiply all digits of ‘p’, we get ‘n’. The result ‘p’ should have minimum two digits...
分类：
其他好文 时间：
2014-07-16 08:55:04
阅读次数：
208
int offset=0;int size=4096;progressBar.Maximum = int.MaxValue;progressBar.Minimum = 0;progressBar.Value = 0;offset += size;progressBar.Value = (int)(o...
分类：
其他好文 时间：
2014-07-15 09:43:09
阅读次数：
238
题目连接：uva 10560 - Minimum Weight题目大意：给出n，问说至少须要多少个不同重量的砝码才干称量1~n德重量，给出所选的砝码重量，而且给出k，表示有k个重量须要用上述所选的砝码測量。解题思路：重量为1的砝码肯定要选，它能够表示到1的重量，那么下一个砝码的重量肯定选择3(2?1...
分类：
其他好文 时间：
2014-07-13 20:22:53
阅读次数：
192
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[...
分类：
其他好文 时间：
2014-07-13 16:01:42
阅读次数：
209
网页手机wap2.0网页的head里加入下面这条元标签，在iPhone的浏览器中页面将以原始大小显示，并不允许缩放。 width - viewport的宽度 height - viewport的高度 initial-scale - 初始的缩放比例 minimum-scale - 允...
分类：
移动开发 时间：
2014-07-12 08:50:04
阅读次数：
263
