2014年11月16日
BZOJ-1019 汉诺塔
摘要： 其实只要非常了解汉诺塔的原理，或者是能计算出对于随机数据一定有解的证明，那么这道题就是水题了。【Code】 阅读全文
posted @ 2014-11-16 21:39 NanoApe 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ-1031 字符加密
摘要： 求出后缀数组就行了嘛，于是倍增上！！！【Code】 阅读全文
posted @ 2014-11-16 17:34 NanoApe 阅读(86) 评论(0) 推荐(0) 编辑
BZOJ-1051 受欢迎的牛
摘要： 先缩点，然后在判断出度为0的个数（必须为1），最后输出那个出度为0的点所压缩的点数。我会说这是我第一次写Tarjan吗？这么弱的算法我都没写过QAQ【Code】 阅读全文
posted @ 2014-11-16 16:34 NanoApe 阅读(103) 评论(0) 推荐(0) 编辑
BZOJ-1018 堵塞的交通
摘要： 屁啊这是线段树题啊！！！！！每个格子对应一个节点，维护六个域：左右上下四个点在矩形区域内的联通情况，修改就是单点修改咯。至于询问就要询问三个区间：（默认y1<=y2）[1,y1-1][y1,y2-1][y2,n-1]为什么呢？有可能要绕一大圈啊！！！然后Ask就得用三个区间查询了。。。只能说把数据结... 阅读全文
posted @ 2014-11-16 15:56 NanoApe 阅读(135) 评论(0) 推荐(0) 编辑
AmazingCounters.com