摘要:
CodeTON Round 9 (Div. 1 + Div. 2) 总结 A 自己推一下就能出来的,输出奇数即可。 因为要递增,所以尽可能取小的数字。 \(i=1\),余数肯定是 \(0\),尽可能小,所以 \(a_1=1\)。 \(i=2\),余数尽可能小且不重,是 \(1\),所以 \(a_1= 阅读全文
摘要:
AtCoder Beginner Contest 381 总结 https://atcoder.jp/contests/abc381 罚时吃爽了 qwq。 A 按题意模拟,判断一下即可。 #include <iostream> #include <cstdio> #include <cstring> 阅读全文
摘要:
Codeforces Round 984 (Div. 3) 总结 https://codeforces.com/contest/2036 A 按题意模拟判断一下即可。 #include <iostream> #include <cstdio> #include <cstring> #include 阅读全文
摘要:
AtCoder Beginner Contest 380 总结 A 用桶统计 \(1\),\(2\),\(3\) 出现的次数,判断即可。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #in 阅读全文
摘要:
Cut the Sequence P10977 Cut the Sequence 前言 单调队列优化 dp 的好题,思维难度大细节多。因为觉得自己看不懂其他题解,在看完 y 总的讲解后豁然开朗,所以写这篇题解来巩固一下。包括完整的细节分析和思考过程,或许很多大佬都不需要 qwq。叠甲完毕,下面开始正 阅读全文
摘要:
[SCOI2010] 股票交易 P2569 [SCOI2010] 股票交易 单调队列优化 dp 的经典问题。 分析 dp 加单调队列优化。 首先,不难想到是动态规划,看数据范围,可以支持 \(O(n^2)\) 的算法。 第一维肯定是天数,但是显然不够,所以第二维可以是手中的股票数。设 \(f_{i, 阅读全文
摘要:
Codeforces Round 988 (Div. 3) 总结 A 没啥好说的,用桶存出现次数。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #incl 阅读全文
摘要:
Codeforces Round 986 (Div. 2) 总结 A 按题意模拟即可,因为 \(n,a,b\) 很小,可以多循环几遍来判断。只循环十遍的吃罚时 qwq。 #include <iostream> #include <cstdio> #include <cstring> #include 阅读全文
摘要:
Refact.ai Match 1 (Codeforces Round 985) 总结 A 集合中的元素为 \(l \le x \le r\),有 \(k\) 个 \(x\) 的倍数在其中才可删,可以求出最大可删的元素,直接计算。 #include <iostream> #include <cstd 阅读全文
摘要:
Codeforces Round 987 (Div. 2) 总结 A 常见的套路,将一个序列变为不下降序列所需要改变的值的最小数量,考虑最大能保留多少个,显然是求最长上升子序列,而这题给出的 \(a\) 序列保证不上升,所以只需要考虑相同长度的一段。 #include <iostream> #inc 阅读全文