2021杭电多校
文章平均质量分 65
Σ_aphasia
不要温和的走进那个良夜
展开
-
Dota2 Pro Circuit(hdu7068)
原题链接 题目描述 输入描述 输出描述 输入样例 2 3 5 10 8 5 2 1 2 5 6 4 4 输出样例 2 3 1 2 1 3 2 2 1 1 题目大意:给定两个数组 a 和 b,其中数组 a 的第 i 个元素即为第 i 个队伍的对应分数,每个队伍的最终得分为数组 a 中的对应分加上数组 b 中的任意一项,现求每个队伍的最好名次和最差名次分别是多少。其中,队伍名次的计算公式为 1 + 比分严格大于该队伍的队伍数量。 不难得知每个队伍的最高得分和最低得分分别是加上 b 中的最高分和最低分原创 2021-08-22 23:49:50 · 177 阅读 · 0 评论 -
Just another board game(hdu7067)
原题链接 题目描述 输入描述 输出描述 输入样例 3 2 2 2 1 2 2 1 2 2 1 1 2 2 1 2 3 2 1 3 2 3 2 1 输出样例 1 2 2 题目大意:棋盘上每个点上有不同的数字,在 k 个回合内,两名玩家 A B 分别可以选择将棋子在同一行上移动或同一列上移动,k 个回合后棋子所在位置的数字即为该盘得分。玩家 A 希望得分越大越好,玩家 B 希望得分越小越好,求当有 k 个回合时最终的得分是多少。 本题想要让自己的收益最大化的话,共有两种做法,以 A 为例:①走到当行原创 2021-08-19 23:40:19 · 272 阅读 · 0 评论 -
Smzzl with Greedy Snake(hdu7051)
原题链接 题目描述 输入描述 输出描述 输入样例 2 0 0 0 2 -1 -1 1 1 0 0 2 5 -1 2 2 4 3 -5 4 -2 5 0 输出样例 ufufuffuff cfcffffcffffcfffffffffufufffffcf 题目大意:模拟贪吃蛇游戏的机制,输出吃完所有食物的最小移动方案。 标准的小型模拟题(只是码量比较多),每吃完一个食物后会刷出一个新食物的坐标,因此可根据食物和蛇的位置关系分为九大类:左上、右上、左下、右下、重合、正上、正下、正左、正右。而由于蛇头的朝原创 2021-08-12 17:51:14 · 147 阅读 · 0 评论 -
Yes, Prime Minister(hdu7025)
原题链接 题目描述 输入描述 输出描述 输入样例 10 -2 -1 0 1 2 3 4 5 6 7 输出样例 6 4 3 2 1 1 2 1 2 1 题目大意:给定一个 x ,现需要找一个包含 x 的区间 [ l , r ] ,使得该区间内各元素之和为质数,求满足要求的区间的最小长度。 通过输入样例发现,给出的自然数的答案均为 1 or 2,即当前数为质数时长度为 1,当前数为约数时,可与前一位或后一位组成质数。因此不妨先通过打表验证该规律是否满足于所有自然数: 可以发现1 ~ 30 的打表内原创 2021-08-08 18:47:53 · 341 阅读 · 1 评论 -
Game on Plane(2021杭电多校第三场D)
原题链接 题目描述 输入描述 输出描述 输入样例 2 2 1 1 2 2 0 0 2 3 3 1 1 2 2 1 1 2 2 3 2 5 4 输出样例 0 1 0 0 0 看到 Alice 和 Bob 肌肉反射以为又是一道博弈题,但其实考的是斜率和找规律相关。由题意可得,Alice 的最优策略是选出 k 条斜率尽可能不同的直线,而 Bob 的最优策略是避开斜率出现次数最多的直线,因此可考虑用 pair 将每条直线的斜率都进行标记,同时统计出现过的不同的斜率个数。 将斜率个数定义为 i,不难发现:原创 2021-07-29 00:11:58 · 148 阅读 · 0 评论 -
Banzhuan(hdu7018)
原题链接 题目描述 输入描述 输出描述 输入样例 1 2 输出样例 27 60 题目大意:给定一个 n * n * n 的三维空间及无限个 1 * 1 * 1 的小正方体,现在需要将该空间铺至其三视图(左,前,上)铺满(即 n * n),每铺一个正方体的花费是 x * y ² * z ,求满足该条件的最小花费和最大花费分别是多少。需要注意的是,方块满足物理规律,即悬空的方块将会下落。 开赛的时候想了很久也不明白最大花费的 60 是怎么得到的,手模的答案一直是 45,后来才知道最大花费是将方块都放原创 2021-08-06 18:37:34 · 249 阅读 · 0 评论 -
Median(hdu7029)
原题链接 题目描述 输入描述 输出描述 输入样例 3 4 4 2 4 3 1 4 3 1 3 4 4 3 2 3 4 输出样例 YES YES NO 题目大意:给定一个长度为 m 的数组 b,现在需要将 1 ~ n 区间内的 n 个数字分为 m 个集合(可以不连续,但需要满足单调性),并满足第 i 个集合的中间数等于数组 b 中的第 i 位,问是否可完成该操作。 由于中间数的性质,可以知道在一个集合的中间数的两侧添加相同的数时,该集合的中间数的值并不会改变,如:1 3 5 变换为 1 2 3 4原创 2021-08-08 12:22:12 · 212 阅读 · 0 评论