CSP-J 2020题解 本次考试还是很有用的,至少把我浇了一盆冷水。 当使用民间数据自测的时候,我就自闭了。 估分是320,但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧,也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了,小错误就都没注意,我认为在平时训练当中就 ...
Description 题号 出处 参考难度 AC 时间及记录 texttt 洛谷P texttt CSP J组 T texttt 洛谷难度:普及 texttt On Solution 总览一下 总览一下: 这道题目还是比较简单的,我在考场上用了五六分钟就做出来了。 首先我们可以想到:只有 N 是奇数时,才会无解,也就是直接输出 。 然后我们会发现,我们只需要把 N 转成二进制数。 再直接输出即可 ...
2020-11-08 19:45 2 436 推荐指数:
CSP-J 2020题解 本次考试还是很有用的,至少把我浇了一盆冷水。 当使用民间数据自测的时候,我就自闭了。 估分是320,但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧,也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了,小错误就都没注意,我认为在平时训练当中就 ...
身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这个数大就输出这个数并且n减去这个数,然后这个数/2。 优秀 ...
00:吐槽 今年 \(\texttt{PJ}\) 难度普遍偏低,\(\texttt{T3}\) 质量还不错。 总结来讲:做法显然、暴力踩正解。 01:优秀的拆分 / power 结论题。 当 \(n\) 为奇数时,无解:因为只有奇数的最低位为 \(1=2^0\)。 否则从高位到低位枚举 ...
[CSP-J2020] 优秀的拆分 难度:普及- 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。 例如,1=1,10=1+2+3+4 等。对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。注意 ...
一般来说,一个正整数可以拆分成若干个正整数的和。 例如,1=1,10=1+2+3+4 等。 对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。 注意,一个数 x 能被表示成 2 的正整数次幂,当且仅当 x 能通过正整数 ...
A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),则可以发现其中一定存在一个数 \(\bmo ...
蒟蒻の估分 作为一个学了一年多还只在入门组的高龄 \(OIer\),\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题,考场上把问题想得太过复杂了,答案居然是由4个值中的最大值来决定的,鬼知道我是怎么想到的,期望得分 \(80/100 ~ pts\) \(T2\) 是纯暴力,题目 ...
题目涉及算法: 数字游戏:字符串入门题; 公交换乘:模拟; 纪念品:完全背包; 数字游戏:广搜/最短路。 数字游戏 题目链接:https://www.luogu.com.cn/problem/P5660 题目大意:求一个长度为8的字符串中有多少个字符0。 题解: 首先开 ...