Z_sea的博客

万遍红中带点绿，不过学会了一些有技巧吧。 就是会用那个优先队列了。 https://blog.youkuaiyun.com/stand1210/article/details/52464922 这个题就是贪心。 弄一个结构体，在把时间排序一下。 分两部分： 第一种可能：未雨绸缪  （ t < p [ i ] . t ） 第二种可能：抉择（ t > = p [ i ] . t ） ...

题目链接http://exam.upc.edu.cn/problem.php?id=6690&csrf=EcC0CWCFiJXhqlMPF05uNnXmE6qlJZvU 多种写法堆优化的dijstra：https://www.cnblogs.com/Renyi-Fan/p/7508098.html 另外比较好的题解： https://blog.youkuaiyun.com/algzjh/arti...

传送门 题意：  这个中文还是有一些罗嗦，还是自己手写一下题意吧，题目说农夫John有N头牛，然后他有一天发现，m种规律，他说这个顺序，如果按照这个顺序挤奶，会使得利益增大，然后满足某一条规律如   第 x 条规律，一定要满足前x-1条规律。农夫想要最大化这个X的值。 题解： 1、为什么要涉及拓扑排序呢？ 2、为什么要涉及二分呢？ 3、为什么要涉及优先队列呢？ 一、为什么涉及拓扑...