摘要：题意： 有n个开关，m盏灯。 一个开关可以控制多个灯，一旦一个灯开了之后，之后再对这个灯的操作就没用了。 问是否存在一个开关，去掉了这个开关之后，按下其它开关之后所有的灯还是亮的。 思路： 首先统计每个灯被按了几次，然后枚举每个开关，把这个开关的贡献去掉，判断是否所有灯的次数大于等于1，然后再回复这 阅读全文

摘要：题意： 移动最少的步数，使得所有的棋子在同一颜色的格子中。 每次一个棋子只能向左或者向右移动一步，不能移到有棋子的格子中。 思路： 枚举全黑和全白的情况。 对于每一个需要移动的棋子，它移动到的位置一定是从1开始第一个可以移动的位置，不交叉移动，保证了步数最小。 代码： 阅读全文

摘要：题意： 给出一个矩阵，如果一个格子是数字，那么与这个格子相邻的格子中有炸弹的数量必须等于这个格子中的数字； 如果一个格子是空地，那么这个格子的所有相邻的格子中就不能有炸弹。 判断这个矩阵是否合法。 思路： 暴力枚举即可，不过空地那里要注意，相邻的是数字也可以。 代码： 阅读全文