Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共3篇）

题解 P6005 Time is Mooney G

题解-P6005 Time is Mooney G 题目意思就是给你一个有向图，你在上面走，没经过一个点可以获得，最后你要减去(走过的边数) 考虑,我们设表示第天到达城市的最大收益。转移很简单对于的处理我们只需要反向建有向边即可，答案就是但是这样的枚举范围无法确定，但是我们发现即可，因...

最短路动态规划转化

2020-01-26

1 1078

题解 P1462 【通往奥格瑞玛的道路】

题解-P1462 通往奥格瑞玛的道路题目意思题目意思很简单，就是你要从到，你有的血量，每次从一个城市到另一个城市会消耗的血量，每个城市需要花的费用。现在问你当你的时，他所经过的所有城市中最多的一次收取的费用的最小值是多少。算法思路题目要求我们求最小值显然想到用二分求解呀。我们直接二分答案。但...

最短路二分

2019-10-15

1 693

题解 P1850 【换教室】

题解- NOIPDay1T3 换教室题目意思题面很长但是挺好懂的。就是你有次换课机会从班级转换到班级，但是只有的概率能够成功转换，代价就是到的最短路。问你期望总和最小是多少？主要用到的算法为最短路以及动态规划最短路就是求出任意两个点之间存在的最短路距离，用就可以求解，所以能过的 ...

期望最短路动态规划

2019-10-15

1 474