type
Post
status
Published
date
Mar 17, 2022
slug
summary
tags
题解
category
icon
password
A. Game
数组，你只能在是 的位置移动，且只能从 到 ，花费为 ，也可以跳跃一次从 到 ，花费为
第一个和最后一个位置都是 ，问从第一个到最后一个位置最小花费是多少？
从 开始向右移动，直到下一位是 停下来
从 开始向左移动，直到下一位是 停下来
答案即是这两个下标之差
B. Game of Ball Passing
个人，给你这些人的总传球次数，问最少有几个球？
考虑是否可以一个球，把问题转换一下，每次选 ， 让 ， 可以进行无数次，问最终是否可以使得数组 全为 或仅有一个为 其他都为 ？
考虑临界的情况，每次操作都让数组 里最大的减 ，这样进行许多次，如果最大的数还不是 或 0 ，那么就说明不能只有一个球，那么最少球数就是 ，否则最小球数就是
C. Weird Sum
个单元格，每个单元格都标有颜色，请计算每对相同颜色的单元格之间的曼哈顿距离之和（公式表示：）
和 其实是互不影响的，我们就单独地计算它就好了
考虑计算相同颜色 之和，我们可以把相同颜色 扔在一个数组里，排下序， 那么之和就是
计算相同颜色 之和同理
D. Integral Array
给你一个数组，从这个数组里任选两个数 ，且 ，问所有的 是否都在数组里？
枚举 和 复杂度显然不行，那就换下思路想，枚举 和倍数 ，如果数组有数在区间 里的话，那就判断倍数 是否在数组里，不在的话就说明并非全部的 都在数组里，输出 No
时间复杂度：