![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 动态规划
15zhazhahe
打杂小能手/吃/喝/睡/胖/菜/
展开
-
CodeForces 760D Travel Card
题目链接:http://codeforces.com/contest/760/problem/D 题意:现有三种车票,只坐一个站花20元,坐90分钟(实际是89分钟,因为在站台要花1分钟)花50元,做1440分钟(实际1439分钟)花120元, 现有n各站,要求你ti分钟要到这个站,问你到每个站最少花的钱是多少 解析:这应该就是动态规划了,dp[i]表示到第i各站花费的钱是多少,所以输出的结果原创 2017-04-05 19:09:08 · 801 阅读 · 0 评论 -
hdu6197 array array array【英文题】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197 题意:给你一个长度为n的数组,如果能从这个数组里删除k个元素,使得这个数组成为不严格的单调递增序列,或不严格单调递减序列,那么这个数组就是魔法数组,否则就不是 解析:其实看懂了题真的挺好做的,看不懂那就连样例都看不懂了,对于这题,对于递增的情况来说,求他的最长上升子序列的长度,判断他的长度+k原创 2017-09-12 15:32:06 · 391 阅读 · 0 评论 -
Gym - 101490D Bridge Automation
题目链接:https://vjudge.net/problem/Gym-101490D 题意:由一个桥,有n艘船需要从桥下面过去,对于桥来说,桥升起来需要60秒,降下去需要60秒,对于每艘船来说,必须等到桥完全升起才能通过,通过时间是20秒,如果桥此刻没有升起来,船最多只能等3分钟,就必须走了。桥上面是通汽车的,桥没有完全落下时,汽车是不能走的,现在告诉你每搜船到达的时间,现在问你汽车一定不能通行原创 2017-09-12 16:07:52 · 609 阅读 · 0 评论 -
CodeForces 864E Fire
题目链接:http://codeforces.com/contest/864/problem/E 题意:现在一个房子里着火了,你要从这个房子里抢救一些东西出来,有n件物品,抢救第i件物品,需要花费ti的时间,这件物品价值为pi,如果物品超过di的时间还没有被救出来,就救不了,现在问你最大能救出的价值为多少,并且输出救了的物品的id 解析:其实跟背包一样的,dp[j]表示j时刻救了多少价值的物品,原创 2017-10-13 22:30:03 · 582 阅读 · 0 评论