![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforce题解
SkyrimT
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #673 (Div. 1) 题解
Codeforces Round #673 (Div. 1) 题解 题目链接 代码链接 A. k-Amazing Numbers 题意 给定一个包含nnn个整数的的序列aaa,序列中每个数字的范围在111~nnn 定义k-amazing数表示在左右长度为k的子串中都出现的最小的数,没有这样的数的话结果为−1-1−1 要求输出1-amazing数,2-amazing数,3-amazing数…n-amazing数 题解 首先容易知道的一个结论是,如果一个数是k-amazing数,那它一定是k+1-amazing原创 2020-11-28 17:25:53 · 548 阅读 · 0 评论 -
Codeforces Round #668 (Div. 1)题解
题目链接 代码链接 A. Balanced Bitstring 题目大意: 给定一个长度为nnn的含有???的01串。现要往???处填入000或111,要求填完后的01串的每个长度为kkk的子串中,000和111的个数相同。 数据范围:2≤k≤n≤3⋅1052 \leq k \leq n \leq 3 \cdot 10^52≤k≤n≤3⋅105,kkk是偶数 题解: 因为对于任意的子串,都要求0的个数和1的个数相同。又因为子串长度固定,所以一定有s[i+k]=s[i]s[i+k]=s[i]s[i+k]=s[原创 2020-10-10 10:22:17 · 244 阅读 · 0 评论 -
Educational Codeforces Round 95题解
Educational Codeforces Round 95题解 题目链接 代码链接 A. Buying Torches 题目大意: 你手上现在有一个木棍。有以下两种交换方式: 1.用一个木棍交换xxx个木棍 2.用yyy个木棍交换111个煤 你现在想生产出kkk个火把,每个火把需要111个木棍和111个煤,问最少完成多少次交换,才能生产出kkk个火把 数据范围:2≤x≤109,2≤x≤109;1≤y,k≤1092 \leq x \leq 10^9,2 \leq x \leq 10^9; 1 \leq y原创 2020-09-22 19:05:50 · 257 阅读 · 0 评论 -
Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round)
题目连接 代码连接 题解 A. Journey Planning 题意:输入nnn个数bib_ibi,要求找到一个bbb的一个子序列bc1,bc2...bckb_{c_1},b_{c_2}...b_{c_k}bc1,bc2...bck,使得ci+1−ci=bci+1−bcic_{i+1}-c_i=b_{c_{i+1}}-b_{c_i}ci+1−ci=bci+1−bci的同时,子序列的综合最大,输出最大值 数据范围:n≤2×105,bi≤4×105n \leq 2 \times10^原创 2020-09-19 12:15:41 · 229 阅读 · 0 评论