炒鸡炒鸡炒鸡

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #Flip Game#

题意：给出初始的棋盘，每按一个地方周围上下左右都要翻转，求全部翻转成同样颜色的最小步骤；可以先把棋盘转化为01棋盘 a数组装黑***r> 例如 bwbw wwww bbwb bwwb a数组为 0101 0000 1101 1001 #include<cstdio> #inclu...

2021-10-24

0 372

题解 | #牛妹和01串#

样例为 10101111000010101111010101；相同字符缩减完为：1010100101011010101 长度为19 配对组数为9组，最后一个单着，直接纳入前一个配对组中即为：101；长度t / 2 即为答案； #include<bits/stdc++.h> us...

2021-10-06

1 403

题解 | #货物种类#

题解：该题使用贪心的解题思路吧货物序号从小到大排序通过a,b数组来计算结果 #include<bits/stdc++.h> using namespace std; const int N=100010; struct node { int l,r,date; bool...

2021-10-05

1 438

题解 | #「土」秘法地震#

题意：在n*m大小的图中有地雷1，在 k * k 的范围内不能有数字为1的地雷，如果有情况res++，否则res不变；题解：本题用二维前缀和思路用区域右下角的点为地雷数量，如果数量大于1则res++; #include<bits/stdc++.h> using namespace...

2021-10-04

1 305

题解 | #丢手绢#

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

2021-10-03

0 342