原文:2020年CSP复赛入门级试题题解

T 优秀拆分题目描述一般来说,一个正整数可以拆分成若干个正整数的和。 例如,, 等。对于正整数 n 的一种特定拆分,我们称它为 优秀的 ,当且仅当在这种拆分下,n 被分解为了若干个不同的 的正整数次幂。注意,一个数 x 能被表示成 的正整数次幂,当且仅当 x 能通过正整数个 相乘在一起得到。 例如, 是一个优秀的拆分。但是, 就不是一个优秀的拆分,因为 不是 的正整数次幂。 现在,给定正整数 n, ...

2021-10-16 14:21 0 184 推荐指数:

查看详情

2020 CSP-J复赛题解

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

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

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

Thu Nov 28 22:09:00 CST 2019 0 358
CSP2019 J组(入门级)第二轮认证题解

2019一等奖浙江分数线为265分,二等奖分数线为100分,三等奖分数线为70分。 当年附中情况,wm为245,dyc为155,zxy为110,zzx为105,pz为100。 luogu对应题目 T1 数字游戏、T2 公交换乘 、T3 纪念品 、T4 加工领奖 ,可以到luogu上查看更多题解 ...

Fri Oct 01 21:30:00 CST 2021 0 174
2020CSP-S 复赛总结

(flag++)。1582之前的分都是白给,判个闰年取个模就行了。但是1582开始就有点恶心了,不仅隔了 ...

Wed Nov 11 01:17:00 CST 2020 0 748
【游记】 CSP-S 2020 复赛 游记

初赛游记点我 Day -1 复习了一下 vim 配置。 Ysu 十分庄重地把我们拉去湘一芙蓉,说要考模拟赛。 到了之后发现是阴间模拟赛。 题目质量巨低,T1 觉得非常经典,T2 二维 ...

Thu Nov 05 17:56:00 CST 2020 1 579
2020 CSP-S复赛游记

//update:2020/11/22 期中成绩下来了,班级rank6,部rank22,分数名次都在意料之外,历史老师放水了啊(66->78??)还有地理莫名少了六分QAQ…… xhy大佬还是日常部前十orzzzzzz lpy大佬几个周没上晚自习仍部前60 orzzzzz 我还是太 ...

Fri Nov 20 07:44:00 CST 2020 4 268
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM