windfriendc的博客

A. BestieB. UguD1. Balance (Easy version)D2. Balance (Hard version)

思路：首先看数据范围 2e5，比较大。而且有一个不变的是 我们每次都从最高的竹子区间开始砍，那么每进行一次砍操作，接着还得再找出最高的竹子区间，所以自然而然想到了一个数据结构：堆。想到 堆 思路就打开了。可以用pair存高度和编号，也可用结构体，我习惯用结构体，所有这次用结构体排序来解题，想看pair实现的可以移步 我大哥的题解 。结构体自写运算符重载，在这里格式要写对了：const一个也不能少typedef long long ll;struct node{ ll ...

假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草！解题思路：由于新出