摘要：
题意： 如图，一列未知的区域长度为n（≤1000），给出第二列的数字，求区域中雷的排列有多少种。Solution： 搜索。这题看上去1000的范围很大，实际上加上合理的剪枝，状态数会变得非常非常少。 一个雷最多能影响3个格子，直接从上往下枚举这个地方有没有雷。有雷的话给影响的格子的数字减一。 ... 阅读全文
摘要：
题意： 有n（n≤50000）支队伍参加了两场比赛，分别有两个排名。现在要求输出总排名，如果对任意m，在两个排名的前m个队伍都相同，那么在总排名前m个队伍就是这些队伍。其它情况按字典序排。Solution： 简单题。 先map定位每个队伍在第一个排名中的位置。从第二个排名的第一个开始，找到最小... 阅读全文