Kwjdefulgn的博客

小白月赛68

小白月月赛48 写在前面：感觉实习之后好久好久没有更新blog了，昨天人生中第一次找女孩子搭讪要到了微信，到现在都感觉有点心跳过快（怂比本比了）。恭亲王府之行也因为一大早的突击核酸又搁置了，今天不想看论文趁闲打了场重现赛，除了手速不如以前了感觉一切还是在本科实验室时的情形，还是蛮开心的。 比赛网址 A. 孤独的数组 思路： Ai-1和Ai暴力求gcd即可，如存在gcd不为1，输出-1，否则输出0。 代码： #include <bits/stdc++.h> #define ll long lon

牛客练习赛80 总结： A了三题，凭着手速冲上了前50，这场的神仙估计都参加春招去了，榜首才出了4题，活久见。 A. 加密 很常规的简单模拟，大方向是先算出由1形成的段共几段，然后通过一次反转至多可以减少掉一个1子串。考虑几种情况： 当两个连续的1形成的块中间隔了超过1个0时，将中间的0直接反之显然没什么意义。 当两个连续的1形成的块中间隔了1个0时，将中间的0反转即可减少一个子串。 当有一个1两边都是0的时候，将这个1反转也能减少1个子串。 当1出现在最左侧或者最右侧的时候，只要旁边的是0也能消除一个

牛客练习赛79 A. 炼金术师 单调栈裸题，很容易想到对于每一次的粉刷，都要找到他上一次粉刷到的比他大的区间（就是单调栈中栈顶的下一个元素），在他的基础上加一种颜色。最后的结果只是判一下单调栈中最后存在多少个数。 代码 #include <bits/stdc++.h> #define ll long long #define mem( f, x ) memset( f, x, sizeof(f)) #define pii pair<int,int> #define fi first

牛客小白月赛32 A. 拼三角 签到题，暴力DFS选C(6,3)即可，由于三个边有大小关系，前期排个序，可以利于后期三角形判别，选的三个数必定由小到大，a < b < c，只需判a+b > c即可。 代码 #include <bits/stdc++.h> #define ll long long #define mem( f, x ) memset( f, x, sizeof(f)) #define pii pair<int,int> #define fi firs