02 2023 档案

摘要:题意简述 给定一整数 $ n $,每次从 $ [1,2n] $ 里面取出两个数加和放进新序列。要求 $ n $ 次操作后将新序列排序时,新序列为一个公差为 $ 1 $ 的等差数列。构造一组取数方案使得满足要求,若不存在输出 $ -1 $。 Sol 神奇构造题。 设如果存在合法方案,则排序后数列为 $ 阅读全文
posted @ 2023-02-12 23:27 象征阳光 阅读(44) 评论(0) 推荐(0)
摘要:题意概述 设 $ f(x) $ 为 $ x $ 上的各个数位之和。 给定一正整数 $ n $,求正整数 $ x,y $ 使得 $ x + y = n $ 且 $ | f(x) - f(y) | \le 1 $。 Sol 1 显然可以发现,若 $ n $ 的个位不是 $ 9 $,则合法的一种拆分可以是 阅读全文
posted @ 2023-02-10 23:19 象征阳光 阅读(19) 评论(0) 推荐(0)
摘要:题意简述 给定一只含有 $ 1 $ 和 $ 2 $ 的序列 $ A $,求最小的整数 $ k $ 使得 $ a_1 \cdot a_2 \cdot ... \cdot a_k = a_{k+1} \cdot a_{k+2} \cdot ... \cdot a_n $ 且 $ k \in [1,n-1 阅读全文
posted @ 2023-02-10 23:06 象征阳光 阅读(11) 评论(0) 推荐(0)