http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
写在前面： 1. 注意use warnings; 后，定义变量前加my 2.
此文转载其他文章，代码修改，适合新版本perl（一） sort函数sort LISTsort BLOCK LISTsort SUBNAME
LISTsort的用法有如上3种形式。它对LIST进行排序，并返回排序后的列表.....
分类：
其他好文 时间：
2014-05-18 19:17:50
阅读次数：
444
题目链接：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
这个问题最早有人报告说，在升级了10.9.3的机器上，用户目录(/Users)会在Finder中消失。但是很多人没有这个问题。经过多人的反复查证，最后锁定在iTunes 11.2更新上。如果用户打开了iCloud中的Find My Mac功能，那么安装了iTunes 11.2的更新后，就会产生这样的问题，而且用户目录/Users的权限会被改为777，也就是任何人都可以在里面读写删除。这个很危险！而...
分类：
其他好文 时间：
2014-05-18 15:35:54
阅读次数：
233
题意：
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
题目：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://www.objectdb.com/api/java/jpa/annotations/sql以下是参照网友的例子createorreplaceprocedurefindPerson(my_cursoroutsys_refcursor,paraminstring)asbe...
分类：
数据库 时间：
2014-05-18 02:47:14
阅读次数：
564
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
