Bobby_Z的博客

扫雷Description相信大家都玩过扫雷的游戏。那是在一个n * n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n * 2的，第一列里某些格子是雷，而第二列没有雷，如： 由于第一类的雷有可能有多种方案满足第二列的数的限制，你的任务即根据

Pickad 锄奸Description两军对垒，敌方派出了N个武将前来叫板，你选定了N个手下，打算和对方决一死战。 实际上，你并不想赢下这场战斗，因为根据你的眼线汇报，这N个人都已经暗中投奔敌方。所以，你打算让这些人都死在战场上，以绝后患。 我们把两个武将的战斗简化为战斗力的比较，战斗力高的人赢。你已经知道了对面N个武将的战斗力，分别是Si。 现在你可以任意指定你的武将的战斗力为任意正整

消息传播Description众所周知，HYF有很多小姊妹。 HYF每天放学之后都要跟（不同的）MM约会。HYF这天约会的时候不巧被jzt撞上了……虽然换一个新的MM约会这种事情对于HYF来说如同家常便饭，所谓“好事不出门，坏事传千里”，jzt迅速将这个消息传播开来。 每个听到这个消息的人首先会震惊一段时间（他怎么又换MM了- -~！），但是这样的震惊只会持续2个时刻（因为这对于HYF来说太正常

Cow Decathlon 全能奶牛Description约翰有N头奶牛，组成了一直队伍参加全能比赛。比赛一共有N项，每头奶牛必须参加一项比赛，每项比赛也必须有一头奶牛参加。任何一头奶牛可以胜任任何一项比赛，但得分不一样。如果第i头奶牛参加第j项比赛，在比赛结束的时候，可以为团体总分增加Si,jS_{i,j} 。 比赛是按照顺序依次进行的。除了上述获得分数的方法之外，还有B种奖励分。获得奖励的

DNA序列Description来自JSSI（Jinkela State Scientific Institute）的科学家们尝试制造一个长度为N并且只包含A的DNA序列，不出意外地失败了。他们得到了一个含有A和B两种部件的序列。现在他们打算对实验结果进行篡改，来得到一个全部是A的序列。篡改的方式有两种：更改某一位上部件的状态（A变成B，B变成A）更改某个前缀内所有部件的状态两种操作的代价