谢天意

分类

题解(53)

/ 注册

全部文章（共4篇）

题解 | #矩阵消除游戏#

枚举题每行选或者不选，很容易想到二进制枚举。。。就是调试要很久 #include<iostream> #include<algorithm> using namespace std; int n,m,k,ans,ans2=0; int a[20][20],b[20][20]...

枚举贪心二进制枚举

2021-04-12

1 649

题解 | #起床困难综合症#

这题被优先级卡了很久。。。对于位运算的题，基本思路就是拆成二进制考虑，先用全0串和全1串去匹配n次操作，对于每一位，0变成1则选0，0变成0同时1变成1，不超过m的情况下要选1，其余不用考虑，可以发现变成1的尽量都选上了，也就是最大值 #include<iostream> using n...

二进制枚举位运算

2021-04-10

1 755

题解 | #毒瘤xor#

给定一个长度为n的序列，有m次操作，每次有一个l到r的区间，找出x使得l到r区间内的数异或x的和最大思路这种位运算的题基本都是考虑二进制来做，对区间操作，可以想到对点操作，也就是前缀和考虑对于每一位，是选1好还是选0好 #include<iostream> using namespac...

前缀和二进制枚举

2021-04-09

0 712

题解 | #Flip Game#

题意为有一个4*4的棋盘棋子为黑或白，可以任意选择一个点将这个点和上下左右变为相反的颜色，问最少的操作次数可以将棋盘中的棋子是一个颜色。思路可以发现对于一个点，要不选择一次，要不一次也不选择，选两次可以发现和不选择是一个效果，选择3次和一次也是一个效果，自然可以想到二进制枚举每种情况，选择最小值即...

暴力二进制枚举

2021-04-08

0 618