原文:CSP-J 2020 简单题解

:吐槽 今年 texttt PJ 难度普遍偏低, texttt T 质量还不错。 总结来讲:做法显然 暴力踩正解。 :优秀的拆分 power 结论题。 当 n 为奇数时,无解:因为只有奇数的最低位为 。 否则从高位到低位枚举输出就可以了,时间复杂度 O 当然我用的是 texttt lowbit 运算。 :直播获奖 live 算法一 pts 依据题意直接 O n 暴力去找就可以了。 注意题目中所说 ...

2020-11-10 13:13 1 495 推荐指数:

查看详情

[题解] 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比这 ...

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

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

Tue Oct 26 06:32:00 CST 2021 4 1127
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
2019年CSP-J复赛题解

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

Thu Nov 28 22:09:00 CST 2019 0 358
2020 CSP-J 初赛排列组合试题解

对数学中的排列组合数考虑了三道选择题,都有一定的难度,真的不知道在小学阶段参加这样的竞赛算不算是太超前~ 排列数公式: \[P_n^m=n \times (n-1) \times (n-2) ...

Mon Feb 28 16:07:00 CST 2022 0 2444
CSP-J2020题解

A 优秀的拆分 显然每个数只有一种分法。从大到小枚举\(2\)的正整数次幂,能拆则拆。 若未拆完,则是无解情况。 B 直播获奖 观察到\(a_i\)不超过\(600\),可以直接开桶记录每 ...

Tue Nov 10 00:01:00 CST 2020 0 924
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM