题目来自hihocoder
http://hihocoder.com/problemset/problem/1038
描述
且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！
小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了...
分类：
其他好文 时间：
2015-04-07 17:49:34
阅读次数：
95
Floyd-Warshall算法其实是比较容易理解也比较容易coding的DP... 不说了，上代码：#include #include #include #include #include #include #include #include #include using namespace st...
分类：
编程语言 时间：
2015-04-07 15:09:24
阅读次数：
133
DescriptionEveryday Littile Hi and Little Ho meet in the school cafeteria to have lunch together. The cafeteria is often so crowded that two adjacent ...
分类：
其他好文 时间：
2015-04-07 13:45:21
阅读次数：
178
原题地址坑了我好久。。。提交总是WA，找了个AC代码，然后做同步随机数据diff测试，结果发现数据量小的时候，测试几十万组随机数据都没问题，但是数据量大了以后就会不同，思前想后就是不知道算法写得有什么问题，因为本来就没什么复杂的地方嘛！后来，突然灵机一动，莫非又是数组开小了？突然意识到，我是用数组保...
分类：
编程语言 时间：
2015-04-07 00:31:27
阅读次数：
229
原题地址感觉Floyd算法比Dijkstra还要简单。。唯一需要注意的是，初始的距离默认值不要设过大，否则溢出就不好了，根据题意，只要大于10^3即可代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POIN...
分类：
编程语言 时间：
2015-04-06 21:47:23
阅读次数：
276
原题地址以前没写过Kruscal算法，写了才知道原来比Prime算法简单多了。。。并查集的应用太经典了！代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_EDGE 1000008 7 #define MAX_...
分类：
编程语言 时间：
2015-04-06 21:36:42
阅读次数：
216
DescriptionGiven a directed graph containing n vertice (numbered from 1 to n) and m edges. Can you tell us how many different Hamiltonian Cycles are t...
分类：
其他好文 时间：
2015-04-06 21:34:45
阅读次数：
144
原题地址Dijkstra算法，甚至都不用优化（堆或优先队列）即可过代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAX_POINT 1024 9 #define M...
分类：
其他好文 时间：
2015-04-06 21:32:09
阅读次数：
114
原题地址Prime算法，每次挑选一个距离原点最近的节点，然后收缩（visited为true）跟Dijkstra真的很像代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POINT 1024 7 8 int ...
分类：
编程语言 时间：
2015-04-06 21:31:48
阅读次数：
171
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
输入
第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200...
分类：
其他好文 时间：
2015-04-06 15:50:05
阅读次数：
137
