摘要: T1: 题意:给你一个环,从‘a'-->'b' >'c' >.... >'z' 'a' 然后开始于’a',给你一串字符,求从‘a'开始一直依次走字符要走多少步 题解:模拟 T2: 题意:给你n个数字,你可以给这个数字-2(无数个)或者自己-1,自己后面一个数-1,问是否能全部为0; 题解:模拟 T3 阅读全文
posted @ 2016-10-16 21:44 ACist 阅读(243) 评论(0) 推荐(0)
摘要: 主要内容: 二进制分组、整体二分、对时间分组等; 1.整体二分: 首先觉得这个和cdq分治很像,但还是有一些区别的,例如: cdq分治是将[l,mid]的操作来更新[mid+1,r] 整体二分是把询问分为[l,mid]和[mid+1,r]两部分 实际上上面就已经道出了整体二分的本质思想,就是划而问之 阅读全文
posted @ 2016-10-16 13:09 ACist 阅读(1018) 评论(0) 推荐(1)