[CSP-J2020] 优秀的拆分 难度:普及- 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意 ...

考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值，$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字之和。 那么很明显地，当 $i>1$ 时 $f(i,j)$ 一定收到 $f(i-1,k ...

CSP-J 2020题解 本次考试还是很有用的，至少把我浇了一盆冷水。 当使用民间数据自测的时候，我就自闭了。 估分是320，但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧，也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了，小错误就都没注意，我认为在平时训练当中就 ...

身为一名高中生，却还是不知廉耻地做了一遍普及组的题目，体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意，奇数直接-1，偶数就从一个很大的2的幂开始枚举，n比这 ...

00：吐槽 今年 \(\texttt{PJ}\) 难度普遍偏低，\(\texttt{T3}\) 质量还不错。 总结来讲：做法显然、暴力踩正解。 01：优秀的拆分 / power 结论题。 当 ...

三、完善程序 1、质因数分解 【分析】此题相对简单，程序的思路，题目里的提示也说明的非常清楚，先从小到大枚举变量 i，然后用 i 不停试除 n来寻找所有的质因子。 1、2 由于是求质因数，所以 ...

传送门-CSP2020-J1真题试卷 一、选择题 1、A 考察信息学基础知识,内存地址。 2. B 考察编程语言基础知识，编译器的概念。 3. D 考察逻辑运算，快速排除法即可得到D，因为z是false，false与任意值做与运算都是false，故可直接排除ABC,选D。 4. C 考察信息学 ...

二、阅读程序 1. 编解码 【分析】此题最直接的方法就是，首先根据代码逻辑将decoder和encoder两个数组用表格画出来，不要节省草稿纸，完整的画出来，你会看得更清楚，且不容易出错。 ...