2022.3.20

第一题

两个数组，求最小的各元素平方差和。

输入：[4, 3], [1, 2]

输出：8

我的思路：签到题，排序一下计算即可，记得用long。

第二题

有n片瓜田，每片瓜田里种了ki个西瓜，在ai时种下，bi之后会烂掉。每天最多采k个西瓜，求最多能采几个。

输入：n = 2, k = 3, [5, 1, 2], [3, 2, 3]

输出：8（第一天在第1个瓜田采3，第二天在第1个瓜田采2，在第2个瓜田采1，第三天在第2个瓜田采2）

我的思路：感觉是贪心，死活做不对，20%。

第三题

给一个序列A和一个k，生成一个序列B。

1、如果A[i - k] = 1，则B[i] = 1

2、或者A[i + k] = 1，则B[i] = 1

3、否则B[i] = 0

输入：1011100，k = 2

输出：0010011

（如果有多个符合条件的，输出字典序最小的）

我的思路：这题我不是很懂题目，题目说的挺简单的，但是输出就是错错错，最后38%。

第四题

漂亮字符串：给定一个数字k，如果字符串里每个字符出现的次数都是k的倍数，那么这个字符串是漂亮字符串。

给定字符串和k，求字典序不小于该字符串的漂亮字符串（如果有多个，取字典序最小的）。若找不到符合条件的，输出-1。

输入：abcd, k = 2

输出：acac

我的思路：判断长度是否是k的整数，不是则输出-1，是的话就不会了。。。随便写了点混了16%。。。