题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题意分析：以草儿家为原点，给出城市间相互抵达的时间，给出草儿想去的城市，求最短时间。典型的单源最短路问题，直接用Dijkstra即可，无需优化也可。需要注意的地方是：直接和草儿家相连的城市，时间可以...
分类：
其他好文 时间：
2015-01-25 23:54:11
阅读次数：
215
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=2059
题目没有说明白的是，不能用电动车剩余的能力，每次都要充满。
题目分析：
动态规划问题，可以对站点进行DP，加上起点和终点一共有n+2个站，起点表示站点0，dp[n+1]就是乌龟的最优时间，即最短时间，那么动态转化方程为：dp[i]=min(dp[i],dp[j]+t1); ...
分类：
其他好文 时间：
2015-01-13 19:58:24
阅读次数：
159
题目地址：POJ 3311
这题基本可以算是TSP问题，先用floyd预处理出来任意两个间对的最短路，注意是有向边。。。然后定义dp[i][j]表示在i状态下最后一个经过的城市为j的最短时间。然后状压即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-10 16:37:16
阅读次数：
183
06-5. 关键活动（30）
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
本实验项目是实验项目6-06的深化。任务调度问题中，如果还给出了完成每个子任务需要的时间，则我们可以算出完成整个工程需要的最短时间。在这些子任务中，有些...
分类：
其他好文 时间：
2015-01-08 21:43:16
阅读次数：
632
http://acm.hdu.edu.cn/showproblem.php?pid=2612
两次bfs， 记录到每个KFC的最短时间。选取最短时间。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-01 16:04:06
阅读次数：
185
一根长27cm的木棍上，在5个点上有5只蚂蚁，蚂蚁在开始的时候朝任意方向出发，只能掉头或者往前走。让任意两只蚂蚁碰头时，它们同时掉头朝反方向走。假设蚂蚁的速度都是一秒一厘米，求蚂蚁都离开木棍的最短时间和最长时间。蚂蚁相遇后掉头往反向走，可以看作蚂蚁相遇后，擦肩而过，相当于两只蚂蚁互换了各自的行程。所...
分类：
其他好文 时间：
2014-12-30 19:00:46
阅读次数：
173
题目大意:从三维空间的(0,0,0)出发到（a-1,b-1,c-1)，每移动一个都要时间加一，计算最短时间根据六个方向，开个bfs，像spfa那样计算最短路径就行了，但是要1200多ms，也不知道有没有更好的方法 1 #include 2 #include 3 #include 4 #incl...
分类：
编程语言 时间：
2014-12-25 16:03:21
阅读次数：
205
题意：从A到B两地相距D，之间有n段河，每段河有一条小船，船的位置以及方向随机分布，速度大小不变。每段河之间是陆地，而且在陆地上行走的速度为1.求从A到B的时间期望。分析：我们只要分析每段河的期望即可。设河的长度为L，船速为v。过河最短时间为刚好搭上从左向右开的小船L/v；最长时间为刚好没搭上从左向...
分类：
其他好文 时间：
2014-12-23 00:05:27
阅读次数：
209
题目大意：在平面中有一些巫妖和一些小精灵，还有一些树会阻挡巫妖的视线。每一个巫妖都有一个攻击半径，如果一个小精灵在巫妖的攻击半径内，两点之间的连线没有树木阻挡，那么巫妖就可以秒杀小精灵。每个巫妖都有技能的CD。问最快多长时间可以使小精灵全灭。
思路：看出范围知算法系列。很明显的二分+最大流。二分最短时间，在这个时间内，每个巫妖可以发招time / CD + 1次。那么每次建图就从S到每个...
分类：
Web程序 时间：
2014-12-22 18:07:06
阅读次数：
273
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102分析：bfs求最短时间到达'P'点，不过本题有好几个trick，我都踩到了，自己还是太嫩了。。。 注意：可能两层同个位置都是'#'，还有经过'#'时只能被传送，不能经过它上下左右移动。。。#incl...
分类：
其他好文 时间：
2014-12-19 15:45:08
阅读次数：
196
