![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
文章平均质量分 63
Ra1nbow_Chan
萌萌哒OIer
展开
-
bzoj1046: [HAOI2007]上升序列
Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 Input第一行一个N,表示序列一共有N个元素第二行N个数,为a1,a2,…,an 第三行一个M,表示询问次数。下面接M行每行一个数L,表示要询问长度为L的上升序列。Output对于每个询问,如果对应的序列存在,则输出,否则打印Impossible原创 2015-02-03 14:34:52 · 582 阅读 · 0 评论 -
bzoj1396: 识别子串
Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input agoodcookcooksgoodfood Sample Output 1 2 3 3 2 2原创 2016-08-19 10:32:49 · 1006 阅读 · 0 评论 -
bzoj3238: [Ahoi2013]差异
Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成简单来说就是求原串中所有后缀两两最长公共前缀之和..那么只要把原串反过来做SAM,把原创 2016-08-19 11:38:43 · 712 阅读 · 0 评论 -
bzoj3223: Tyvj 1729 文艺平衡树
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来m行每行两个数[l,r] 数据保证 1<=l原创 2016-08-09 14:00:35 · 299 阅读 · 0 评论 -
bzoj1500: [NOI2005]维修数列
Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数,数列中任何一个数字均在[-1 000, 1 000]内。 插入的数字总数原创 2016-08-09 14:04:55 · 411 阅读 · 0 评论 -
bzoj1180: [CROATIAN2009]OTOCI
Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”,并且在结点A和结点B之间连一条无向边。 2、penguins A X:将结点A对应的权值wA修改为X。 3、excursion A B:如果结点A和结点B不连通,则输出“impossible”原创 2016-08-09 15:10:47 · 293 阅读 · 0 评论 -
bzoj2049: [Sdoi2008]Cave 洞穴勘测
Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏,然而通道不太稳定,原创 2016-08-09 14:10:37 · 292 阅读 · 0 评论 -
bzoj3676: [Apio2014]回文串
Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 Output 输出一个整数,为逝查回文子串的最大出现值。 Sample Inpu原创 2016-08-18 16:52:29 · 401 阅读 · 0 评论 -
liaoliao的四连做..
godlike的liaoliao给我们来了一波四连做..原创 2016-09-11 22:25:54 · 609 阅读 · 0 评论 -
bzoj2002: [Hnoi2010]Bounce 弹飞绵羊
Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有原创 2016-08-10 09:21:25 · 350 阅读 · 0 评论 -
bzoj3669: [Noi2014]魔法森林
Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻击。幸运的是,在号节点住着两种守护精原创 2016-08-10 10:47:09 · 543 阅读 · 0 评论 -
bzoj3926: [Zjoi2015]诸神眷顾的幻想乡
Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空地之间修建了n-1条边将它们连通起来。也就是说,这n块空地形成了一个树原创 2016-08-22 11:06:22 · 607 阅读 · 0 评论 -
bzoj1014: [JSOI2008]火星人prefix
Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数LCQ(x, y),表示:该字符串中第x个字符开始的字串,与该字符串中第y个字符开始的字串,两原创 2016-08-22 21:27:07 · 435 阅读 · 0 评论 -
bzoj2594: [Wc2006]水管局长数据加强版
Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水管都准备好了,供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务,等到当前的送水任务完成了,原创 2016-08-11 11:34:26 · 573 阅读 · 0 评论 -
la1la1la的四连做..
godlike的la1la1la给我们来了一波四连做.....原创 2016-09-17 21:44:54 · 705 阅读 · 0 评论 -
bzoj2152: 聪聪可可
Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画n个“点”,并用n-1条“边”把这n个“点”恰好连通(其实这就是一棵树)。并且每条“原创 2016-08-06 16:51:48 · 374 阅读 · 0 评论 -
bzoj3697: 采药人的路径
Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。 采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。 采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的,所以他希望他选出的路径中有一个可以作为休息站的节点(不包括起点和终原创 2016-08-06 15:24:03 · 326 阅读 · 0 评论 -
bzoj2599: [IOI2011]Race
Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) Output 一个整数 表示最小边数量 如果不存在这样的路径 输出-1 Sampl原创 2016-08-06 10:03:16 · 333 阅读 · 0 评论 -
bzoj1045: [HAOI2008] 糖果传递
Description有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input41254Sample Output4HINT数据规模30% n100% n解析首先我们可以原创 2015-02-05 16:18:32 · 620 阅读 · 0 评论 -
bzoj1050: [HAOI2006]旅行comf
Description给你一个无向图,N(NInput第一行包含两个正整数,N和M。 下来的M行每行包含三个正整数:x,y和v。表示景点x到景点y之间有一条双向公路,车辆必须以速度v在该公路上行驶。 最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径,输出“IMPOSSIBLE”。否则输出一原创 2015-02-07 09:06:57 · 538 阅读 · 0 评论 -
bzoj3158 千钧一发
bzoj3158 千钧一发 Description Input 第一行一个正整数N。 第二行共包括N个正整数,第 个正整数表示Ai。 第三行共包括N个正整数,第 个正整数表示Bi。 Output 共一行,包括一个正整数,表示在合法的选择条件下,可以获得的能量值总和的最大值。 Sample Input 4 3原创 2016-05-14 09:20:19 · 1767 阅读 · 0 评论 -
bzoj1822 [JSOI2010]Frozen Nova 冷冻波
bzoj1822 [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共点)的话原创 2016-05-18 20:15:08 · 591 阅读 · 0 评论 -
bzoj1149/2895 [JSOI2009]球队收益
bzoj1149/2895 [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output原创 2016-05-17 20:41:52 · 972 阅读 · 0 评论 -
bzoj2756 [SCOI2012]奇怪的游戏
bzoj2756 [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻 的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同 一个数则输出-1。 I原创 2016-05-16 21:14:22 · 1110 阅读 · 0 评论 -
bzoj2095 [Poi2010]Bridges
bzoj [Poi2010]Bridges Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十分大,经过每一座桥都有不可避免的风原创 2016-05-16 13:55:38 · 523 阅读 · 0 评论 -
bzoj2132 圈地计划
bzoj2132 圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建造商业区和工业区能取得不同的经济价值。更具体点,对原创 2016-05-14 14:35:10 · 502 阅读 · 0 评论 -
刷题啦啦啦..
50/50 完成啦完成啦!!!!原创 2016-05-23 20:06:04 · 1360 阅读 · 0 评论 -
bzoj3998: [TJOI2015]弦论
Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行,为一个数字串,为第K小的子串。如果子串数目不足K个,则输出-1 S原创 2016-08-16 08:34:46 · 406 阅读 · 0 评论 -
bzoj2555: SubString
Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来Q行,每行2个字符串Type,Str Ty原创 2016-08-16 23:08:37 · 646 阅读 · 0 评论 -
bzoj4516: [Sdoi2016]生成魔咒
Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 五种。S=[1,1,1] 时,它的生成魔咒有 [1]、 [1,1]、[1,1,原创 2016-08-13 11:17:32 · 619 阅读 · 0 评论 -
bzoj3172: [Tjoi2013]单词
Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过10^6 Output 输出N个整数,第i行的数字表示第i个单词在文章中出现了多少次。原创 2016-08-17 15:39:12 · 450 阅读 · 0 评论 -
bzoj3473: 字符串
Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? Input 第一行两个整数n,k。 接下来n行每行一个字符串。 Output 一行n个整数,第i个整数表示第i个字符串的答案。 Sample Input 3 1 abc a ab Sample Output原创 2016-08-17 16:11:31 · 1188 阅读 · 0 评论