摘要: BZOJ1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。 然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。 所以,OIER Association组织成立了,旨在建立OI island的交通系 阅读全文
posted @ 2018-09-30 23:39 符拉迪沃斯托克 阅读(161) 评论(0) 推荐(0) 编辑
摘要: BZOJ1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。 在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出 阅读全文
posted @ 2018-09-30 22:43 符拉迪沃斯托克 阅读(157) 评论(0) 推荐(0) 编辑
摘要: BZOJ2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东 阅读全文
posted @ 2018-09-30 00:12 符拉迪沃斯托克 阅读(210) 评论(0) 推荐(0) 编辑
Live2D