摘要: 采药/疯狂的采药 两道模板题,分别是0-1背... 阅读全文
posted @ 2017-08-13 15:43 Nanjo 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Luogu P2563 质数和分解... 阅读全文
posted @ 2017-08-13 14:51 Nanjo 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 蛙人 (ple) 蛙人使用特殊设备潜水。设备中有一个气瓶,分两格:一格装氧气,另一格装氮气。留在水中有时间的限制,在深水中需要大量的氧气与氮气。为完成任务,蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述。蛙人要完成任务,就需要特定数量的氧气与氮气。要完成任务,他所需带的气瓶的总重量 阅读全文
posted @ 2017-08-13 14:12 Nanjo 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Luogu P1090 【解题思路】 刚看到这题的时候,第一反应就是每次取两个最小,然后重新排序,再取最小。但是这样会TLE。 既然找最小的,那就可以利用单调队列了。显然输入的数据是不具有单调性的,但是可以排一次序,使之具有单调性。 这题需要两个队列,一个队列用于存储最先给出的堆,另一个队列用于存储 阅读全文
posted @ 2017-08-13 09:58 Nanjo 阅读(89) 评论(0) 推荐(0) 编辑