Moker97的博客

问题来源：codeforces Polycarp and Div 3 1005D http://codeforces.com/problemset/problem/1005/D 英文原文请见链接，于下只做简述 本题可以这样理解：将所给的由数字组成的字符串分割成数段（不限），欲求出所分割的部分中，最多能有几个部分能被3整除（这里能被3整除指的是mod 3=0的数，也就是说，0也包含在内） 例...

#include<bits/stdc++.h>//分块模板新 http://poj.org/problem?id=3468 #define maxn 100010 using namespace std; inline int read() { int x=0; char c; while(!isdigit(c)) c=getchar(); while(isdigit(c...