题目大意：一张有向图，n个节点，m条边，有边权。求从起点到终点在最多经过s个中间节点（不包括始末点）时的最小权和。题目分析：因为起点和终点是固定的，只需一次dijkstra打出表dis[u][k]，查表即可。dis[u][k]表示经过k个中间节点到达u点时的最小费用。要注意，经过的中间节点数不会超过...
分类：
其他好文 时间：
2015-11-01 01:35:19
阅读次数：
253
嗯。。。这是一道水题。。。鉴于还没人写这题的题解， 那我就来写一发。题意：有个边长为300米的正方形嗯 这样标号有两个人A和S，开始的时候A、S都在1(左下角)那个位置。两个人都要按照2、3、4、1的顺序走。有两个得分的方法： ①. 比对手先走到点(2或3或4或1) 先走到的得1分，后走到的不得分。...
分类：
其他好文 时间：
2015-10-31 19:55:38
阅读次数：
164
http://lightoj.com/volume_showproblem.php?problem=1341Aladdin and the Flying CarpetTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSub...
分类：
其他好文 时间：
2015-10-30 20:23:17
阅读次数：
227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800看图明白的题意……贪心的思路。先排序，让一个等级高的尽可能多地带小弟，然后记下有多少组即可。 1 #include 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2015-10-26 20:23:35
阅读次数：
174
题目链接：http://lightoj.com/volume_showproblem.php?problem=1341题意：给两个数a，b，求满足c * d = a且c>=b且d>=b的c, d二元组对数，(c, d)和(d, c)属于同一种情况。思路：根据唯一分解定理，先将a唯一分解，则a的所有正...
分类：
其他好文 时间：
2015-09-02 13:41:24
阅读次数：
150
1341 - Aladdin and the Flying Carpet
PDF (English)
Statistics
Forum
Time Limit: 3 second(s)
Memory Limit: 32 MB
It's said that Aladdin had to solve seven my...
分类：
其他好文 时间：
2015-08-21 13:39:49
阅读次数：
145
题目大意：给出N个点，M条线，Q个询问，问从起点到终点，最多经过k个点的最短线路解题思路：spfa直接跑，然后纪录最短路的数组加一个维度，纪录经过几个点就可以了，还是挺水的#include
#include
#include
#include
#include
using namespace std;#defin...
分类：
其他好文 时间：
2015-08-21 00:08:59
阅读次数：
196
Flower
Time Limit: 8 Seconds Memory Limit: 65536 KB Special Judge
Gao and his girlfriend's relationship becomes better and better after they flying balloon last week. Thus, Gao wants...
分类：
其他好文 时间：
2015-08-17 06:32:58
阅读次数：
159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800
这道题目是道哈希的简单题，主要难度在于怎样将问题抽象画。
对于每一组数据，我要求它最少需要几把扫帚。
我们把2 4 5 6 4这组输入排序，变成了2 4 4 5 6，每一次取最长的一个递增序列，取的次数就是我们需要的答案，请仔细想想，若输入为2 4 5 6，那我们只需要一...
分类：
其他好文 时间：
2015-08-12 19:20:41
阅读次数：
163
Devour Magic
Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
In Warcraft III, Destroyer is a large flying unit that must consume magic to sustain its mana. Breaking fre...
分类：
其他好文 时间：
2015-08-03 11:39:00
阅读次数：
201
