摘要：[题目传送门](https://www.luogu.com.cn/problem/P1031 "题目传送门") 这题也是很典型，因为我们要求的是他们多少步之后变为**平均值**，那自然算出他们各自与平均值的差。由于牌堆的牌只能放在相邻的牌堆上，所以我们不妨将每一组的数所缺（或多）的牌全部让下一个处理 阅读全文

摘要：[题目传送门](https://www.luogu.com.cn/problem/P2625 "题目传送门") 这是一道贪心为主，数学为辅的题目。 根据题目，我们可以轻松得到下列结论：先向前走（走完$forward$），然后通过旋转把船身尽可能调转方向（接近$180°$），接着走掉剩余的($back 阅读全文

摘要：[题目传送门](https://www.luogu.com.cn/problem/P1766 "题目传送门") 这是一道数学和贪心结合的题目。 我们先讨论贪心使用，本题贪心的作用只是一个优化。每次滴落时选取最高的线段（即$y$最大），因为这样能保证水滴按题意流动。 本题关键是数学，也很简单，已知两点 阅读全文

摘要：## 定义 贪心是寻找**最优解**的一种常用方法，本质上就是将一个问题分为若干个步骤，每一步都采取使**当前最优**的方案，最后叠加得到正确结果。顾名思义，贪心的人往往只关注眼前，也就是说贪心算法不具有回溯功能，所解决的问题有一个前提条件：**不具有后效性**，即分成的若干部分相互独立，互不干扰。 阅读全文