Codeforces Round #496 (Div. 3): D. Polycarp and Div 3(贪心、数论规律题)
地址:http://codeforces.com/contest/1005/problem/D
题意:给一串数字,长度不超过2*10^5,对其划分区间,看能分成多少个能被3整除的数字,比如:12521,可以划分为:12|5|21,5不符合要求,而12和21能被3整除,故满足的有数字为2个,输出2
思路:1:对于1个数字:能被3整除(0%3也等于0)的,直接res++;判断下一个
...
原创
2018-10-21 15:52:26 ·
251 阅读 ·
0 评论