CSP-J 2020题解 本次考试还是很有用的,至少把我浇了一盆冷水。 当使用民间数据自测的时候,我就自闭了。 估分是320,但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧,也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了,小错误就都没注意,我认为在平时训练当中就 ...
:吐槽 今年 texttt PJ 难度普遍偏低, texttt T 质量还不错。 总结来讲:做法显然 暴力踩正解。 :优秀的拆分 power 结论题。 当 n 为奇数时,无解:因为只有奇数的最低位为 。 否则从高位到低位枚举输出就可以了,时间复杂度 O 当然我用的是 texttt lowbit 运算。 :直播获奖 live 算法一 pts 依据题意直接 O n 暴力去找就可以了。 注意题目中所说 ...
2020-11-10 13:13 1 495 推荐指数:
CSP-J 2020题解 本次考试还是很有用的,至少把我浇了一盆冷水。 当使用民间数据自测的时候,我就自闭了。 估分是320,但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧,也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了,小错误就都没注意,我认为在平时训练当中就 ...
身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这 ...
蒟蒻の估分 作为一个学了一年多还只在入门组的高龄 \(OIer\),\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题,考场上把问题想得太过复杂了,答案居然是由4个值中的最大值来决定的,鬼知道我是怎么想到的,期望得分 \(80/100 ~ pts\) \(T2\) 是纯暴力,题目 ...
A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),则可以发现其中一定存在一个数 \(\bmo ...
题目涉及算法: 数字游戏:字符串入门题; 公交换乘:模拟; 纪念品:完全背包; 数字游戏:广搜/最短路。 数字游戏 题目链接:https://www.luogu.com.cn/problem/P5660 题目大意:求一个长度为8的字符串中有多少个字符0。 题解: 首先开 ...
Description 题号 出处 参考难度 \(AC\)时间及记录 \(\texttt{洛谷P7071}\) \(\texttt{2020-CSP-J组-T1}\) \(\texttt{洛谷难度 ...
对数学中的排列组合数考虑了三道选择题,都有一定的难度,真的不知道在小学阶段参加这样的竞赛算不算是太超前~ 排列数公式: \[P_n^m=n \times (n-1) \times (n-2) ...
A 优秀的拆分 显然每个数只有一种分法。从大到小枚举\(2\)的正整数次幂,能拆则拆。 若未拆完,则是无解情况。 B 直播获奖 观察到\(a_i\)不超过\(600\),可以直接开桶记录每 ...