摘要：
黑白方格 这题可以写一堆ifelse简单通过，但是我们拥有更简单的做法，我们求出所给网格距离中心的棋盘距离，或叫切比雪夫距离。 如果距离为奇数答案为黑色，否则为白色。 #include <bits/stdc++.h> using namespace std; int main(){ int r, c 阅读全文
摘要：
A 捞钱杯车队 首先看到n=1e14，可以想到肯定是根号n的算法 然后阅读题目发现是是求每个数的因子之和，显然我们可以枚举因子取计算贡献(就是算出拥有该因数的数的个数再乘以该因子大小) 我们又发现很多因子在1~n中拥有它们的个数是相同的 于是想到了分块 可能更正常的思路： 直接枚举每个数的每个因子O 阅读全文
摘要：
A. Garland 将情况按照相同的数字的个数进行分类讨论即可。 如1113 相同数字数最大为3 对应的答案为6 B. Points on Plane 通过画图和观察数据,可以发现答案等于sqrt(n)向上取整再减1 值得注意的是浮点数会损失精度，保险起见，要用long double和sqrtl 阅读全文
摘要：
D. Sequence and Swaps 本题需要挖掘性质。 1.注意到x的交换条件，知道x每次交换后都会变大，而序列最终要非递减 所以对于所有需要交换的数，其交换顺序一定是从左至右。 2.如果序列需要交换，那么交换后序列一定是加入了一个x，失去了原有的一个数，同时对于一个确定成员的序列，其非递减 阅读全文
摘要：
A.嘤嘤的签到 双指针+算贡献 用cnt[]来记录当前维护区间1和4的数量，当当前区间不满足要求则移动左指针直到满足要求，再加上贡献即可。 当然也可以记录最后的1和4的位置，这样他们位置中较小的那一个的后一个位置就是能满足要求的区间的最左端的左指针， 但是该方法就没上一个那么通用了。 B.嘤嘤的猫娘 阅读全文
摘要：
E - Kth Takoyaki Set 我们先在set里放入a[0]~a[n-1]，此时最小值就是*S.begin()，然后我们将该最小值分别加上a[0]~a[n-1]，放入set，再删除S.begin()。 第二个最小值又是*S.begin()。 这为什么是对的呢？ 假设某时刻答案为ans=a+ 阅读全文
摘要：
A.P1233 木棍加工 该题可以使用贪心，赛时脑子莫名把题目意思改了，导致没写出来。。。 将木棍按照pair从大到小排序，那么第一个必须要耗费准备时间删除，因为没有l,w都大于等于它的存在。 我们删除它的时候可以继续向后删除l,w都小于等于它的木棍，同时更新l,w，将所有能删的都删掉，也就是优先删 阅读全文
摘要：
CF1263C Everyone is a Winner! 整数分块的入门题。 求取n/k向下取整可以得到的值。 12:1∼1,6:2∼2,4:3∼3,3:4∼4,2:5∼6,1:7∼12,0:k≥13 通过枚举我们发现，有很多的区块拥有相同的区块值。 设区块左右端点为l,r，则有区块值value= 阅读全文
摘要：
A.小d和答案修改 收获isupper函数。 B.小d和图片压缩 关键在于找到坐标的对应关系，或者将每个小方格加到左上角。 C.小d和超级泡泡堂 简单dfs。 D.小d和孤独的区间 只包含1个1的区间可以用总区间数减去2端的区间数，也可以直接由左端点的个数乘以右端点的个数得到。 E.小d的博弈 博弈 阅读全文
摘要：
看题居然把数据范围的优先级看的很低，很多问题可能很难解决，但是数据小，优雅一点的暴力就能做。 另外数据范围也能提示你用什么算法。 A.日期统计 没有意识到后面的2023统计的日期会与前面的重复。 另外dfs写的时候脑袋晕晕的框架都有点想不清，实际上就八个位置，100种可能。 所以dfs以深度来看。 阅读全文