AOQNRMGYXLMV

摘要： 题意：有n个BUG和m个补丁，每个补丁用一个串表示打补丁前的状态要满足的要求，第二个串表示打完后对补丁的影响，还有打补丁所需要的时间。求修复所有BUG的最短时间。分析：可以用n个二进制位表示这n个BUG的当前状态。最开始时所有BUG都存在，所以状态为n个1.目标状态是0当打上一个补丁时，状态就会发生... 阅读全文

摘要： A. Pasha and Pixels (水题 暴力)题意：有一个n×m的矩阵，最开始所有的格子都是白色的。一个人按照某种顺序将格子涂成黑的，如果某个格子已经是黑的则忽略。在涂色的过程中如果出现了2×2的全黑小方阵，则游戏失败。输出游戏是在哪一步失败的，或者没有失败。分析：直接用一个矩阵模拟即可，每... 阅读全文