队列
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
CF 704A Thor
description这道题是说一共有m个操作(M<=100000),操作分为3种,对于第一种操作,在队列末尾加入一个正整数x(X<=100000),对于操作二,将队列中权值为x的值全部标为0,但并不踢出队列,对于操作三,将队列的前i个全部标为0。也就是说,一个点有可能被重复标为0。对于每个操作,求操作后剩余多少个不为0的数。Solution一开始就想到了线段树,但后来才发现其实是不需要的,只感觉自原创 2016-08-18 22:26:04 · 601 阅读 · 0 评论 -
NOIP提高组 闭门造车
Description自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次,当然是越便宜越好了!为了打造一辆顶级跑车,htn陷入了沉思……现在商店中有 N 件零件,原创 2016-09-10 17:03:13 · 380 阅读 · 0 评论 -
NOIP提高组 【JZOJ4778】数列编辑器
DescriptionData ConstraintSolution考虑到N<=10610^6,我们用模拟链表和队列解决这道题。设d[i]表示前i个数的前缀和,f[i]表示前i个前缀和的最大值。对于一次添加操作,我们直接在链表光标处i中加入这个数x,并在队列中加入这个数,模拟链表中的光标i右移,尾指针+1,并更新d[i]和f[i]的值。这里要解释一下:因为光标是一位一位移动的,而每次查询都只会查询光原创 2016-09-15 21:22:14 · 649 阅读 · 0 评论 -
NOIP提高组 鼎纹
DescriptionData ConstraintSolution我们发现,当我们搜到一个点为1,它的上方和右方的点都为0,那么显然我们只能用铜模的第一个为1的点对应覆盖上去。所以我们按照这样的思想,判断是否会减为负数即可。代码#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algorit原创 2016-09-08 16:57:57 · 453 阅读 · 0 评论 -
【JZOJ3623】【BOI2012】Mobile
Description著名的手机网络运营商Totalphone 修建了若干基站收发台,以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,公司希望知道公路中任意点到最近基站距离的最大值。Data Constraint总值25 分的数据满足N<=5000 总值100原创 2017-03-04 21:21:49 · 877 阅读 · 0 评论 -
NOIP2016提高组day2 蚯蚓
DescriptionData Constraint Solution我们先讨论一下假设有两条蚯蚓x,y(x>y),那么分别切完他们后最终的长度分别为p*x+q,p *(y+q)。将括号去掉就为p *x+q,p *y+p *q。那么显然有p *x+q>p *y+p *q。所以我们可以得出一个结论:先切的到最后还是先切,后切的还是后切。所以我们用三个数组,分别存:x、p*x,x-p *x。每次从三个原创 2016-11-28 22:42:20 · 581 阅读 · 0 评论 -
NOIP提高组【JZOJ4790】选数问题
Description在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。Data Constraint30%:1<=n,r,c<=100 50%:1<=n,r,c<=1000 100%:1<=r,c<=10^4,r*c<=n原创 2016-09-22 16:16:28 · 559 阅读 · 0 评论 -
【JZOJ3873】【NOIP2014八校联考第4场第2试10.20】乐曲创作(music)
Description小可可是音乐学院的一名学生,他需要经常创作乐曲完成老师布置的作业。 可是,小可可是一个懒惰的学生。所以,每次完成作业时,他不会重新创作一首新的乐曲,而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成,分别记为音符1…N。因此,他创作的乐曲是由1…N的一个排列构成,例如N=5时,他创作的乐曲可能为:2,1,3,5,4。但是,小可可每一次会按照一定原创 2017-01-18 19:57:46 · 805 阅读 · 0 评论