整理日期参照赛事或原文时间线安排,不代表原始发表时间。实际整理于 2026-10-24。

原文涉及的赛题或内容至少已到 2023-09-26,整理日期据此安排;其余保留难度排序。

难度为阅读建议,可从 ACM 学习索引 按阶段阅读。

https://www.acwing.com/problem/content/5156/

对于能够被某个数整除的数的特征的一些总结

  • 当我们要枚举一个数的后三位来判断这个数是不是能被8整除,可能会遇到这个数不足三位的情况,可以积累一个技巧,在数前面加两个前导零,这样枚举各位百位十位的时候,就可以枚举到个位数和两位数的情况。
    下面两种写法等价,第一种是第二种代数变形后的结果。
1
2
int x = s[i] * 100 + s[j] * 10 + s[k] - 111 * '0';
int x=(s[i]-'0')*100+(s[j]-'0')*10+(s[k]-'0');