CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

排序:
默认
按更新时间
按访问量

【Baltic2014】【BZOJ3917】Sequence

Description序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input第一行一个数K,第二行K个数B_i Output输出一个数N Sample Input67 8 9 5 1 2 Sample Output4...

2016-05-04 07:31:08

阅读数:1372

评论数:0

【BZOJ3489】A simple rmq problem

Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。Input第一行为两个整数N,M。M是询问数,N是序列的长度(N...

2016-04-24 08:55:48

阅读数:1186

评论数:0

【PA2011】Kangaroos

Description定义两个区间互相匹配表示这两个区间有交集。给出长度为N的区间序列A,M次询问,每次询问序列A中最长的连续子序列,使得子序列中的每个区间都与[L,R]互相匹配 N<=50000,M<=200000 InputOutputSample Input3 32 51 3...

2016-04-24 08:52:06

阅读数:933

评论数:0

【CERC2015】【BZOJ4435】Juice Junctions

Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的,且每条管道的流量都是1升每秒。管道可能连接节点,每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表示。在升级系统之前,你需要对现有系统进行分析。对于两个不同节点s和t,s...

2016-04-18 11:35:12

阅读数:913

评论数:0

【BZOJ4453】cys就是要拿英魂!

Descriptionpps又开始dota视频直播了! 一群每天被pps虐的蒟蒻决定学习pps的操作技术,他们把pps在这局放的技能记录了下来,每个技能用一个字符表示。经过研究,蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他们太弱了,不能学会整个视频里的连招,只...

2016-04-01 15:08:25

阅读数:1106

评论数:0

【清华集训2014】【BZOJ3811】玛里苟斯

Description魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。 S 是一个可重集合,S={a1,a2,…,an}。 等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或 x, 求 xk 的期望。 Input第一行两个正整...

2016-04-01 10:29:22

阅读数:2001

评论数:0

【PA2013】【BZOJ3837】Filary

Description给定n个正整数,从中挑出k个数,满足:存在某一个m(m>=2),使得这k个数模m的余数相等。 求出k的最大值,并求出此时的m。如果有多组解使得k最大,你要在此基础上求出m的最大值。 Input第一行一个正整数n(2<=n<=10^5)。 第二行n个正整...

2016-03-30 11:27:43

阅读数:795

评论数:0

【CERC2014】【BZOJ4043】Vocabulary

Description 给你三个字符串,这些字符串有些单词模糊不可认了,用”?”来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的”?”被你认定的字母代替后,各不相同且按字典序出现。问有多少种方式。 Input 先给出一个数字N,代表数据组数。 ...

2016-03-26 13:40:51

阅读数:530

评论数:0

【PA2014】【BZOJ3716】Muzeum

Description 吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系,每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向,且都有相同大小的视角。警卫可以看见自己视角内(包括边界上的点)的所有手办,不用考虑视线的遮挡。 你打算抢劫吉丽的漫展,但不可被警卫发现。为了实施这次抢劫计划...

2016-03-26 13:39:58

阅读数:829

评论数:0

【BZOJ4454】C Language Practice

Description Input第一行输入一个正整数T(T<=85),表示测试数据的组数。 每组数据第一行包含两个正整数n,m(1<=n,m<=2000),表示序列的长度。 第二行包含n个正整数,表示a[0],a[1],…,an-1。 第三行包含m个正整数,表示b[0]...

2016-03-24 20:48:21

阅读数:838

评论数:0

【BZOJ2759】一个动态树好题

Description有N个未知数x[1..n]和N个等式组成的同余方程组: x[i]=k[i]*x[p[i]]+b[i] mod 10007 其中,k[i],b[i],x[i]∈[0,10007)∩Z 你要应付Q个事务,每个是两种情况之一: 一.询问当前x[a]的解 A a 无解输出...

2016-03-16 10:24:29

阅读数:1309

评论数:0

【POI2013】【BZOJ3417】Tales of seafaring

DescriptionYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring. Initially, ...

2016-03-14 19:06:02

阅读数:658

评论数:0

【ONTAK2010】【BZOJ3551】Peaks加强版

Description【题目描述】同3545 Input第一行三个数N,M,Q。 第二行N个数,第i个数为h_i 接下来M行,每行3个数a b c,表示从a到b有一条困难值为c的双向路径。 接下来Q行,每行三个数v x k,表示一组询问。v=v xor lastans,x=x xor la...

2016-02-27 19:11:43

阅读数:609

评论数:0

【PA2009】【BZOJ3498】Cakes

DescriptionN个点m条边,每个点有一个点权a。 对于任意一个三元环(i,j,k)(i< j< k),它的贡献 为max(ai,aj,ak) 求所有三元环的贡献和。 N< 100000,,m< 250000。InputThe first line of t...

2016-02-25 14:49:06

阅读数:1223

评论数:0

【PA2015】【BZOJ4294】Fibonacci

Description众所周知,斐波那契数列F满足: F[0]=0,F[1]=1,F[m]=F[m-1]+F=2”>m-2 现在给出一个数字串S,请找到一个k使得F[k]以S为结尾。Input包含一行一个数字串S,S的长度不超过18。Output输出满足条件的数字k,且k需要满足0<...

2016-02-25 09:08:58

阅读数:800

评论数:0

【PA2015】【BZOJ4293】Siano

Description农夫Byteasar买了一片n亩的土地,他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草,其中,第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割,其中第i次收割在第d[i]天,并把所有高度大于等于b[i]的部分全部割去。Byteasa...

2016-02-24 08:32:35

阅读数:769

评论数:0

【CERC2013】【BZOJ4052】Magical GCD

Description给出一个长度在 100 000 以内的正整数序列,大小不超过 10^12。 求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。 InputOutputSample Input1 5 30 60 20 20 20 Sample Output8...

2016-02-02 14:54:30

阅读数:544

评论数:0

【SCOI2013】【BZOJ3323】多项式的运算

Description某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医院打吊针。现在该项目的截止日期将近,他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + ...

2016-02-02 14:23:44

阅读数:805

评论数:0

【BZOJ4264】小C找朋友

Description幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好...

2016-01-29 16:53:37

阅读数:818

评论数:0

【SDOI2015】【BZOJ3990】排序

Description小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段...

2016-01-27 10:47:36

阅读数:552

评论数:0

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