真题T1
文章平均质量分 51
NOI系列T1真题
_szy_
oier
展开
-
【真题T1】[NOIP2021] 报数
既然题目说7以及带7的十进制的倍数不能报。那我们提前预处理,把这些数标记一下就可以了。在过程中我们顺带记录一下,每个数的数组指向下一个成立的数。原创 2023-10-17 09:47:39 · 210 阅读 · 0 评论 -
【真题T1】[NOIP2022] 种花
我们可以看出,枚举列的循环显然是无法优化的。但我们枚举了两次行,即x1,x2。我们只枚举x2即可。计算每一列的前缀和,就在“C“型的基础上,再乘以x2的列前缀和,即x2以下还有几个格子。A:因为后者直接覆盖前者了。当然其中有一处和前者有联系。我们发现,在枚举x2时,只需要x2*sum即可。sum就是x1的累加。Q:多测,这里为什么没有清空数组。原创 2023-10-16 15:02:36 · 302 阅读 · 0 评论