随笔分类 - STL-queue/priority_queue
摘要：每日一题 day46 打卡 Analysis 首先通过题目我们不难发现，为了得到最优解，那么就不能把时间浪费在路上，也就是说不能走回头路。然后很容易可以发现，在每个时刻在不同的鱼塘钓到的鱼的数量是不同的，为了保证钓到最多的鱼，那么我们每次钓都要选当前可以钓到鱼数量最多的鱼塘，钓完之后就更新这个鱼塘的
阅读全文
摘要：每日一题 day34 打卡 Analysis 这道题的正解本来是树形dp，但要设5个状态，太麻烦了。于是我就用贪心试图做出此题，没想到还真做出来了。 考虑当前深度最大的叶子结点，你肯定要有一个消防局去覆盖它， 那么既然他是叶子结点，所以与他距离小于等于2的节点有这么 他的父亲 2. 他的兄弟 3.
阅读全文
摘要：每日一题 day32 打卡 Analysis 我们可以想一下，对于每一秒除了被切的哪一个所有的蚯蚓都增长Q米，我们来维护3个队列，队列1表示最开始的蚯蚓，队列2表示每一次被切的蚯蚓被分开的较长的那一部分，队列3表示每一次被切的蚯蚓被分开的较短的那一部分。 我们先把原序列排序，因为不管怎么切，先被切的
阅读全文
