gryzy - 博客园

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

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

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

bzoj3289 mato的文件管理

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

posted @ 2017-05-23 15:52 gryzy 阅读(168) 评论(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 阅读(326) 评论(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 阅读(200) 评论(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 阅读(143) 评论(0) 推荐(0) 编辑

poj2185Milking Grid

摘要： Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8325 Accepted: 3588 Description Every morning when they are milked, the Farmer 阅读全文

posted @ 2017-03-12 16:31 gryzy 阅读(275) 评论(0) 推荐(0) 编辑

POJ2961_kmp

摘要： Period Time Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u Submit Status Description For each prefix of a given string S with N ch 阅读全文

posted @ 2017-03-12 10:20 gryzy 阅读(194) 评论(0) 推荐(0) 编辑

POJ 2406

摘要： Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a* 阅读全文

posted @ 2017-03-10 16:28 gryzy 阅读(139) 评论(0) 推荐(0) 编辑

poj 2752Seek the Name, Seek the Fame

摘要： Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The little cat is so fa 阅读全文

posted @ 2017-03-09 21:09 gryzy 阅读(143) 评论(0) 推荐(0) 编辑