0.硕士老婆周六又逃课了，马上要考试了都不去复习(顺便那啥一下考子们，你们懂的)，唉...事实上从学校出来以后，你将面对更多的考试！1.但是不管哪里的考试，我都不参加！2.觉得《完美回忆》结局不好，纯粹是导演开后门儿...3.只要按我的想法继续《完美回忆》，一定比《黑客帝国》还成功！我一直坚信，好的电影没有第二部且不超过三小时(一个成年人酝酿一脬屎的最短时间，当然，不算拉肚子)！4.Linux内核...
分类：
其他好文 时间：
2014-06-11 06:24:38
阅读次数：
272
POJ 2391 Ombrophobic Bovines （二分，最短路径，网络流(sap,dinic,预留推进) ）
题目大意：
有n头奶牛及牛棚，以及m条边，接下来告诉你n行，每行表示这个牛棚奶牛实际数目，以及能容纳的数目，接下来m行告诉你奶牛从一个牛棚到另一个牛棚所需要的时间，问你，是否所有奶牛能够到达牛棚，如果不能，输出-1，如果能，输出最短时间。
解题思路：
这种最短时间，想到了二分，是否能到达，想到了最短路径，是否能全部容纳，想到了构建一张网络图，来解决。
这题采用了三种网络流解法，sap...
分类：
其他好文 时间：
2014-06-08 15:31:12
阅读次数：
335
项目安排
题目描述：
小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的...
分类：
其他好文 时间：
2014-06-05 07:49:00
阅读次数：
206
题意：中文题。不说了。注意一些地方，机器的执行过程是没有顺序的，而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间，sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程：dp[i][j]=min{dp...
分类：
其他好文 时间：
2014-06-02 19:48:58
阅读次数：
261
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目意思：给出T条路，和草儿家相邻的城市编号，以及草儿想去的地方的编号。问从草儿家到达草儿想去的地方的最短时间是多少。
一开始自己写的只能处理单边出发的情况，对于以下这幅图，只能处理箭头所示的方向....
分类：
其他好文 时间：
2014-05-21 23:34:06
阅读次数：
303
POJ 3278 Catch That Cow
题目大意：
告诉你起点位置和终点位置，你可以有三种操作，从某个位置x，可以到达x-1,x+1,2*x，问你从起点到终点最短时间？
解题思路：
利用bfs枚举位置即可
但是刨除以下情况，也就是剪枝一下
1、当x终点位置时，x+1和2*x均不能到达
解题代码：见本文详细...
分类：
其他好文 时间：
2014-05-21 14:33:08
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思：给出 n 个路口和 m 条路，每一条路需要 c
分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。 这题是最短路的入门题，从理解d-i--j---k（wg自创的，呵呵）到默打到.....
分类：
其他好文 时间：
2014-05-17 14:48:32
阅读次数：
212
这个实验考查我们当数据库出现故障宕机、数据丢失的情况下如何挽回我们的损失，如何在最短时间内恢复我们的数据库服务。...
分类：
其他好文 时间：
2014-05-15 13:34:49
阅读次数：
222
题意：平面上两条线段 AB，CD。 A到B的速度v1 C到D的速度v2 其他地方的速度V3，求A到D的最短时间...
分类：
其他好文 时间：
2014-05-15 03:19:48
阅读次数：
355
原题地址：http://www.rqnoj.cn/problem/82解题思路：
简单的动态规划 状态表示：DP[i][0]表示当前在第i层，且当前跳跃状态不可用，此时消耗的最短时间。
DP[i][1]表示当前在第i层，且当前跳跃状态可用，此时消耗的最短时间。 状态转移方程： ...
分类：
其他好文 时间：
2014-05-09 10:15:50
阅读次数：
286
