hahaxixiwx

分类

小知识点(4) 题解(19)

/ 注册

全部文章（共2篇）

Flip Game(翻棋）包含位运算知识点

Flip Game 题目解题思路用二进制01串的思想来解，借助位运算。因为当第一行的按法确定之后，后面想要把所有棋都翻过来，最简按法是确定的。所以只要枚举第一行的按法就好了（0000~~1111）因为可以将白棋翻成黑棋，也可以黑翻白，所以定义了两个数组a（1表示黑）,b（1表示白）。解题...

C++ 贪心枚举

2022-03-29

3 608

矩阵消除游戏（枚举+贪心）

矩阵消除游戏解题思路：因为横竖之间的删减会相互影响，所以采用先枚举后贪心的方法。先枚举所有行的情况（用一个01串表示这哪几行被选中很好避免好几层for循环的方法），在选择最多的前几列 AC代码： #include<bits/stdc++.h> using namespace st...

C C++ 贪心矩阵位运算枚举

2022-01-25

3 455