摘要：
传送门:Problem 3320 参考资料： [1]:挑战程序设计竞赛 题意： 一本书有 P 页，每页都有个知识点a[i]，知识点可能重复，求包含所有知识点的最少的页数。 题解： 相关说明： 设以a[start]开始的最初包含所有知识点的最少连续子序列为a[start,....,end]; myma 阅读全文
摘要：
传送门:Problem 3061 https://www.cnblogs.com/violet-acmer/p/9793209.html 马上就要去上课了，先献上二分AC代码，其余的有空再补 题意： 给定长度为 n 的整数数列 a[0,1,2,........,n]以及整数 S。 求出总和不小于 S 阅读全文
摘要：
传送门:Problem 2456 题意： 最大化最近的两头牛之间的距离。 题解： 关键：二分距离 假设可以安排牛的位置使临近的两头牛之间的距离都不小于 d 根据贪心的思想： (1)对牛舍的位置进行从大到小排序。 (2)优先选取靠前的牛舍，因此第一头牛放入 1 号牛舍。 (3)如果第 i 头牛放入了第 阅读全文