2022年2月11日
[SCOI2009]生日礼物
摘要： 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能 阅读全文
posted @ 2022-02-11 19:40 brbrbr 阅读(65) 评论(0) 推荐(0)
[SCOI2005]扫雷MINE
摘要： 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。 万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。 现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷， 阅读全文
posted @ 2022-02-11 00:10 brbrbr 阅读(63) 评论(0) 推荐(0)