gryzy - 博客园

POJ2155 二维树状数组

摘要： Matrix POJ - 2155 Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have 阅读全文

posted @ 2017-06-06 15:04 gryzy 阅读(120) 评论(0) 推荐(0) 编辑

POJ2029 二维线段树

摘要： Get Many Persimmon Trees POJ - 2029 Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 1 阅读全文

posted @ 2017-06-05 20:40 gryzy 阅读(159) 评论(0) 推荐(0) 编辑

POJ1195 二维线段树

摘要： Mobile phones POJ - 1195 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided int 阅读全文

posted @ 2017-06-05 15:13 gryzy 阅读(410) 评论(0) 推荐(0) 编辑

HDU1823 Luck ans Love 二维线段树

摘要： Luck and Love HDU - 1823 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―| 阅读全文

posted @ 2017-06-04 20:35 gryzy 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ2120 数颜色（带修改的莫队算法）

摘要： Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什阅读全文

posted @ 2017-05-25 11:09 gryzy 阅读(252) 评论(0) 推荐(0) 编辑

bzoj3289 mato的文件管理

摘要： 3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内阅读全文

posted @ 2017-05-23 15:52 gryzy 阅读(166) 评论(0) 推荐(0) 编辑

数状数组求逆序对

摘要：逆序对在很多地方用的到。以前都是用归并排序或线段树求，在《mato的文件管理》看到有人用树状数组求，很简单！整理如下：思路：首先，开一个大小为这些数的最大值的数组，作为树状数组。然后，将各个数按顺序依次加入该数组。方法为：这个数大小对应的它在线段树中的位置，对这个位置上的数加1，并更新树状数组阅读全文

posted @ 2017-05-22 10:37 gryzy 阅读(150) 评论(0) 推荐(0) 编辑

bzoj 2038（莫队算法）

摘要： 2038: [2009国家集训队]小Z的袜子(hose) 题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两阅读全文

posted @ 2017-05-19 11:02 gryzy 阅读(323) 评论(2) 推荐(2) 编辑

FLOYD判圈

摘要：转载一篇博客：http://blog.csdn.net/javasus/article/details/50015687 Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm)。该算法由美国科学阅读全文

posted @ 2017-03-27 15:00 gryzy 阅读(194) 评论(0) 推荐(0) 编辑

HDU2222 Keywords Search__AC自动机

摘要： Keywords Search Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %I64d & %I64u Submit Status Description In the modern time, Search engine c 阅读全文

posted @ 2017-03-22 16:15 gryzy 阅读(140) 评论(0) 推荐(0) 编辑