![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ac每日一题
喵喵摸鱼
这个人很懒,还没有介绍
展开
-
acwing 3764.三元数异或
acwing 3764.三元数异或题目链接解题思路:题目要求max(a,b)最小,对于一个数如何分配可以达到这个目的,因为a+b的和为定值,为了使max(a,b)值最小能均分时就均分1.当c[i]=0 必有a=b=02.当c[i]=1 可以使(a,b)=(1,0) 但是这样会导致两个数不等,由于我们需要max(a,b)尽可能的小,当我们第一次不均匀分配之后因为是从高位开始分配的此时 max(a,b)=a,为了使a的值不在变大,将剩下的值都分给b3.当c[i]=2 能均分就均分,如果a>b已知原创 2021-07-13 20:13:20 · 171 阅读 · 0 评论 -
acwing 3763数字矩阵
acwing 3763.数字矩阵解题思路:对于任意位置的变换都是成对变换相邻元素,变换过程中有传递性(改变一个位置的符号就会改变相邻位置的符号)对应矩阵的各个位置的符号都是可以通过这个特性改变,对于存在奇数个负数进行变化之后,只会剩下一个负数,当只有一个负数要使矩阵和max,对应的就是让矩阵中绝对值最小的数为负2.实现代码#include<iostream>#include<cstring>#include<algorithm>using namespac原创 2021-07-12 21:09:48 · 88 阅读 · 0 评论 -
acwing 3762.二进制矩阵
acwing 3762.二进制矩阵时间:7月9日题目链接解题思路:对于任意位置的1可以采取3次达到变换的目的,故对于nm的矩阵最多需要3nm次对于矩阵的中任意选取2*2矩阵都可以采取3次变换任意一个为1的地方,如图所示左上角的变法对于最后一列和最后一行变法如图所示为了思路的清晰定义了L的四个方向,以中心点位(i,j)变换的#include<iostream>#include<cstring>#include<algorithm>using name原创 2021-07-12 20:41:34 · 244 阅读 · 0 评论 -
acwing 3761.唯一最小数
acwing 3761.唯一最小数时间:7月8日题目链接解题思路:用哈希表统计出现的次数为1的数从中找到最小的数,在出现为1次的数里面遍历就找到唯一最小数#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=200010;int n;int w[N],cnt[N];//w数组用来保存值 cnt用来保存次数int main(){原创 2021-07-12 14:06:50 · 76 阅读 · 0 评论