摘要:
CodeForces 1005D Polycarp and Div 3(思维、贪心、dp) http://codeforces.com/problemset/problem/1005/D 题意: 给一个仅包含数字的字符串,将字符串分割成多个片段(无前导0),求这些片段里最多有多少是3的倍数 思路一( 阅读全文
摘要:
CodeForces 1006E Military Problem(DFS,树的选择性遍历) http://codeforces.com/contest/1006/problem/E 题意: 就是给出n,m,共n个点[1,n],m次询问。第二行给出n-1个数a[i],2<=i<=n;a[i]表示i的 阅读全文