摘要： B. Flipping Game 题意： 给一个n大小的01串，可以进行k次操作，0代表关灯，1代表开灯，每次操作是对m个灯进行取反，问最后一次操作后可以成为目标的串，这个方案有多少个？ 思路: DP，我们考虑$f[i][j]$表示进行i次操作，有j个灯与目标状态不同的方案数，当我们求这一层的$f[ 阅读全文

摘要： #include<iostream> using namespace std; typedef pair<int,int>PII; const int N=1e5+5,M=1e5+5,INF=0x3f3f3f3f,Mod=1e9+7; const double eps=1e-8; typedef l 阅读全文

摘要： 互不侵犯KING 题意： 给一个$n * m$大小的地图， H表示山地，P代表平原，你可以在平原上部署一支炮兵部队，他们的攻击距离如图所示 让你求最多可以部署多少支部队，使得任意两支部队之间无法互相攻击 思路： 状态压缩DP，我们把每一行的状态用二进制来表示，山地为1，平原为0；然后我们枚举每一行的 阅读全文

摘要： 互不侵犯KING 题意：一个$n * n$的棋盘，有$k$个国王，问有几种摆放的情况？ 思路：爆搜直接寄，状压DP，将一行的状态表示为二进制状态比如101001，1表示这个位置放国王，然后转化成10进制数字，状压DP的套路就是不断枚举每个状态的数字，判断这种状态符不符合。 状态设置： 我们设置$ f 阅读全文

摘要： A. Escalator Conversations 题意：dddd 思路：暴力枚举 diamond： #include<bits/stdc++.h> using namespace std; #define int long long void solve(){ int n,m,k,h; cin> 阅读全文

摘要： B. JoJo's Incredible Adventures 题意：给定一个01字符串，每次可以将它后移一位，然后放到下一行，问1所形成的矩形的最大面积是多少 思路：我们计算一下最大的连续的1的长度，由于类似于圆，我们直接把头尾相连开个2倍的，然后把这个分解，比如是7，那么我们计算7 1，6 2， 阅读全文

摘要： A. Desorting 题意：给定一个操作使1到i的数字加1，而后面的数字减1，问最少多少次操作使得这个数组是无序的 思路：我们枚举后者减前者的最小的那个位置，每次我们可以让他减少2，直接求解次数即可，减为负数即可 代码： #include<bits/stdc++.h> using namespa 阅读全文

摘要： A. There Are Two Types Of Burgers 题意：两个汉堡和一块肌肉合成一个鸡肉汉堡，两个汉堡和一块牛肉合成一个牛肉堡 思路：暴力枚举，鸡肉堡和牛肉堡的个数 代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using n 阅读全文

摘要： B. Obtaining the String 题意：给一个a串和b串，问经过多少次相邻的交换，可以将a串转为b串 思路：暴力枚举，当我们枚举到a的后面某个位置有，就把他交换过来 代码： #include<bits/stdc++.h> using namespace std; int const N 阅读全文

摘要： C - Find it! 题意：给一个图，让我们找到一个环 思路：首先我们找到环上的一点，点的映射即可，然后我们从这个点进行找到他的环 代码： #include<bits/stdc++.h> using namespace std; #define int long long int t; int 阅读全文