博客专栏  >  编程语言   >  bzoj600步

bzoj600步

伟大的scy说过:要想上清华,必刷600题。 就是所谓的bzoj600步

关注
2 已关注
103篇博文
  • [bzoj 1857--SCOI2010]传送带

    在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从...

    2018-05-03 16:09
    17
  • [bzoj 4827--HNOI2017]礼物

    我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有n个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发...

    2018-05-01 21:25
    15
  • [bzoj 3669--NOI2014]魔法森林

    为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N...

    2018-04-28 09:31
    16
  • [bzoj 1861--ZJOI2006]书架

    小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太...

    2018-04-26 15:15
    21
  • [bzoj 1212--HNOI2004]L语言

    标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称...

    2018-04-24 19:41
    19
  • [bzoj 3172--TJOI2013]单词

    某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 这道题是一道多串匹配,所以我们可以想到AC自动机。但是作为一个字符串萌新,感...

    2018-04-24 11:23
    65
  • [bzoj 2957]楼房重建

    小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维...

    2018-04-21 09:53
    18
  • [bzoj 3531--SDOI2014]旅行

    S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便,我们用...

    2018-04-19 09:17
    111
  • [bzoj 4448--SCOI2015]情报传递

    奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,每名情报员...

    2018-04-17 14:16
    15
  • [bzoj 4552--TJOI2016&HEOI2016]排序

    在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排...

    2018-04-12 20:02
    38
  • [bzoj 3613--HEOI2014]南园满地堆轻絮

    小 Z 是 ZRP(Zombies’ Republic of Poetry,僵尸诗歌共和国)的一名诗歌爱好者,最近他研究起了诗词音律的问题。 在过去,诗词是需要编成曲子唱出来的,比如下面这首《菩萨...

    2018-04-11 21:26
    23
  • [bzoj 4950--Wf2017]Mission Improbable

    那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。...

    2018-04-10 11:07
    69
  • [bzoj 3110--ZJOI2013]K大数查询

    有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是...

    2018-04-09 16:08
    39
  • [bzoj 2527--POI2011]Meteors

    Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下...

    2018-04-08 20:33
    27
  • [bzoj 4627--BJOI2016]回转寿司

    酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘...

    2018-04-08 09:59
    85
  • [bzoj 4491]我也不知道题目名字是什么

    给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 这道题感觉直接做不好搞,便先差分一下,如果差值为负数就为-1,差值为正数就为1,0就为0了。那问题...

    2018-04-04 08:47
    90
  • [bzoj 3083]遥远的国度

    遥远的国度有n个城市,这些城市之间由一些路连接且这些城市构成了一颗树。这个国度有一个首都,我们可以把这个首都看做整棵树的根,但遥远的国度比较奇怪,首都是随时有可能变为另外一个城市的。遥远的国度的每个城...

    2018-04-03 14:20
    17
  • [bzoj 3747--POI2015]Kinoman

    共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=...

    2018-04-02 19:38
    29
  • [bzoj 3626--LNOI2014]LCA

    给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询...

    2018-04-02 09:43
    58
  • [bzoj 1858--SCOI2010]序列操作

    lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 ...

    2018-03-31 11:24
    44
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部