- 博客(5)
- 收藏
- 关注
原创 可达鸭CSP - j复赛模拟韩润琦赛后补题报告day2
日期:2023年10月3日星期二s08695韩润琦赛时拿到40分T1做题过程T2做题过程:这道题其实是一道比较简单直白的题目(重点就在怎么优化它,但是暴力计算还是可以拿到一定分数的,)我就是按照正常的做法先算数位总和,再算数位总积,但是需要前缀和优化。其实这就是一道很典型的空间换时间的题目(其实就是打表),总而言之,我爆0了。T3做题过程:这道题大眼一看是一道DP(其实就是DP或是贪心),不过没有做出来,没有什么思路,也是爆零。T4做题过程:过于BT,不多说了.......
2023-10-03 20:30:39
171
原创 可达鸭CSP-J复赛模拟day1赛后补题报告
这道题目其实完全是想复杂了, 我先是发现所有的偶数的情况答案一定都为1,因为它一定可以整除2,而2又是一个素数,所以我先写了一个判断偶数的if,然后直接输出1,再return 0就可以了(其实,根据唯一分解定理,所有的合数都满足此情况,直接判断哪些是素数就可以了)。接着我便开始处理奇数的情况,我先是写了一个for遍历每个素数,然后每个去除n,接着我就发现了一个问题,就是:有两种情况:(1)我用除出来的这个数再接着往下遍历计算,可是i的值正在随着for变化,因为本题考虑的是最少传递次数,和关卡通过次数无关。
2023-10-02 22:06:44
324
4
空空如也
这注释的问题怎么搞?
2023-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人