2017年10月15日
BZOJ 2957: 楼房重建
摘要： 2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 阅读全文
posted @ 2017-10-15 17:29 人间失格—太宰治 阅读(218) 评论(0) 推荐(0)
BZOJ 3709: [PA2014]Bohater
摘要： 3709: [PA2014]Bohater Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打 阅读全文
posted @ 2017-10-15 15:07 人间失格—太宰治 阅读(240) 评论(0) 推荐(0)
BZOJ 4245: [ONTAK2015]OR-XOR
摘要： 4245: [ONTAK2015]OR-XOR Submit: 742 Solved: 400 Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or . 阅读全文
posted @ 2017-10-15 11:48 人间失格—太宰治 阅读(184) 评论(0) 推荐(1)