摘要: 传送门:P1020 [NOIP1999 提高组] 导弹拦截 愛にできることわまだあるか 题目大意: 一个拦截导弹的系统,每次只能拦截高度不超过上一个的导弹 给出所有导弹的高度, 求出: 一个该系统最多能拦截的导弹数量; 要拦截所有导弹最少需要的该系统的数量。 思路: 第一问: 一眼就是 最长单调不上 阅读全文
posted @ 2024-08-18 22:14 lazy_ZJY 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 传送门:P1083 [NOIP2012 提高组] 借教室 "八骏日行三万里,穆王何事不重来。" 可惜啊,他再也没有回来…… 题目大意: 给你每天能够租借的教室数量 和 几份租借申请 每份申请包含 租界时间(从第几天到第几天)和 每天需要租借的教室数量 问你能否满足所有的租借要求,如果不能,驳回一份最 阅读全文
posted @ 2024-08-18 19:17 lazy_ZJY 阅读(5) 评论(0) 推荐(0) 编辑