自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

wang_sj的博客

穷且益坚,不坠青云之志

原创 kmp模板

var s1,s2:ansistring; len1,len2,i,k,st:longint; next:array[0..10000111] of longint; begin readln(s1); readln(s2); len1:=length(s1); len2:=len...

2016-11-18 07:33:01

阅读数 319

评论数 0

原创 比赛

题目描述 经过千辛万苦,orez和mjw终于成功逃离了LG的追杀,来到了XD的地盘。XD为了迎接两位影星的到来,决定举行一场友谊比赛来迎接他们。这次比赛将这样进:每次orez和mjw都可以从参赛者中选择两个人进行比赛,败者将被淘汰,然后orez和mjw继续从剩余的人中选择两个人进行较量……直到只...

2016-11-17 13:48:22

阅读数 212

评论数 0

原创 工作安排

题目描述 众所周知Kelukin是一名宇宙级土豪,他公司的生意自然是相当的好。 现在他手上有n份工作要完成,每一份工作有一个土豪指标Ak。由于这些工作数量太多,Kelukin又懒,所以他无法一个人完成,他需要雇用很多工人来帮忙。可是Kelukin十分小气,经常克扣工资,因此没有多少人愿意帮...

2016-11-17 13:39:12

阅读数 329

评论数 0

原创 独立集

题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 这个算法不...

2016-11-17 11:16:13

阅读数 263

评论数 0

原创 休息

题目描述 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ开始整理他那书架。已知他的书有n本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下...

2016-11-17 11:09:55

阅读数 445

评论数 0

原创 百团大战

题目描述 此百团大战非彼百团大战也。这指的是HYSBZ的社团开始招人了。若若的LMZ现在站在操场上,有很多很多个社团在操场上排成一排。有些社团为了吸引人们加入,会表演节目。而现在LMZ拿到了节目单,有n个节目,其描述了在Ti时刻Xi号社团会表演节目(持续时间忽略不计)。而LMZ在一单位时间内最多...

2016-11-17 09:52:21

阅读数 432

评论数 0

原创 最短路2

题目描述 经过努力,LCJ终于获得了一个带薪假期。他准备要在N个城市中挑选若干个进行旅游,其中有K个城市他是一定要去的。然而他英(qi)明(guai)的上司KID向他提出了一个要求,因为经费的问题,他的旅行路线必须是某两个城市之间的一条最短路。现在LCJ就要在这N个城市之间的道路找到这样一条路线...

2016-11-17 08:50:20

阅读数 226

评论数 0

原创 JIH的玩偶

题目描述 JIH的玩具厂设立以来,发展了一张销售关系网。这张网以玩具厂为总代理(根),构成一颗树。每个节点都代表一个客户,且每个节点都有重要度ai。JIH想将这些客户划成若干类别,当然同一类的客户重要度相差太大总是不妥。所以JIH决定先进行市场调研。JIH会选择两个客户X,从X向根走一共k个节点...

2016-11-17 08:25:14

阅读数 246

评论数 0

原创 To The Beginning

题目描述 麻婆一股劲的追切丝,追到一个大森林里。切丝看着前面有一块大平地,可以当成是一个n*n的矩阵。其中只有n个面积为1*1的子矩阵上面有树。眼看着麻婆就要赶来了,切丝必须要很快地移动这些树(好强壮!),使得每行每列仅有一棵树,以挡住麻婆的视线。那么他最少要移动多少距离的树呢?他又怎样移动这些...

2016-11-17 08:08:36

阅读数 150

评论数 0

原创 Synchronicity

题目描述 大家知道什么叫做Synchronicity吗,其中文翻译为“共时性”,这是荣格对一些超自然的现象做出的解释。这些现象包括“说曹操曹操到”,“噩梦成真”等……说这么学术干嘛?Synchronicity不就是LMZ最爱的一首歌嘛! 说到共时性,“心有灵犀”也是一种类似的现象。话说法伊和由...

2016-11-17 07:54:37

阅读数 188

评论数 0

原创 好元素

题目描述 小A一直认为,如果在一个由N个整数组成的数列An中,存在Am + An + Ap = Ai(1 <= m, n, p < i)(m, n, p可以相同)的话,Ai就是一个“好元素”。现在,小A有一个数列,他想知道这个数列中有多少个“好元素”,请你帮帮他。 输入 第一行只...

