合集-CODEFORCE
摘要:题解 博主能力有限 A 题意:将0~(n*m-1)的排列,任意放在n×m的二维数组,找到一种放置后的,每行每列没有出现过的最小整数的和,不关心怎么放置,只关心怎么求最大的和 理解对题意后,很容易发现只有0所在的行和列才能使ans增加,而最大的增加方法,假设m>n,那么与0的同一行设置为0-(m-1)
阅读全文
摘要:A 给了\(a_1,a_2,a_4,a_5\),求\(a_3\)使得满足斐波拉契数列的关系式的个数 solution:假设\(a_3\)满足一个关系,然后再去试其他关系式是否正确 B 给一个二维数组,同一行的数可以交换,寻找一种枚举顺序,使得每一列都按照这样的顺序取出来的数,全部都单调递增 如何确定
阅读全文
摘要:preface 前五道还是很好想,第三和第四道代码不好写(可能是很久没写这种题了),第五道可能熬夜脑壳炸了 A 将末尾的us换成i B 如果两个字符相同且相邻,那么就可以改变前一个,抹除后一个 很容易想到从某个位置有两个相同的之后,之后的都可以被抹除 但很快你也能想到,抹除最后一个时,前一个可以和前
阅读全文
摘要:老实说,有了翻译,确实更好写了 A 输入三个字符串,取首位连接输出 点击查看代码 #include<bits/stdc++.h> using namespace std; int t; void solve(){ string s[4]; for(int i=1;i<=3;++i) cin>>s[i
阅读全文
摘要:题目 换个角度考虑, 什么情况下对答案有贡献 一、核心条件:MEX=i 的充要条件 对于某个非负整数 i 要成为删除 k 个元素后的 MEX,必须满足两个条件(Step 2): i ≤ n−k: 剩余元素数量为 n−k,而 MEX 不能超过数组大小(否则无法容纳 0~i-1 这些数)。例如,剩余 3
阅读全文

浙公网安备 33010602011771号