摘要： 题意：有个邮递员，要送信，每次最多带 m 封信，有 n 个地方要去送，每个地方有x 封要送，每次都到信全送完了，再回去，对于每个地方，可以送多次直到送够 x 封为止。 析：一个很简单的贪心，就是先送最远的，如果送完最远的还剩下，那么就送次远的，如果不够了，那么就加上回来的距离，重新带够 m 封信，对 阅读全文

摘要： 题意：给定 n 个物品，然后有 m 个人买东西，他们有 x 元钱，然后从 l - r 这个区间内买东西，对于每个物品都尽可能多的买，问你最少剩下多少钱。 析：对于物品，尽可能多的买的意思就是对这个物品价格取模，但是对于价格比我的钱还多，那么就没有意义，对取模比我的钱少的，那取模至少减少一半，所以最多 阅读全文

摘要： 题意：一个n*n的房子，有很多灯，每个格子只能被上下方向照一次、左右方向照一次，每个灯可以选择上下或是左右照，照明长度以自身位置为中心，占用2*r+1个格子。问能否安排一种方案，使所有格子满足条件。 析：典型的Two-Sat，对于行来说，如果两个能够交叉，那么他们不能都是左右，对于列也是一样。 代码 阅读全文