Description广工的slamdunk可谓是人生赢家,据传说他现在即将拥有一个girlfriend,并且在感情的驱使下他甚至开始学起了做菜! 现在他想为girlfriend做N道菜,每道菜做出来需要Ai分钟,slamdunk一分钟最多能煮M道菜,请问他做完这N道菜所需的最短时间 是多少?(如果...
分类:
其他好文 时间:
2015-03-17 21:24:45
阅读次数:
145
题意:在一个二维平面中 一个人走路的速度是 5m/s , 平面中有n个大炮,射程固定为50m且时间为2秒 ,问你最短时间。解题思路:最短路解题代码: 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日...
分类:
其他好文 时间:
2015-03-14 21:38:10
阅读次数:
127
DescriptionZxc接到一个任务--拯救世界。好在他有N个粉丝,Zxc把世界分成N个部分,每个粉丝处理一个部分,最后他来收尾。已知每个粉丝处理每个部分所需的时间,求拯救世界的最短时间是多少。每个人同时开始,但是不能互相帮忙。也就是说每个粉丝只能处理一个部分,并且一定要处理一个。Input F...
分类:
其他好文 时间:
2015-03-10 21:17:57
阅读次数:
165
dp,题意自己看,不再赘述把起点和终点和起点也看做加油站,则用dp数组来记录到每个加油站的最短时间dp[i]=min(dp[j]+t,dp[i]) 0#define INF 999999using namespace std;double dp[105];int main(){ int L; ...
分类:
其他好文 时间:
2015-03-10 17:07:54
阅读次数:
179
一共有N段过程,每段过程里可以选择 快速跑、 匀速跑 和 慢速跑对于快速跑会消耗F1 的能量, 慢速跑会集聚F2的能量选手一开始有M的能量,即能量上限求通过全程的最短时间定义DP[i][j] 为跨越第 i 个栏,剩余 j 点能量动态转移方程dp[i][j] = min(dp[i][j], dp[i-...
分类:
其他好文 时间:
2015-03-10 16:56:23
阅读次数:
140
题目大意:过桥问题
我们考虑利用时间最小的两个人倒运,把时间大的人依次送过去
有两种方式:
1.时间最小的人和时间最大的人过去,然后时间最小的人把火把拿回来
2.时间最小和第二小的两个人过去,然后时间最小的人把火把拿回来;接着时间最大和第二大的两个人过去,时间第二小的人把火把拿回来
为了保证最优 运输应该不外乎这两种形式
那么令f[i]表示当前没有过桥的人还剩i个时的最短时间 DP即可...
分类:
其他好文 时间:
2015-03-09 16:19:52
阅读次数:
129
UVA - 10801Lift Hopping(Dijkstra)
题目链接
题目大意:有n个电梯,每个电梯有制定停靠的楼层,如果你从一个电梯换乘另一个电梯需要等待60s。一开始你在0层,在0层的时候不需要等待。现在指定你要到的楼层,问你通过这n个电梯到达目标楼层的最快时间。
解题思路:这题是最短路算法,但是不容易转化,因为你需要先处理出可以停靠的任意两个楼层之间的最短时间,然后再转换成你从...
分类:
其他好文 时间:
2015-03-09 10:55:18
阅读次数:
230
题意:有一块 n * n 大小的方形区域,要从左上角 (1,1)走到右下角(n,n),每个格子都有通过所需的时间,并且每次所走的下一格到终点的最短时间必须比当前格子走到重点的最短时间短,问一共有多少种走法。这道题还是很明显的 DP 的,而且鉴于走到相邻格点可以上下左右走,所以我很快就锁定了记忆化搜索...
分类:
其他好文 时间:
2015-03-02 20:42:21
阅读次数:
189
http://www.appvv.com/zhuanti/iccid/第一步:iPhone丢失后,及时报警,在最短时间内补办SIM卡或把卡停掉。第二步:输入查询网址:sn.appvv.com输入序列号/MEID/IMEI查询KEY获得地址:http://www.appvv.com/news/1946...
分类:
其他好文 时间:
2015-02-25 22:17:39
阅读次数:
180
链接:click here
题意:
题目大意在相通n个岛屿的所有桥都坏了,要重修,重修每一个桥所用的时间不同,求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间(只有修完一个桥后才可修下一个桥)。简言之就是求最小生成树。
对于数据,数据输入的第一行n代表岛屿的个数,当为0是结束程序,接着n-1行开始时为这岛屿的编号,用大写字母表示,接着是一个整数m,表示与该岛屿连接的字...
分类:
其他好文 时间:
2015-02-21 21:07:58
阅读次数:
192