摘要:Luogu 1314 【NOIP2011】聪明的质检员 (二分) Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1. 给定 m个区间[Li,Ri]; 2. 选出一个 阅读全文
posted @ 2017-09-09 21:46 SYCstudio 阅读 (86) 评论 (0) 编辑
摘要:Luogu 1315 【NOIP2011】观光公交 (贪心) Description 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 阅读全文
posted @ 2017-09-09 21:18 SYCstudio 阅读 (225) 评论 (11) 编辑
摘要:Luogu 1312 【NOIP2011】玛雅游戏 (搜索) Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除 阅读全文
posted @ 2017-09-09 11:08 SYCstudio 阅读 (117) 评论 (0) 编辑