2017年11月29日
bzoj1038: [ZJOI2008]瞭望塔
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1038 本题可以使用三分法 将点按横坐标排好序后 对于任意相邻两个点连成的线段，瞭望塔的高度 是单峰函数，而且是下凸函数 感性理解单峰就是 瞭望塔建的靠左，为了能看到右边的，要高一点 瞭望塔建的靠右，为 阅读全文
posted @ 2017-11-29 22:09 TRTTG 阅读(276) 评论(0) 推荐(0) 编辑
bzoj1037: [ZJOI2008]生日聚会Party
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1037 一个区间是否满足 任意连续的一段，男孩与女孩的数目之差不超过k， 取决于男孩与女孩数目之差的最大值是否满足条件 而且若在一个位置 上坐一个男孩， 所有包含这个位置的区间 男孩与女孩数目之差+1， 阅读全文
posted @ 2017-11-29 20:45 TRTTG 阅读(319) 评论(0) 推荐(0) 编辑