2018年9月7日
Gym 101666M （线段树）
摘要： 传送门题面：PDF题意： 给你一个起点s和终点e，有n个地点，问你在不增加从s到e的曼哈顿距离的前提下的能够到达的最多的地点的个数。题目分析： 跟2018CCPC网络赛的一题（HDU 6447）一摸一样，只不过这个题中还需要讨论一下起点和终点的相对位置。 我... 阅读全文
posted @ 2018-09-07 21:44 ChenJr 阅读(216) 评论(0) 推荐(0)
Gym 101666D（最短路）
摘要： 传送门题面：PDF题意： 给你n个点，m条路，对于每个点而言，每个点到的1号点最短路都不能行走，问你在这样的情况下从0号点走到1号点的最短路径。题目分析： 我们考虑跑两边dijk。在第一次dijk中，在每次松弛操作的过程中用pre数组记录该去边to的父亲结点x，而... 阅读全文
posted @ 2018-09-07 21:32 ChenJr 阅读(165) 评论(0) 推荐(0)
Gym 101666L（简单dp）
摘要： 传送门：题面: PDF题意： 你最开始有1升的pink饮料，你想要获得blue饮料，现在有n个人，每个人都希望用O饮料换取W饮料，每次的转化率为R。现在你可以跟他们依次的交换饮料，而当你最后得到10升以上的blue饮料后，多余10升的你将抛弃，问你最多能获得多少b... 阅读全文
posted @ 2018-09-07 21:21 ChenJr 阅读(122) 评论(0) 推荐(0)