冲

题意：给出初始的棋盘，每按一个地方周围上下左右都要翻转，求全部翻转成同样颜色的最小步骤； 可以先把棋盘转化为01棋盘 a数组装黑***r> 例如 bwbw wwww bbwb bwwb a数组为 0101 0000 1101 1001 #include<cstdio> #include<cstring> using namespace std; const int N=5; char g[N][N],a[N][N],b[N][N]; int dx[5]={-1,0,1,0,0},dy[5]={0,1,0,-1,0}; void turn (int x,int y...

  每日监督打卡：本圈子专为牛友设立，用于每日打卡，相互监督鼓励完成设定的各种学习目标（flag），求职目标（flag），和生活目标（flag） https://www.nowcoder.com/circle/e56ee50d

样例为 10101111000010101111010101； 相同字符缩减完为 ：1010100101011010101 长度为19 配对组数为9组，最后一个单着，直接纳入前一个配对组中即为：101； 长度t / 2 即为答案； #include<bits/stdc++.h> using namespace std; const int N=1e5+10; char a[N]; char str[N];//配对的数存入新数组 int b[N];//判定数组，0为未配对，2为已配对； int len; int main() { scanf("%s",a); i...

题解： 该题使用贪心的解题思路吧货物序号从小到大排序通过a,b数组来计算结果 #include<bits/stdc++.h> using namespace std; const int N=100010; struct node { int l,r,date; bool operator <(const node &W) const { return date<W.date;//结构体贪心； } }e[N]; int a[N],b[N];//a存放的是当前地方货物的序号，B存放的是当前地方的货物个数。 int ...

题意：在n*m大小的图中有地雷1，在 k * k 的范围内不能有数字为1的地雷 ，如果有情况res++，否则res不变； 题解 ： 本题用二维前缀和思路用区域右下角的点为地雷数量，如果数量大于1则res++; #include<bits/stdc++.h> using namespace std; const int N=1010; int f[N][N]; char str[N]; int n,m,k; int main() { cin>>n>>m>>k; for(int i=1;i<=n;i++) { sca...

从第一个点L依次枚举找到大于总和sum/2的点r，就停止往前寻找 #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N]; int n,m; int main() { scanf("%d",&n); int sum=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i];}//总和sum； int ans=0; int...