摘要:贪心: eg1.区间调度问题 n项工作,每项工作$x_i$开始,$y_i$结束,对于每项工作都可以选择参与与否,如果参与则中途不可以退出。参与工作的时间不可以重叠。问最多可以参加多少项工作。 题解: 线段覆盖。按结束时间升序排序后遍历查找选择即可。 证明: 要想选更多的任务,则需目前为止结束的时间最 阅读全文
posted @ 2020-01-13 10:55 Mrha 阅读 (4) 评论 (0) 编辑
摘要:CCPC签到题集锦 阅读全文
posted @ 2020-01-12 13:15 Mrha 阅读 (7) 评论 (0) 编辑
摘要:寒假集训Day1 Java 二分 三分 阅读全文
posted @ 2020-01-11 11:27 Mrha 阅读 (12) 评论 (0) 编辑
摘要:"原题" T1 纸条 题目大意: 给出一个长度为n的字符串,其中m位未知,对于每一位未知的字母,有k个备选字母,最终答案为备选字母按字典序排序后的第x个。 题解: 签到题…… 按照题目意思直接写就可以了。 阅读全文
posted @ 2019-12-03 17:57 Mrha 阅读 (22) 评论 (1) 编辑
摘要:"原题" 题目大意: t组数据,每组为一行,遇到空格时讲前面的单词反转输出。 题解: 显然的栈题,遇到空格时将当前栈输出清空即可 阅读全文
posted @ 2019-11-29 00:35 Mrha 阅读 (6) 评论 (0) 编辑
摘要:STL-vector 阅读全文
posted @ 2019-11-29 00:26 Mrha 阅读 (15) 评论 (0) 编辑
摘要:A Altruistic Amphibians "原题" 题目大意: n只青蛙在高度为d的井中,每只有跳跃距离、重量和高度,每只青蛙可以借助跳到别的青蛙的背上而跳出井,每只青蛙能承受的最大重量是自身重量,求最多能出去多少青蛙。 题解: 因为青蛙能承受的重量小于等于自身重量,所以重的青蛙无法依靠轻的青 阅读全文
posted @ 2019-10-04 13:21 Mrha 阅读 (23) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-09-13 15:59 Mrha 阅读 (3) 评论 (0) 编辑
摘要:bfs??? 阅读全文
posted @ 2018-03-27 16:30 Mrha 阅读 (84) 评论 (0) 编辑
摘要:可持久化并查集 阅读全文
posted @ 2018-03-27 15:10 Mrha 阅读 (69) 评论 (0) 编辑
摘要:NOI的LCT! 阅读全文
posted @ 2018-02-25 13:38 Mrha 阅读 (50) 评论 (0) 编辑
摘要:简单的LCT练习题? 阅读全文
posted @ 2018-02-25 10:40 Mrha 阅读 (51) 评论 (0) 编辑
摘要:LCT的板子题 阅读全文
posted @ 2018-02-25 10:31 Mrha 阅读 (76) 评论 (0) 编辑
摘要:斜率优化dp 阅读全文
posted @ 2018-01-31 16:08 Mrha 阅读 (43) 评论 (0) 编辑
摘要:简单的dp 阅读全文
posted @ 2018-01-31 15:26 Mrha 阅读 (44) 评论 (0) 编辑