摘要: 比赛地址 比赛情况 排名:412 / 7225 AC:5 / 8 题目分析 A 签到题 B 模拟题,按题意模拟即可 C 类似dp,从小往大更新,先更新蓝的再更新红的 D 显然,无论每堆卡片如何变化,卡片从前往后始终满足单调性,于是可以二分它在哪堆卡片 如果这堆卡片放完,可以直接跳过,这一步可以用并查 阅读全文
posted @ 2022-07-17 21:41 zhangtingxi 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 比赛总结 比赛情况 排名:14 / 1393 AC:10 / 12 题目总结 A 首先假如两数 $\gcd$ 不为1,中间有些地方就走不到,所以要求两数 $\gcd$ 为1 注意特判1、1的情况 B 问是否存在多少 $x$ 满足 $a_x=a_b\times a_c\times a_d;;(b,c, 阅读全文
posted @ 2022-07-17 18:38 zhangtingxi 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 比赛地址 比赛情况 排名:1844 / 18910 AC:3 / 6 题目分析 A 假如 $a_2$ 能拆成很多个 $a_1$,$a_3$ 能拆成很多个 $a_2$ 和 $a_1$,则 $a_3$ 必然可以拆成很多个 $a_1$,所以只需要判断 $a_2$ 到 $a_n$ 是否能整除 $a_1$ 即 阅读全文
posted @ 2022-07-17 17:30 zhangtingxi 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 比赛地址 比赛情况 排名:816 / 23280 AC:4 / 6 题目分析 A 先排序,最优策略显然是第1个人和第 $n+1$ 个人,第2个人和第 $n+2$ 个人,一直到第 $n$ 个人和第 $2n$ 个人,然后判断是否存在不符合的情况 B 显然我们希望每一次都 $j=1$,但因为有0的存在,所 阅读全文
posted @ 2022-07-17 17:01 zhangtingxi 阅读(45) 评论(0) 推荐(0) 编辑