The___Flash的博客

一.题目链接： ZOJ-2836 二.题目大意： 第一行给出 n, m 第二行有 n 个数 求在不大于 M 的非负整数中，有多少个数可以被这 n 个数中的任意一个整除. 三.分析： 容斥原理模板题存一下（偷笑.jpg） 四.代码实现： #include <set> #include <map> #include <ctime> #incl...

一.题目链接： POJ-3279 二.题目大意： 给你一个图，只有 0 和 1. 0 表示白色，1 表示黑色. 每敲击一块砖，这块砖以及它周围四个方向的砖都会转变颜色. 问是否能够将砖块都变为白色 如果可以，输出在最小步数情况下，操作的最小字典序. 否则，输出 "IMPOSSIBLE" 三.分析： 二进制枚举对第一行的操作. 再又第 1 行的状态，确定第 2 行的操作 比如 ...