单调队列
文章平均质量分 81
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1628: [Usaco2007 Demo]City skyline
1628: [Usaco2007 Demo]City skylineTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 348 Solved: 284[Submit][Status][Discuss]DescriptionInput第一行给出N,W第二行到第N+1行:每行给出二个整数x,y,输入的x严格递增,原创 2015-10-13 22:08:53 · 748 阅读 · 0 评论 -
1445: Pku3245 Sequence Partitioning
1445: Pku3245 Sequence PartitioningTime Limit: 8 Sec Memory Limit: 64 MBSubmit: 102 Solved: 59[Submit][Status][Discuss]DescriptionInputOutputSample Input4 64 33 5原创 2017-03-15 22:54:46 · 385 阅读 · 0 评论 -
2096: [Poi2010]Pilots
2096: [Poi2010]PilotsTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 746 Solved: 382[Submit][Status][Discuss]DescriptionTz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难原创 2016-12-31 17:06:36 · 330 阅读 · 0 评论 -
4385: [POI2015]Wilcze doły
4385: [POI2015]Wilcze dołyTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 682 Solved: 282[Submit][Status][Discuss]Description给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区原创 2016-12-31 10:39:00 · 348 阅读 · 0 评论 -
4518: [Sdoi2016]征途
4518: [Sdoi2016]征途Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 784 Solved: 453[Submit][Status][Discuss]DescriptionPine开始了从S地到T地的征途。从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m天原创 2016-12-19 12:19:39 · 363 阅读 · 0 评论 -
2086: [Poi2010]Blocks
2086: [Poi2010]BlocksTime Limit: 20 Sec Memory Limit: 259 MBSubmit: 527 Solved: 235[Submit][Status][Discuss]Description给出N个正整数a[1..N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[原创 2017-01-02 15:01:36 · 393 阅读 · 0 评论 -
2276: [Poi2011]Temperature
2276: [Poi2011]TemperatureTime Limit: 20 Sec Memory Limit: 32 MBSubmit: 597 Solved: 264[Submit][Status][Discuss]DescriptionThe Byteotian Institute of Meteorology (BIM) measures the air t原创 2017-01-02 14:43:57 · 404 阅读 · 0 评论 -
NOIP2016小结
嗯。。一下子离复赛结束已经过两个月了= =今年补题比去年轻松多了。。不过还是等到bzoj贴出题目以后才开始补毕竟能水点经验嘛,,何乐而不为~一直想写点东西,,不然blog里全是题解。。。。。。。233先放解题报告吧- -玩具迷题(D1T1):有n个玩具小人排成一圈,,每个玩具有自己的名字,已知他们的朝向(圈内或圈外),现在从1号小人开始,每次左数/右数ai个人,问m原创 2016-12-17 21:35:31 · 667 阅读 · 3 评论 -
4540: [Hnoi2016]序列
4540: [Hnoi2016]序列Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 749 Solved: 374[Submit][Status][Discuss]Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-原创 2016-12-05 14:10:37 · 454 阅读 · 0 评论 -
4199: [Noi2015]品酒大会
bzoj上没有题面。。(百度有hhh)这看上去就很后缀数组啊。。先处理出后缀数组(都快忘了咋整了)。。也就是处理出sa,rank,height三个数组由后缀数组的性质,两个后缀的LCP是路径上height值取min第i个位置的height值,能用作LCP的区间[L,R],满足区间最小height为height[i]那么在[L,i)中选一位置为左端点,在[i,R]中选一位置作原创 2016-10-17 20:38:01 · 517 阅读 · 0 评论 -
4237: 稻草人
4237: 稻草人Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 466 Solved: 194[Submit][Status][Discuss]DescriptionJOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启原创 2016-10-25 19:25:15 · 602 阅读 · 0 评论 -
3238: [Ahoi2013]差异
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2106 Solved: 953[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample Input原创 2016-08-14 19:38:30 · 602 阅读 · 0 评论 -
1499: [NOI2005]瑰丽华尔兹
1499: [NOI2005]瑰丽华尔兹Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 1359 Solved: 814[Submit][Status][Discuss]Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人原创 2016-08-12 20:36:24 · 418 阅读 · 0 评论 -
1113: [Poi2008]海报PLA
1113: [Poi2008]海报PLATime Limit: 10 Sec Memory Limit: 162 MBSubmit: 986 Solved: 648[Submit][Status][Discuss]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,原创 2016-08-30 14:17:06 · 384 阅读 · 0 评论 -
2016长乐夏令营 Day3
T1: 模拟。。模拟。。模拟。。GG,没有考虑到,文件在根目录的情况#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 3E4 + 10;char check[30]原创 2016-07-12 20:00:01 · 573 阅读 · 0 评论 -
2282: [Sdoi2011]消防
2282: [Sdoi2011]消防Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 499 Solved: 323[Submit][Status][Discuss]Description某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi这个国家的人对火焰有超越宇宙的热原创 2016-06-09 13:36:16 · 884 阅读 · 0 评论 -
1307: 玩具
1307: 玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 554 Solved: 281[Submit][Status][Discuss]Description小球球是个可爱的孩子,他喜欢玩具,另外小球球有个大大的柜子,里面放满了玩具,由于柜子太高了,每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天,原创 2016-02-15 18:59:44 · 487 阅读 · 0 评论 -
1057: [ZJOI2007]棋盘制作
1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 1984 Solved: 1003[Submit][Status][Discuss]Description国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的原创 2016-02-12 20:22:08 · 353 阅读 · 0 评论 -
51nod 1736 Danganronpa
Stilwell正在玩一款名为Danganronpa的推理类射击游戏,在这款游戏中,玩家需要选择对应的线索作为子弹去射击有漏洞的证言来完成反驳。先给出言弹和证言的定义:言弹:用于反驳的言论子弹,由一个字符串 Ai 表示。证言:由剧情发展而产生的一些言论,言论中可能存在破绽与矛盾,由一个字符串 Bi 表示。伤害:用言弹 A 射击证言 B 造成的伤害值由函数 F(A,B) 表示, F(原创 2017-04-06 08:00:36 · 483 阅读 · 0 评论