刷题笔记
刷题笔记
BIT_Ethan
这个作者很懒,什么都没留下…
展开
-
Acwing寒假每日一题(二)千草堆
题目链接:千草堆 题解:典型的差分问题。建立存草堆数目的数组grass[N]和其差分数组d[N],每次在a到b区间内插入1时,只需对d[a] += 1,d[b+1] -=1即可,可以达到O(1),如果直接暴力会超时!!! AC代码如下: #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int grass[N], d[N];//建立存草堆数目的数组grass[N]和差分数组d[N] void i原创 2022-01-02 21:45:27 · 322 阅读 · 0 评论 -
Acwing寒假每日一题(一)笨拙的手指
题目链接:笨拙的手指 题解:输入两个字符串a, b,然后分别倒序存入两个vector A,B中,注意要减'0'。 然后,遍历A,每次改变一位,与1异或即可实现,将其转为10进制,再转为3进制,注意此时需要补足前导零,方便于B比较。然后,将C与B一位一位的比较,若有不同则计数器++,若遍历结束后计数器=1,说明这就是正确的十进制结果,输出即为正确答案,AC代码如下。 #include <bits/stdc++.h> using namespace std; typedef long lo原创 2022-01-02 19:11:15 · 406 阅读 · 0 评论