02 2023 档案

CF1788C Matching Numbers 题解
摘要：题意简述 给定一整数 n，每次从 [1,2n] 里面取出两个数加和放进新序列。要求 n 次操作后将新序列排序时，新序列为一个公差为 1 的等差数列。构造一组取数方案使得满足要求，若不存在输出 −1。 Sol 神奇构造题。 设如果存在合法方案，则排序后数列为 $ 阅读全文
posted @ 2023-02-12 23:27 象征阳光 阅读(20) 评论(0) 推荐(0) 编辑
CF1788B Sum of Two Numbers 题解
摘要：题意概述 设 f(x) 为 x 上的各个数位之和。 给定一正整数 n，求正整数 x,y 使得 x+y=n 且 |f(x)−f(y)|≤1。 Sol 1 显然可以发现，若 n 的个位不是 9，则合法的一种拆分可以是 阅读全文
posted @ 2023-02-10 23:19 象征阳光 阅读(3) 评论(0) 推荐(0) 编辑
CF1788A One and Two 题解
摘要：题意简述 给定一只含有 1 和 2 的序列 A，求最小的整数 k 使得 a1⋅a2⋅...⋅ak=ak+1⋅ak+2⋅...⋅an 且 $ k \in [1,n-1 阅读全文
posted @ 2023-02-10 23:06 象征阳光 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示