摘要:
C. Arithmetic Progression 题意:有一列数,从小到大排列以后,你可以添加一个数,问你添加一个数以后,这个数列能不能变成等差数列,如果可以添加数,可以添加那几个 思路:对于n==1|| n == 2的时候直接特判,对于大于2的情况,把数列排序以后,找到数组中相差最小的数作为公差 阅读全文
摘要:
B. Inna and Nine 题意:给一个长度为1e5的数字串,如果相邻两个数相加等于9就可以把这两个数合并为9,问在9的个数最多的情况下,最后的结果有几种 思路:4545这种串如果长度为偶数,那么合并的答案是唯一的,如果45454长度为奇数的串,合并的方法有floor(len/2)+1,处理出 阅读全文
摘要:
A.TL 题意:有n(100)个数的序列a,以及m(100)个序列b,问max(mina*2,maxa)是否小于minb 思路:直接查找即可 代码: #include <bits/stdc++.h> using namespace std; int a[105],b[105]; int main() 阅读全文
摘要:
A.Collecting Beats is Fun 题意:有4*4的矩阵,矩阵上有0-9的数字,3表示在第3秒的时候要按他,一只手一秒最多按k个,问能不能把规定的都按完 思路:直接模拟 代码: #include <bits/stdc++.h> using namespace std; map<int 阅读全文
摘要:
题意:有n个数,有一个k,问最少修改几个数,使的a[i%k+1]都相等 思路:对每个位置都统计一下每种数字的出现次数,取最大值 代码: #include <bits/stdc++.h> using namespace std; int n,k; int a[105]; int main() { sc 阅读全文