随笔分类 -  RMQ

【hdu 6406】Taotao Picks Apples
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意相当于问你改变一个位置之后。 从左往右扫描最大值。这个最大值会改变多少次。 【题解】 假设我们改变的是i这个位置,下面说的a[i]都是改成q之后的a[i] 我们完全可以直接暴力算出来左边的最大值会改变多少次以及右边的最大值会改变多少次。 那么如何找呢 阅读全文
posted @ 2018-08-16 11:28 AWCXV 阅读(618) 评论(0) 推荐(0) 编辑
【BZOJ 1067】 [SCOI2007]降雨量
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 【代码】 阅读全文
posted @ 2018-03-13 11:27 AWCXV 阅读(112) 评论(0) 推荐(0) 编辑
【BZOJ 1047】[HAOI2007]理想的正方形
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二维的ST表。 每个大的正方形可以由4个小的正方形组成。 然后区域内的最大值最小值。也可以由4个小的张方形部分全部覆盖到。 【代码】 cpp include define LL long long define rep1(i,a 阅读全文
posted @ 2018-03-07 11:38 AWCXV 阅读(96) 评论(0) 推荐(0) 编辑
【Codeforces Round #299 (Div. 2) C】 Tavas and Karafs
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个规则,让你知道第i根萝卜的高度为si = A+(i 1) B 现在给你n个询问; 每次询问给你一个固定的起点l; 让你找一个最大的右端点r; 使得l..r这一段能够在t次"m吃操作"内被吃完. 【题解】 如果l..r里面的最大值大于t了;则无解 阅读全文
posted @ 2017-11-07 19:42 AWCXV 阅读(188) 评论(0) 推荐(0) 编辑
【7.89%】【BNUOJ 52303】Floyd-Warshall
摘要：Time limit: 2 seconds Memory limit: 1024 megabytesIn ICPCCamp, there are n cities and m (bidirectional) roads between cities. The i-th road is... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(133) 评论(0) 推荐(0) 编辑
【22.48%】【codeforces 689D】Friends and Subsequences
摘要：time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Mike and !Mike are old childhood riv... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(171) 评论(0) 推荐(0) 编辑
【34.54%】【codeforces 675E】Trains and Statistic
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya commutes by train every day. T... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(161) 评论(0) 推荐(0) 编辑
【BZOJ 2534】Uva10829L-gap字符串
摘要：【链接】h在这里写链接【题意】 让你找出uvu形式的字符串个数。 v非空且长度为L,且u也非空【题解】 之前做过一道相同的题。 枚举u的长度. 然后从u,2u,3u...作为端点x x+L+u作为另外一个端点y 然后x和y看看能不能同时向左移... 阅读全文
posted @ 2017-10-06 19:13 AWCXV 阅读(218) 评论(0) 推荐(0) 编辑
【32.22%】【codeforces 602B】Approximating a Constant Range
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output When Xellos was doing a practice cou... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(135) 评论(0) 推荐(0) 编辑
【t065】最敏捷的机器人
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】【背景】 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 【问题描述】 机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。 首先，他们面前会有一排共n个... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(315) 评论(0) 推荐(0) 编辑
【BZOJ 2119】股市的预测
摘要：【链接】h在这里写链接【题意】 给你一个长度为n的数组a[] 设b[i] = a[i+1]-a[i]; 然后让你在b[i]里面找ABA的形式。 这里B的长度要求为m; 然后让你找这样的连续段的个数。 ni,2i,3i 枚举每一个关键点->x ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(156) 评论(0) 推荐(0) 编辑
【BZOJ 4516】生成魔咒
摘要：【链接】h在这里写链接【题意】 【Description】 给你n(nlcp->则减去lcp就是新增加的子串的个数了。 (这部分lcp是什么时候算的不重要,反正你只要知道它之前有被算过就好了); ->回忆一下求n个字符的不同子串的时候的做法,则我们只要找到已经算过的,... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(121) 评论(0) 推荐(0) 编辑
【hdu 6194】string string string
摘要：【链接】h在这里写链接【题意】给你一个字符串s以及一个整数k;让你找出这个字符串里面,恰好出现了k次的子串的个数。k>=1【题解】后缀数组题。对于输入的字符串。求出它的Height数组。然后预处理出ST表。便于求区间的最小值。然后顺序枚举后缀的排名i;对于height数组。height[i]实际上包... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(206) 评论(0) 推荐(0) 编辑
【codeforces 514D】R2D2 and Droid Army
摘要：【题目链接】:http://codeforces.com/contest/514/problem/D【题意】 给你每个机器人的m种属性p1..pm 然后r2d2每次可以选择m种属性中的一种,进行一次攻击; 攻击过后每个机器人的该种属性都减少1; 可以最多攻击k次; 机器人只有m种属... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(140) 评论(0) 推荐(0) 编辑
【BZOJ 3879】SvT
摘要：【链接】h在这里写链接【题意】 给你一个长度为n的字符串以及m个询问。 每个询问询问你所给的一些后缀,所有任意两个后缀之间的lcp的总和; n利用Sa数组 即输入一个x,x--; sort(a+1,a+1+t,cmp); cmp-> return rank[a] ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(225) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示