2022年1月19日
Acwing 2058.笨拙的手指 （进制转换，暴力枚举）
摘要： 题目链接 https://www.acwing.com/problem/content/2060/ 思路 将二进制数的每个位置的数改一下，将得到的十进制加入哈希表，枚举三进制可能改的数字之后，查找哈希表，找到的即为唯一答案。 AC代码 #include <iostream> #include <st 阅读全文
posted @ 2022-01-19 23:02 张牧歌 阅读(41) 评论(1) 推荐(1) 编辑
2041.干草堆 （差分）
摘要： 题目链接 https://www.acwing.com/problem/content/2043/ 思路 差分思想 用A数组存下所有数，B数组存下两个数之间的差，则: 给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c 例： A[]={4,2,6,1,5,3},则B 阅读全文
posted @ 2022-01-19 00:23 张牧歌 阅读(31) 评论(1) 推荐(1) 编辑