国家一级划水运动员的博客

原题链接题目描述输入描述输出描述输入样例235 10 85 2 125 64 4输出样例2 31 21 32 21 1题目大意：给定两个数组 a 和 b，其中数组 a 的第 i 个元素即为第 i 个队伍的对应分数，每个队伍的最终得分为数组 a 中的对应分加上数组 b 中的任意一项，现求每个队伍的最好名次和最差名次分别是多少。其中，队伍名次的计算公式为 1 + 比分严格大于该队伍的队伍数量。不难得知每个队伍的最高得分和最低得分分别是加上 b 中的最高分和最低分

原题链接题目描述输入描述输出描述输入样例32 2 21 22 12 2 11 22 12 3 21 3 23 2 1输出样例122题目大意：棋盘上每个点上有不同的数字，在 k 个回合内，两名玩家 A B 分别可以选择将棋子在同一行上移动或同一列上移动，k 个回合后棋子所在位置的数字即为该盘得分。玩家 A 希望得分越大越好，玩家 B 希望得分越小越好，求当有 k 个回合时最终的得分是多少。本题想要让自己的收益最大化的话，共有两种做法，以 A 为例：①走到当行

原题链接题目描述输入描述输出描述输入样例20 0 02-1 -11 10 0 25-1 22 43 -54 -25 0输出样例ufufuffuffcfcffffcffffcfffffffffufufffffcf题目大意：模拟贪吃蛇游戏的机制，输出吃完所有食物的最小移动方案。标准的小型模拟题（只是码量比较多），每吃完一个食物后会刷出一个新食物的坐标，因此可根据食物和蛇的位置关系分为九大类：左上、右上、左下、右下、重合、正上、正下、正左、正右。而由于蛇头的朝

原题链接题目描述输入描述输出描述输入样例10-2-101234567输出样例6432112121题目大意：给定一个 x ，现需要找一个包含 x 的区间 [ l , r ] ，使得该区间内各元素之和为质数，求满足要求的区间的最小长度。通过输入样例发现，给出的自然数的答案均为 1 or 2，即当前数为质数时长度为 1，当前数为约数时，可与前一位或后一位组成质数。因此不妨先通过打表验证该规律是否满足于所有自然数：可以发现1 ~ 30 的打表内

原题链接题目描述输入描述输出描述输入样例221 1 2 20 0 2 331 1 2 21 1 2 23 2 5 4输出样例01000看到 Alice 和 Bob 肌肉反射以为又是一道博弈题，但其实考的是斜率和找规律相关。由题意可得，Alice 的最优策略是选出 k 条斜率尽可能不同的直线，而 Bob 的最优策略是避开斜率出现次数最多的直线，因此可考虑用 pair 将每条直线的斜率都进行标记，同时统计出现过的不同的斜率个数。将斜率个数定义为 i，不难发现：

原题链接题目描述输入描述输出描述输入样例12输出样例2760题目大意：给定一个 n * n * n 的三维空间及无限个 1 * 1 * 1 的小正方体，现在需要将该空间铺至其三视图（左，前，上）铺满（即 n * n），每铺一个正方体的花费是 x * y ² * z ，求满足该条件的最小花费和最大花费分别是多少。需要注意的是，方块满足物理规律，即悬空的方块将会下落。开赛的时候想了很久也不明白最大花费的 60 是怎么得到的，手模的答案一直是 45，后来才知道最大花费是将方块都放

原题链接题目描述输入描述输出描述输入样例34 42 4 3 14 31 3 44 32 3 4输出样例YESYESNO题目大意：给定一个长度为 m 的数组 b，现在需要将 1 ~ n 区间内的 n 个数字分为 m 个集合（可以不连续，但需要满足单调性），并满足第 i 个集合的中间数等于数组 b 中的第 i 位，问是否可完成该操作。由于中间数的性质，可以知道在一个集合的中间数的两侧添加相同的数时，该集合的中间数的值并不会改变，如：1 3 5 变换为 1 2 3 4