摘要: 4171: Rhl的游戏 Description RHL最近迷上一个小游戏:Flip it。游戏的规则很简单,在一个N*M的格子上,有一些格子是黑色,有一些是白色 。每选择一个格子按一次,格子以及周围边相邻的格子都会翻转颜色(边相邻指至少与该格子有一条公共边的格子 ),黑变白,白变黑。RHL希望把所 阅读全文
posted @ 2017-04-10 22:15 konjak魔芋 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 2510: 弱题 Description 有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则将其重标 阅读全文
posted @ 2017-04-10 20:47 konjak魔芋 阅读(290) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-04-10 14:51 konjak魔芋 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 4631: 踩气球 Description 六一儿童节到了, SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏:有N个盒子从左到右排成一排,第i个盒子里装着Ai个气球。 SHUXK 要进行Q次操作,每次从某一个盒子里拿出一个没被踩爆的气球,然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个 阅读全文
posted @ 2017-04-10 14:37 konjak魔芋 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 4148: [AMPPZ2014]Pillars Description 给定一个n*m的矩形,其中有f个2*2的障碍物,其中任意两个障碍物中心之间的欧几里得距离至少为6, 且每个障碍物的中心到边缘的距离至少为3。请找到一条从左下角(1,1)出发经过所有没有障碍物的点各 一次的且最后回到左下角的回路 阅读全文
posted @ 2017-04-10 08:52 konjak魔芋 阅读(174) 评论(0) 推荐(0) 编辑