随笔分类 -  单调队列

上一页 1 2
【codeforces 602D】Lipshitz Sequence
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A function is called Lipschitz conti... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(124) 评论(0) 推荐(0)
【codeforces 548D】Mike and Feet
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Mike is the president of country What... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(120) 评论(0) 推荐(0)
【t009】最大矩形面积
摘要：Time Limit: 2 second Memory Limit: 32 MB【问题描述】在x轴上水平放置着N个矩形，每个矩形都有相同的宽度，但是它们的高度并不相同。比如，图1包含的矩形的高分别为2，1，4，5，1，3，3单位长度，矩形的宽为1单位长度。 你的任务就是计算柱... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(781) 评论(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 阅读(239) 评论(0) 推荐(0)
【BZOJ 3238】[Ahoi2013]差异
摘要：【链接】h在这里写链接【题意】 还有更简洁的题目描述吗/xk【题解】 对于lenti+lentj这一部分,比较好处理。 可以弄一个前缀和。 然后O(N)扫描一遍。 就能处理出来。 那么现在的问题就是lcp(Ti,Tj)这里 只要能算出来这个,就能得到答案了 ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)
【POJ 3415】Common Substrings
摘要：【链接】h在这里写链接【题意】 求两个串的长度大于等于k的公共子串个数。 相同的重复计数。【题解】 先把两个字符串用一个分隔符分开。最好比出现的字符都大的一个数字。 然后，对于这一个字符串，求出它的Height和Sa数组。 然后，把height 数组【连续】大于等于k的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(142) 评论(0) 推荐(0)
【CS Round #46 (Div. 1.5) E】Ultimate Orbs
摘要：【链接】链接【题意】n个人从左到右站在一条直线上。每个人都有一个能力值g[i],然后每个人可以将相邻的一个人打败。然后它的能力值能够增加相应的能力值(就是打败了的那个人的能力值).A能够打败B的条件是g[A]+D>=g[B].n-1次后,只会剩下一个人了。问你最后的那一个人可能是谁。输出所有可能的人... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(148) 评论(0) 推荐(0)

上一页 1 2