题意：
一根长度为len的木棍上有n只蚂蚁，蚂蚁们都以1cm/s的速度爬行;如果一只蚂蚁爬到了木棍的端点，那么他就会掉下去;如果两只蚂蚁碰到一起了，他们就会掉头往相反方向爬行。输入len和n只蚂蚁的初始位置（以左端点为原点），问：所有蚂蚁都掉下木棍的最短时间和最长时间（蚂蚁初始爬行方向是不定的）。
思路：
最短时间是很显然的，只要靠近左端点的蚂蚁都往左端点爬，靠近右端点的蚂蚁...
分类：
其他好文 时间：
2014-11-20 22:04:40
阅读次数：
162
题意：小明有一个贤妻良母型的女朋友，他们两个一起洗衣服。有M种颜色的N件衣服，要求洗完一种颜色的衣服才能洗另外一种颜色。两人可以同时洗，一件衣服只能被一个人洗。给出洗每件衣服所用的时间，求两个人洗完这些衣服所用的最短时间。分析：因为每种颜色是分开洗的，所以我们可以单独考虑一种颜色的衣服。因为洗完这些...
分类：
其他好文 时间：
2014-11-18 14:43:19
阅读次数：
221
说明： 在SQL SERVER数据实际的使用过程中，我们经常需要用到某张表的所有字段。如何一次性在最短时间、最方便地获取这些字段名称，是提高工作效率的一种必不可少的方法。 在这里，简单地根据自己的实际应用和体会，汇总下两种方法，进攻参考！方法一：通过SQL自带工具实现。 通过数据库查询管理工具...
分类：
其他好文 时间：
2014-11-17 19:18:58
阅读次数：
367
拓扑排序主要是为了解决一个工程能否顺利进行的问题，但有时我们还需要解决工程完成所需要的最短时间问题。我们如果对一个流程图获得最短时间，就需要分析它们的拓扑关系，并且找到当中的最关键流程，这个流程的时间就是最短时间。...
分类：
其他好文 时间：
2014-11-14 17:55:10
阅读次数：
274
POJ题目链接：http://poj.org/problem?id=1700
N个人过河，船每次最多只能坐两个人，船载每个人过河的所需时间不同，问最快的过河时间。
思路：
当n=1,2,3时所需要的最小时间很容易求得,现在由n>=4,假设n个人单独过河所需要的时间存储在数组t中,将数组t按升序排序,那么 这时将单独过河所需要时间最多的两个旅行者送到对岸去,有两种方式:
...
分类：
其他好文 时间：
2014-11-08 12:08:16
阅读次数：
246
题目地址：HDU 5067
经典的TSP旅行商问题模型。状压DP。
先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
系统相关 时间：
2014-10-23 10:47:53
阅读次数：
270
【题意】：给你一个n*m的地图，问你从起点出发，必须经过几个特定的点所需的最短时间【思路】：地图较小且这里最多有4个点必须经过的点，所以直接BFS就可以了，step[x][y][zt] 表示在点[x,y]且已经走过的点的状态为zt（二进制表示）（要是数据量大一点 可以先预处理这些必须经过的点两两之间...
分类：
其他好文 时间：
2014-10-19 12:58:00
阅读次数：
224
题目大意：一个王可以向周围8个方格走，如果都不通留在原地，t秒后，他可能存在的位置数这题数据量过大，我们需要通过奇偶性判断，如果t = 0可以到达，说明 t=2,4,6.。。。都可以到达所以我这用dp[N][N][2] 来记录x，y位置上奇数和偶数时间分别到达那点的最短时间，如果不存在，用-1表示 ...
分类：
其他好文 时间：
2014-10-19 01:21:35
阅读次数：
276
题目：hdoj 1885 Key Task
题意：给出一些点，然后有一些钥匙和门，钥匙拿到才可以打开门，问到出口的最短时间。
分析：很明显的广搜 + 状态压缩题目。
坑点：
1：题目没读清楚，以为要把所有的们打开才能出去。
AC代码：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-17 20:35:19
阅读次数：
151
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429题目大意：最短时间内出迷宫，可以走回头路，迷宫内有不同的门，对应不同的钥匙。解题思路：要是没有门和钥匙，而且不能走回头路，就是个简单粗暴的BFS。有了门之后，就要状态压缩+记忆化搜索。不然这个图会搜...
分类：
其他好文 时间：
2014-10-15 14:50:00
阅读次数：
168
