摘要: 题目链接 题目 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为 101010,要求在 666 天内交,那么要想拿到这 101010 学分,就必须在第 666 天结束前交。 每个作业的完成时间都是只有一天 阅读全文
posted @ 2021-12-04 22:43 zhangtingxi 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目 数轴上有 nnn 条线段,选取其中 kkk 条线段使得这 kkk 条线段两两没有重合部分,问 kkk 最大为多少。 思路 按右端点排序,贪心选可行的最左右端点。 由于右端点最小可以保证为后面留出更多空间。 Code // Problem: #10007. 「一本通 1.1 练习 3」 阅读全文
posted @ 2021-12-04 22:31 zhangtingxi 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti 阅读全文
posted @ 2021-12-04 22:23 zhangtingxi 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目 长 LLL 米,宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2frac{W}{2}​2​​W​​ 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。 请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头? 思 阅读全文
posted @ 2021-12-04 21:51 zhangtingxi 阅读(71) 评论(0) 推荐(0) 编辑
摘要: cf1110e 给定一个序列 A{},每次可以选择 1 < i < N 的一个元素,更新 \(A_i = A_{i-1} + A_{i+1} - A_i\)。 问是否可以是序列 A{} 变化得到序列 B{}。 判断差分、首项是否相等即可。 poj1191 题面 对于式子中一些没影响的东西去掉,原式就 阅读全文
posted @ 2021-12-04 11:46 zhangtingxi 阅读(42) 评论(0) 推荐(0) 编辑