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