摘要: 3712: [PA2014]Fiolki Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i 阅读全文
posted @ 2016-05-27 22:08 DaD3zZ 阅读(949) 评论(0) 推荐(3) 编辑
摘要: 1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏 捉迷藏。 但是,他们觉得,玩普通的捉迷藏 阅读全文
posted @ 2016-05-27 07:21 DaD3zZ 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 2400: Spoj 839 Optimal Marks Description 定义无向图中的一条边的值为:这条边连接的两个点的值的异或值。 定义一个无向图的值为:这个无向图所有边的值的和。 给你一个有n个结点m条边的无向图。其中的一些点的值是给定的,而其余的点的值由你决定(但要求均为非负数),使 阅读全文
posted @ 2016-05-27 07:12 DaD3zZ 阅读(508) 评论(1) 推荐(0) 编辑
摘要: 3709: [PA2014]Bohater Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打 阅读全文
posted @ 2016-05-27 07:05 DaD3zZ 阅读(268) 评论(0) 推荐(0) 编辑