Zhengggggg的博客

题解：将beauty值从大到小排序。然后将所对应的length一个一个放入优先队列，length小的先出来，每次放都要sum*min（beauty）。 #include<bits/stdc++.h> #include<queue> #define ll long long using namespace std; struct node{ int l; int b...

题意：给你两个01矩阵，你只能执行一种操作：就是取上面矩阵中的子矩阵，将子矩阵的四个角的值由零变一，由一变零。求能否通过操作让上面的矩阵完全等于下面的矩阵。 题解：如果结果为Yes的话，证明这个矩阵的变换的次数很多也可以成功，所以我们就每次都变2*2矩阵，整个矩阵遍历一遍一旦碰到和下面矩阵不一样的地方就讲整个2*2矩阵执行一次操作，如果遍历到边界的点发现不同的话，就返回No，因为遍历到了边界证明...

题意：给你一个a数组，a数组每次每个数都加一，有q次查询每一查询加L次到加R次中出现的所有不重复的数字个数。 题解：先将a数组排序，在将a和a+1的差值算出来，然后将差值排序，然后再将差值求前缀和，这个代表在没有增加的情况下有多少个不同的数字，然后每次查询的时候，将前缀和加上增加后的出现的新数字的个数就是答案。 #include<bits/stdc++.h> #define ll...