2016-11-17 07:38:14

阅读数 188

评论数 0

原创 积木

题目描述 小A正在搭积木。有N个位置可以让小A使用,初始高度都为0。小A每次搭积木的时候,都会选定一个拥有相同高度的区间[A..B],然后将位置[A+1..B-1]上的所有积木的高度加一。不幸的是,小A把积木搭好之后没多久,小A调皮的弟弟就将其中若干个位置上的积木弄倒了。小A想知道他原来的积木是...

2016-11-17 07:30:06

阅读数 293

评论数 0

原创 不等式

题目描述 小z热衷于数学。 今天数学课的内容是解不等式:L<=S*x<=R 。小z心想这也太简单了,不禁陷入了深深的思考:假如已知L,R,S,M ,满足L<=(S*x) mod M<=R 的最小正整数x该怎么求呢? 输入 包含多组数据。 第一行包含一个整数T,表...

2016-11-16 18:30:45

阅读数 953

评论数 0

原创 简单题

题目描述 dzy 手上有一张n 个点m 条边的联通无向图,仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 但是dzy 觉得这个问题太简单了,于是他定义了“美丽的生成仙人掌”,即在一个生成仙人掌中如果满足对于任意编号为i,j(i ...

2016-11-16 17:26:09

阅读数 836

评论数 0

原创 七天使的通讯

题目描述 n个天使排成一条直线,某些天使之间需要互相联系,他们之间的通讯可以通过黑白两种通道中的一种;所有通道必须在直线同侧(另一侧是地面);为了保证通讯效率,同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。 输入 第一行一个数T,表示接下来有T个询问。 对于每...

2016-11-16 16:46:06

阅读数 274

评论数 0

原创 都市环游

题目描述 因为SJY干的奇怪事情过多,SJY收到了休假的通知,于是他准备在都市间来回旅游。SJY有一辆车子,一开始行驶性能为0,每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息,一开始他位于1号城市(保证1号城市道路要求为0),他希望在n号城市结束旅程。每次穿过...

2016-11-16 16:38:53

阅读数 423

评论数 0

原创 重复字符串

题目描述 给定两个字符串a和b,我们可以定义一些操作:a*b为将字符串a和字符串b连接起来,比如a= “aoe”,b= “jkw”,那么a*b= “aoejkw”。进一步,我们可以有指数操作,a^0= “”, a^1=a, a^2=a*a, a^n=a*(a^(n-1))=a*a*…*a (n个...

2016-11-16 16:27:51

阅读数 530

评论数 0

原创 单词检索

题目描述 小可可是学校图书馆的管理员,现在他接手了一个十分棘手的任务。由于学校需要一些材料,校长需要在文章中检索一些信息。校长一共给了小可可N篇文章,每篇文章为一个字符串。现在,校长需要他找到这样的单词,它至少在这N篇文章中的M篇文章里出现过,且单词长度为L。可是,工作量十分庞大,但校长又急需小...

2016-11-16 16:25:39

阅读数 493

评论数 0

原创 长途旅行

题目描述 JY是一个爱旅游的探险家,也是一名强迫症患者。现在JY想要在C国进行一次长途旅行,C国拥有n个城市(编号为0,1,2…,n - 1),城市之间有m条道路,可能某个城市到自己有一条道路,也有可能两个城市之间有多条道路,通过每条道路都要花费一些时间。JY从0号城市开始出发,目的地为n – ...

2016-11-16 11:35:49

阅读数 669

评论数 0

原创 星球联盟

题目描述 在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两...

2016-11-16 10:56:35

阅读数 889

评论数 0

原创 贴标签

题目描述 罗老师正在给一堆球贴标签,总共有N个球,要给他们贴1-N的编号,不能重复。罗老师首先将这N个球排成一排,排好后,突然想给自己找点麻烦(无聊),就想出了M条限制条件,每个条件是: A B 表示第A个球的编号要小于第B个球的编号。 当然,限制条件会造成有时答案有很多种,那么罗老师...

2016-11-16 10:32:48

阅读数 177

评论数 0

原创 数字对

题目描述 小H是个善于思考的学生,现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L &l...

2016-11-14 16:37:39

阅读数 440

评论数 0

原创 挖掘机技术哪家强

题目描述 有人问现实中为什么总是男生追求女生,反过来很少。实际上女生也是想主动追求男生的,但是世俗中对于主动追求男生的女生有种歧视,这样就使得女生不大敢主动追求男生。但是面对喜欢的男生,难道就不出手么?女生只能步步为营,挖坑来引诱男生往里跳。这时候问题就来了,挖掘机技术到底哪家强?被热血沸腾的广...

2016-11-14 15:53:47

阅读数 499

评论数 0

原创 孤独一生

题目描述 下课了,Polo来到球场,但他到了之后才发现…..被放了飞机……无事可做的他决心找点乐子,比方说……跳台阶……球场边有N个台阶拍成一行,第i个台阶的高度是Hi(Hi<=10^9),第0个台阶,也就是地面的高度为0。Polo打算把这N个台阶分成两个集合Sa,Sb(可以为空),对于一...

2016-11-14 15:46:11

阅读数 279

评论数 0

原创 最理想的正方形

题目描述 众所周知,正方形是很美妙的图形。当然了,LJH也很喜欢正方形。 正方形的四条边均相等,四个内角均等于90度,对边分别平行,既是中心对称图形,又是轴对称图形,绕中心旋转90度图形不变。 正方形有这么多美轮美奂的性质,又岂是矩形能比的?所以,当LJH看着一堆矩形时,他心里犯了愁。 “...

2016-11-14 15:14:53

阅读数 305

评论数 0

原创 dierti

题目描述 询问如下多重集(数字可以重复的集合)的个数:这个集合中有n个数字,每个数字在1..L之间,n为偶数。这n个数字能分成n/2组,使得每组有两个数,且这两个数的积不超过c。答案很大,对10^9+7取模。输入 一行三个正整数,n,L,c输出 一个整数,答案样例输入 4 10 10 样...

2016-11-14 15:11:32

阅读数 434

评论数 0

原创 diyiti

题目描述 给定两个01串,S,T(下标从0开始)。支持如下3种操作: 修改S第i位的字符,即0->1,1->0. 修改T第i位的字符,即0->1,1->0. 查询S[a..a+l-1],T[b..b+l-1]的相似度。 相似度定义如下:s,t两个字符串的相似度=sigma...

2016-11-14 14:56:01

阅读数 330

评论数 0

原创 质数

题目描述 宿管有一套神奇的控制系统来控制寝室的灯的开关: 共有N盏灯,标号为1到N,有M个标有不同质数的开关,开关可以控制所有标号为其标号倍数的灯,按一次开关,所有其控制的灭着的灯都点亮,所有其控制的亮着的灯将熄灭。现在,宿管可以无限的按所有开关,所有灯初始状态为熄灭,请求出最多能点亮几盏灯。...

2016-11-14 14:46:20

阅读数 379

评论数 0

原创 旅行

题目描述 小C上周末和他可爱的同学小A一起去X湖玩。 X湖景区一共有n个景点,这些景点由n-1条观光道连接着,从每个景点开始都可以通过观光道直接或间接地走到其他所有的景点。小C带着小A从1号景点开始游玩。游览完第一个景点后,先由小C决定下一个游览的景点,他们一起走去那个景点玩。接下来,他们轮流...

2016-11-14 14:40:37

阅读数 480

评论数 0

原创 宝藏

题目描述 一棵n个点的树,到达一个点会获得这个点上的宝藏,每个宝藏都有一定的价值。经过每条边需要支付一定的过路费。每个点只有一个宝藏,但过路费每次都要交。求从每个点出发能得到的最大收益。 输入 输入文件为treasure.in。 第一行为一个正整数n。 接下来n-1行,每行三个整数x, ...

2016-11-14 14:36:04

阅读数 280

评论数 0

原创 三角形

题目描述 给定一个三角形数阵,第一行有一个数,第二行有两个数,直到第n行有n个数。一开始,每个数的值都是0。 你需要支持以下两个操作: 1、将一个子三角数阵里的数全部加一。 2、询问一个子三角数阵里的数的和。 我们将以三元组(x, y, a)来描述一个子三角形数阵。 这个数阵中的第一行...

2016-11-14 14:26:21

阅读数 374

评论数 0

原创 图XM

题目描述 给定一张竞赛图,即n个点的完全图把每条边定向后得到的有向图。每条边有可能是红的也有可能是蓝的。你需要判断:对于红色边构成的图和蓝色边构成的图,是否都满足条件:若存在边(u, v)(v, w),则一定存在边(u,w)。输入 输入文件为graph.in。 第一行一个整数T表示数据组数。...

2016-11-14 14:20:10

阅读数 426

评论数 0

原创 花花的聚会

题目描述 花花住在H 国。H 国有n 个城市,其中1 号城市为其首都。城市间有n-1 条单向道路。从任意一个城市出发,都可以沿着这些单向道路一路走到首都。事实上,从任何一个城市走到首都的路径是唯一的。 过路并不是免费的。想要通过某一条道路,你必须使用一次过路券。H 国一共有m 种过路券,每张过...

2016-11-14 14:12:05

阅读数 427

评论数 0

原创 花花的森林

题目描述 花花有一棵带n 个顶点的树T,每个节点有一个点权ai。 有一天,他认为拥有两棵树更好一些。所以,他从T 中删去了一条边。 第二天,他认为三棵树或许又更好一些。因此,他又从他拥有的某一棵树中去除了一条边。 如此往复。每一天,花花都会删去一条尚未被删去的边,直到他得到了一个包含了n ...

2016-11-14 14:08:58

阅读数 434

评论数 0

原创 挑战nbc

题目描述 Abwad是一名有志向的优秀OI少年。遗憾的是,由于高能宇宙射线的影响,他不幸在NOI中滚粗。不过,Abwad才高一,还有许许多多的机会。在长时间的刻苦学习之后,他实力大增,并企图撼动OI界魔王nbc的权威。 这一天,Abwad决定挑战nbc。挑战的项目是OI界一种常见的运动:造题,...

2016-11-14 14:04:27

阅读数 495

评论数 0

原创 论战大原题

题目描述 Abwad最终造出了一道惊世骇俗的难题——在线询问动态仙人球上第k长的路径的所有后缀的不同的回文子串数,可是nbc只瞄了一眼题面,就说出了Abwad冥思苦想了三天三夜才得到的算法。 为了扭转劣势,Abwad决定和nbc论战大原题。规则很简单,即给出一道原题,比谁能更快地找出原题的出处...

2016-11-14 14:01:26

阅读数 562

评论数 0

原创 鏖战字符串

题目描述 Abwad在nbc即将完成她的程序的时候,急中生智拔掉了她电脑的电源线,争取到了宝贵的时间。作为著名论文《论Ctrl-C与Ctrl-V在信息学竞赛中的应用》的作者,他巧妙地使用了这种上古秘术,顺利扳回一城。 在决胜局中,Abwad决定和nbc鏖战字符串,比的是谁能更快地将一个“量子态...

2016-11-14 13:58:52

阅读数 693

评论数 1

原创 仓鼠找sugar II

题目描述小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a,是任意的)他的基友卧室(b,还是任意的)。(注意,a有可能等于b。)然而小仓鼠学OI学傻了,不知道怎么怎么样才能最短的走到目的地。于是他只能随便乱...

2016-11-14 13:26:43

阅读数 474

评论数 0

原创 最长公共回文子序列ah

题目描述 YJC最近在学习字符串的有关知识。今天,他遇到了这么一个概念:最长公共回文子序列。一个序列S,如果S是回文的且分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共回文子序列。YJC很聪明,他很快就学会了如何求最长公共回文子序列。他现在想把问题...

2016-11-14 13:18:26

阅读数 292

评论数 0

原创 随机游走ah

题目描述 YJC最近在学习图的有关知识。今天,他遇到了这么一个概念:随机游走。随机游走指每次从相邻的点中随机选一个走过去,重复这样的过程若干次。YJC很聪明,他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人,他决定选一棵树,每条边边权为1,选一对点s和t,从s开始随机游走,走到t就停下,看...

2016-11-14 12:51:50

阅读数 804

评论数 0

提示
确定要删除当前文章?
取消 删除