http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
题目链接：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
题意：
1、一个人从[1,1] ->[n,n] ->[1,1]
2、只能走最短路
3、走过的点不能再走
问最大和。
对每个点拆点限流为1即可满足3.
费用流流量为2满足1
最大费用流，先给图取负，结果再取负，满足2
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-05-18 15:13:23
阅读次数：
280
题目：
链接：点击打开链接
题意：
武汉大学有很多漂亮的妹纸，，，，，，，他们有一块待剪的布，他们想把它剪成很多小块做围巾，每个人喜欢不同的风格，他们把每一块的价值写在了纸上，现在有一个机器，可以把一块布剪成两块矩形的布，要求你用这台机器把原始的大布剪成纸上出现的小布，他们希望的到小块布的价值最大，当然不要求用完所有的布。。
思路：
首先它是一个背包问题：1>大布...
分类：
其他好文 时间：
2014-05-18 09:30:17
阅读次数：
267
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3068
关于算法的教程 推荐这个：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 注意：我推荐的这篇博客里说的那个代码有bug，我觉得没问题，而是博主在用的时候写错了，博主举得反例我都过了 而且hdu 3068也过了
最开始是用...
分类：
其他好文 时间：
2014-05-18 08:26:39
阅读次数：
266
题目链接:hdu 4719 Oh My Holy FFF
题目大意：队伍里有n个人，给出每个人的身高，他们按照顺序排列，现在要将这n个人分成若干组，每一组的人数不得大于l，并且第i组的最后一个人的身高一定要大于第i?1组的最后一个人的身高。要求最后的权值最大，权值为,k为组号。
解题思路：dp[i]表示以第i个人作为结尾的最大权值，那么dp[i]肯定是从前面的l-1个中转移过来的，即d...
分类：
其他好文 时间：
2014-05-18 08:08:12
阅读次数：
229
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大...
分类：
其他好文 时间：
2014-05-18 05:30:06
阅读次数：
358
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
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
