原文:题解 2020 CSP-J组 T1 【优秀的拆分(power)】

Description 题号 出处 参考难度 AC 时间及记录 texttt 洛谷P texttt CSP J组 T texttt 洛谷难度:普及 texttt On Solution 总览一下 总览一下: 这道题目还是比较简单的,我在考场上用了五六分钟就做出来了。 首先我们可以想到:只有 N 是奇数时,才会无解,也就是直接输出 。 然后我们会发现,我们只需要把 N 转成二进制数。 再直接输出即可 ...

2020-11-08 19:45 2 436 推荐指数:

查看详情

[题解] CSP-J 2020题解

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

Sat Nov 14 04:55:00 CST 2020 0 436
2020 CSP-J复赛题解

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

Sat Nov 21 08:38:00 CST 2020 1 1960
CSP-J 2020 简单题解

00:吐槽 今年 \(\texttt{PJ}\) 难度普遍偏低,\(\texttt{T3}\) 质量还不错。 总结来讲:做法显然、暴力踩正解。 01:优秀拆分 / power 结论题。 当 \(n\) 为奇数时,无解:因为只有奇数的最低位为 \(1=2^0\)。 否则从高位到低位枚举 ...

Tue Nov 10 21:13:00 CST 2020 1 495
[CSP-J2020] 优秀拆分

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

Fri May 14 23:43:00 CST 2021 0 2029
2020 CCF CSP-J2(优秀拆分

一般来说,一个正整数可以拆分成若干个正整数的和。 例如,1=1,10=1+2+3+4 等。 对于正整数 n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若干个不同的 2 的正整数次幂。 注意,一个数 x 能被表示成 2 的正整数次幂,当且仅当 x 能通过正整数 ...

Mon Nov 09 19:25:00 CST 2020 0 376
CSP-J 2021 题解

A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),则可以发现其中一定存在一个数 \(\bmo ...

Mon Oct 25 23:18:00 CST 2021 0 147
CSP-J 2021 题解

蒟蒻の估分 作为一个学了一年多还只在入门的高龄 \(OIer\),\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题,考场上把问题想得太过复杂了,答案居然是由4个值中的最大值来决定的,鬼知道我是怎么想到的,期望得分 \(80/100 ~ pts\) \(T2\) 是纯暴力,题目 ...

Tue Oct 26 06:32:00 CST 2021 4 1127
2019年CSP-J复赛题解

题目涉及算法: 数字游戏:字符串入门题; 公交换乘:模拟; 纪念品:完全背包; 数字游戏:广搜/最短路。 数字游戏 题目链接:https://www.luogu.com.cn/problem/P5660 题目大意:求一个长度为8的字符串中有多少个字符0。 题解: 首先开 ...

Thu Nov 28 22:09:00 CST 2019 0 358
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM