摘要: 1952: [Sdoi2010]城市规划 Description 小猪iPig来到了一个叫做pigsty的城市里,pigsty是一座专门为小猪所准备的城市,城市里面一共有n个小区给小猪们居住,并且存在许多条无向边连接着许多小区。因为这里是一个和谐的城市,所以小猪iPig准备在这个城市里面度过他的余生 阅读全文
posted @ 2016-06-18 19:31 DaD3zZ 阅读(664) 评论(0) 推荐(1) 编辑
摘要: 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物 阅读全文
posted @ 2016-06-18 11:31 DaD3zZ 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 3910: 火车 Description A 国有n 个城市,城市之间有一些双向道路相连,并且城市两两之间有唯一路径。现在有火车在城市 a,需要经过m 个城市。火车按照以下规则行驶:每次行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过这m 个城市后所经过的道路数量。 A 阅读全文
posted @ 2016-06-18 11:21 DaD3zZ 阅读(465) 评论(0) 推荐(0) 编辑