摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1293 [算法] 首先将所有礼物按x坐标为关键字排序 然后 ， 用Two-Pointers计算答案即可 时间复杂度 : O(NlogN) [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3436 [算法] 不难发现 ， 题目中的约束条件都可以写成 1. Da - Db >= c 2. Da - Db <= c 3. Da = Db 考虑使用差分约束系统 第一种约束条件 ： 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1629 [算法] 贪心 考虑两头相邻的牛 ， 它们的高度值和力量值分别为ax , ay , bx , by 我们发现 ， 当ax + ay < bx + by时 ， x排在前面比y排在前 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3209 [算法] 数位DP 记f[i][j][k]表示i位， 最高为为j ， 有k个1的二进制数有多少个 然后 ， 计算1-N中 ， 出现i个1的数有多少个 用快速幂将答案乘起来 ， 即 阅读全文