随笔分类 - CodeForces
摘要:A - Was there an Array? 题意 思路 有“\(101\)”就无解 代码 点击查看代码 #include<bits/stdc++.h> #include<unordered_set> #include<unordered_map> using namespace std; #de
阅读全文
摘要:A - Brogramming Contest 题意 给定长为\(n\)的\(01\)串\(s\)和空串\(t\),每次操作可以将\(s\)的后缀移到\(t\)末尾,或将\(t\)的后缀移到\(s\)末尾。求使得\(s\)中全是\(0\)且\(t\)中全是\(1\)的最小操作数 思路 \(01,10
阅读全文
摘要:A - Adjacent Digit Sums 题意 问是否存在一个\(n\)使得\(S(n+1)=S(n)+1\),其中\(S(x)\)表示\(x\)的数位和 思路 代码 点击查看代码 #include<bits/stdc++.h> #include<unordered_set> using na
阅读全文
摘要:A - Fibonacciness 题意 长度为\(5\)的整数序列,已知\(a_1,a_2,a_4,a_5\),填入一个\(a_3\)使得\(a_{i+2}=a_{i+1}+a_i\)中的\(i\)的个数最多 思路 总的就\(3\)种情况 代码 点击查看代码 #include <bits/stdc
阅读全文
摘要:A - Minimal Coprime 题意 当区间\([l',r']\)中\(l'\)与\(r'\)互质,称这个区间为互质区间;当互质区间\([l',r']\)中没有其他元素与\(l'\)与\(r'\)互质,则称这个区间为最小互质区间。现在给定区间\([l,r]\),求\([l,r]\)中的最小互
阅读全文
摘要:A - Milya and Two Arrays 题意 给定\(2\)葛长度为\(n\)的数组\(a,b\),这\(2\)个数组中的每个元素至少出现了\(2\)次。将两个数组重新组成一个长度为\(n\)的数组\(c\),其中\(c_i=a_i+b_i\)。问能否通过重新排列\(a,b\)使得\(c\
阅读全文
摘要:A - Kevin and Arithmetic 题意 给定\(n\)个整数\(a_1,a_2,···,a_n\),和初始化为\(0\)的整数\(s\)。将\(a_i\)加到\(s\)上,若得到的\(s\)是偶数,加\(1\)分,然后\(s%=2\)。重新排列\(a\),使得分最大化 思路 详情见代
阅读全文
摘要:A - Shape Perimeter 题意 一个\(m×m\)的图章的左下角与坐标纸的左下角对齐,接下来\(n\)好,每行给出\(x\ y\),将图章向右移\(x\)个单位长度,想上移\(y\)个单位长度,每次移动结束后,图章会在纸上留下一个\(m×m\)的色块。求最终纸上图形的周长(保证色块是封
阅读全文
摘要:A - Twice 题意 给定长度为\(n\)的序列,每次选两个索引\(i,\ j\),如果\(a_i == a_j\)并且\(i,\ j\)之前都没被选过,则答案加\(1\)。求答案最大值。 思路 模拟。 代码 点击查看代码 #include <bits/stdc++.h> using names
阅读全文

浙公网安备 33010602011771号