onlypasserby

摘要： 个人感觉质量很不错的一套题，难度适中很适合我这种小白去做。不过由于在下能力有限，本文只会讲我通过的那些题。在难度上AHIK--FG--CB,接下来我会按这个难度顺序讲解。 A 造数 我们模拟一下它从n到0的过程，要让n变小，肯定是在n>2的时候不断向下除以2，我们假设一个数4到9，正着来就是*2再＋ 阅读全文

摘要： 贪心题单 接下来我将按顺序一个个讲解我的做题思路 注意每个题都有折叠代码!!! P1614 爱与愁的心痛 很简单的一个入门题，因为它想要连续m个数和最小，那么我们遍历一遍数组，每次答案更新为最小答案即可。注意有n为0的情况，此时特判答案为0。 点击查看代码 signed main() { int n 阅读全文

摘要： E-小红的树上移动 题目： 题意：在一个树上从根节点移动，每次都会向更深的下一层走，如果此时已经是叶子节点没有下一层就会停留在这里。求出移动次数的期望，移动次数就是从根节点1开始到此节点的深度。 思路： 画一个草图不难看出其实在同一层中，到达每个点的概率是一样的。并且，对于每一层的节点概率就是这一层 阅读全文

摘要： A. Catch the Coin 题意:在一个二维坐标系上有一个硬币每秒y轴坐标减一，而你每秒可以向旁边八个方向移动，问你有没有一个时刻你会和硬币重叠。 思路：注意到在y小于-2时，我们无论如何都追不到硬币，而其他时候我们可以采取向左下或者右下的策略来保持和硬币y轴下落同步移动的时候接近硬币的x轴 阅读全文

摘要： G. Bicycles 题意：在一个无向图里你要从1点到达n点，每条路的路径长度是该路的权值乘于你当前的慢度因子。而在每个点上我们都有一个慢度因子可以进行更换，问你到达n点所需要的最短时间。 思路：我们很容易想到每次遇到更小的慢度因子我们就要更换，但因为存在你先去绕远路拿更小的慢度因子然后再去终点答 阅读全文