摘要: 2595: [Wc2008]游览计划 Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余 阅读全文
posted @ 2017-04-05 19:28 konjak魔芋 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 2306: [Ctsc2011]幸福路径 Description 有向图 G有n个顶点 1, 2, …, n,点i 的权值为 w(i)。现在有一只蚂蚁,从给定的起点 v0出发,沿着图 G 的边爬行。开始时,它的体力为 1。每爬过一条边,它的体力都会下降为原来的 ρ 倍,其中ρ 是一个给定的小于1的正 阅读全文
posted @ 2017-04-05 15:56 konjak魔芋 阅读(170) 评论(1) 推荐(0) 编辑
摘要: 2299: [HAOI2011]向量 Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量 阅读全文
posted @ 2017-04-05 11:47 konjak魔芋 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 2298: [HAOI2011]problem a Description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 第 阅读全文
posted @ 2017-04-05 09:55 konjak魔芋 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 2144: 跳跳棋 Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子, 阅读全文
posted @ 2017-04-05 09:13 konjak魔芋 阅读(463) 评论(0) 推荐(0) 编辑