摘要: 题意: 在长 \(n\) 的序列 \(a\) 中保留 \(k\) 个数,形成一个新的子序列为 \(s\)。统计 \(s\) 中所有奇数索引上的最大值和偶数索引上的最大值,取二者的最小值,为结果。求最小的结果。 $2\leq k \leq n \leq 2*10^5$ 传送门 分析: 最终的结果不是取 阅读全文
posted @ 2020-06-24 22:06 xzx9 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出同一个数 \(n\) \((1\leq n \leq 10^9)\),两个人玩游戏,有两种操作: 1.除以一个大于 $1$ 的奇数因子 2.当 \(n>1\) 时,可以减 $1$ 无法操作的人输。 传送门 分析: 题目想复杂了,首先可以发现: \(n=1\),必输; \(n=2\),必胜 阅读全文
posted @ 2020-06-24 18:43 xzx9 阅读(233) 评论(0) 推荐(0) 编辑