摘要: 递推。给出第二列的地雷数,求第一列有多少种放置方案。枚举第一个递推即可。 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷 阅读全文
posted @ 2016-08-01 13:54 BBChq 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 二分图最大匹配。给一个01矩阵,可移动行列,问是否能让左上到右下的对角线全为1。行列为点,直接跑即可。忘了return false;WA了一次 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏 阅读全文
posted @ 2016-08-01 13:52 BBChq 阅读(197) 评论(0) 推荐(0) 编辑
摘要: set。操作:insert(u,v)在u后面插入v,若u后面已插入过,在插入过的后面插入。mingap求出序列两两之间差值的最小值。minsortgap求出排序后的序列两两之间的最小值。用multiset维护就可以了。忽略了新插入的数对于mingap的影响WA了一次。 ps:set用法 1058: 阅读全文
posted @ 2016-08-01 13:45 BBChq 阅读(216) 评论(0) 推荐(0) 编辑