http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
A Walk Through the ForestTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5306Accepted Submission(s...
分类：
其他好文 时间：
2014-05-19 09:32:54
阅读次数：
316
TruckingTime Limit: 20000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1692Accepted Submission(s): 587Problem D...
分类：
其他好文 时间：
2014-05-19 07:30:50
阅读次数：
408
http://acm.hdu.edu.cn/showproblem.php?pid=3832
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#define maxn 1001...
分类：
其他好文 时间：
2014-05-18 20:36:07
阅读次数：
411
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法
思路：插头DP的变形，只要多考虑1X1的情况即可，然后DP多开一维表示使用1X1的个数
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-18 18:21:46
阅读次数：
208
http://acm.hdu.edu.cn/showproblem.php?pid=2680这道题是有向图。把全部可以出发的点进队列spfa就可以。 1
#include 2 #include 3 #include 4 #include 5 #include 6 #define maxn ...
分类：
其他好文 时间：
2014-05-18 00:20:31
阅读次数：
248
Rank of TetrisProblem Description
自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为
了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜....
分类：
其他好文 时间：
2014-05-17 23:35:23
阅读次数：
411
题目链接题意 ： 给你一个X，让你求出2004的X次方的所有因子之和，然后对29取余。思路 ：
原来这就是积性函数，点这里这里这里，这里讲得很详细。在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。
在数论中的积性函数：对于正整数n的一个算术函数f(n)，若f....
分类：
移动开发 时间：
2014-05-17 21:03:04
阅读次数：
407
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1848题目简单描述为：1、这是一个二人游戏;2、一共有3堆石子，数量分别是m,
n, p个；3、两人轮流走;4、每走一步可以选择任意一堆石子，然后取走f个；5、f只能是菲波那契数列中的元素（即每次只能取1...
分类：
其他好文 时间：
2014-05-17 20:04:35
阅读次数：
192
Bus SystemTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
6082Accepted Submission(s): 1560Problem ...
分类：
其他好文 时间：
2014-05-17 18:40:57
阅读次数：
286
