- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 P8649 [蓝桥杯 2017 省 B] k 倍区间
即统计0到k-1这k种余数出现的次数，再两两匹配，可用排列组合知识求得。想要降低时间复杂度应从两方面入手。1.前缀和数组生成时就进行取模。
2024-01-29 16:02:36
368
原创 P8772 [蓝桥杯 2022 省 A] 求和
对于所有评测用例, 1≤�≤2×105,1≤��≤10001≤n≤2×105,1≤ai≤1000。可以用一个sum数组储存前n项和。直接 ans+=a[i]*(sum[n-1]-sum[i]);对于 30% 的数据, 1≤�≤1000,1≤��≤1001≤n≤1000,1≤ai≤100。乍一看此题很简单，直接想都没想二重循环秒了。但果不其然超时了，只得了30分。所以只能降低时间复杂度。可以使用前缀和求解。蓝桥杯 2022 省赛 A 组 C 题。后来又遇到了RE，数组开小了。
2024-01-28 14:08:59
417
原创 PTA 天梯L1-033 出生年
思路：从y到4000的每个年份的各位数字全部分解出来，存入nums数组。再定义cnts数组表示1到9各个数字出现的次数。如果有4个出现一次即n=4的情况。菜鸡c++小白，做的很麻烦，还请诸位见谅。
2024-01-27 15:26:50
387
1
如图圈画所示求解答help
2023-10-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人