CreationAugust is 14 years old forever

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

【POI2011】【BZOJ2216】Lightning Conductor

Description已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n,找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j))Input第一行n,(1<=n<=500000) 下面每行一个整数,其...

2016-05-03 16:03:23

阅读数:710

评论数:0

【CQOI2016】【BZOJ4519】不同的最小割

Description学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成 两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在 关...

2016-04-29 16:13:56

阅读数:756

评论数: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

阅读数:1184

评论数:0

【SDOI2010】【BZOJ1941】Hide and Seek

Description小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏—捉迷藏。 但是,他们觉得,玩普通的捉迷藏没什么意思,还是不够寂寞,于是,他们决定玩寂寞无比的螃蟹版捉...

2016-04-24 08:48:19

阅读数:618

评论数:0

【IPSC2015】【BZOJ4154】Generating Synergy

Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q...

2016-04-24 08:46:59

阅读数:749

评论数:0

【BZOJ3616】War

Description小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮塔,每个炮塔由攻击系统和防御系统组成。第i个炮塔可以攻击到离它欧几里德距离小于等于ri 或者曼哈顿距离小于等于ai的炮塔,被攻击到的炮塔防御系统就会崩溃,同一联盟的炮塔不会被攻击到。每次会随机选择一个炮塔攻击它...

2016-04-24 08:45:40

阅读数:755

评论数:0

【BZOJ2850】巧克力王国

Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力,我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准,所以每个人都有两个参数a和b,分别为他自己为牛奶和可可定...

2016-04-24 08:42:39

阅读数:881

评论数:0

【BZOJ2648】SJY摆棋子

Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个...

2016-04-24 08:41:10

阅读数:582

评论数:0

【BZOJ4066】简单题

Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2&l...

2016-04-24 08:39:53

阅读数:523

评论数:0

【BZOJ4545】DQS的trie

DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特,它初始有n0个节点,n0-1条边,每条边上有一个字符。并且,它拥有极强的生长力:某个i时刻,某个节点就会新生长出一颗子树,它拥有si个节点且节点之间的边上有一个字符,并且新生长出来的子树也...

2016-04-21 08:25:30

阅读数:849

评论数:0

【ZJOI2011】【BZOJ2229】最小割

Description小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义...

2016-03-29 09:54:56

阅读数:720

评论数:0

【BZOJ3132】上帝造题的七分钟

Description“第一分钟,X说,要有矩阵,于是便有了一个里面写满了0的n×m矩阵。第二分钟,L说,要能修改,于是便有了将左上角为(a,b),右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟,k说,要能查询,于是便有了求给定矩形区域内的全部数字和的操作。第四分钟,彩虹喵...

2016-02-27 08:20:41

阅读数:888

评论数:0

【BZOJ3667】Rabin-Miller算法

DescriptionInput第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 Output第一行CAS(CAS&...

2016-01-22 17:31:09

阅读数:822

评论数:0

【JSOI2012】【BZOJ4327】玄武密码

Description在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄...

2016-01-22 08:43:16

阅读数:1122

评论数:0

【BeiJing2011】【BZOJ2460】元素

Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全...

2015-11-17 16:23:48

阅读数:1099

评论数:0

【BZOJ4269】再见Xor

Description给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 Input第一行一个正整数N。 接下来一行N个非负整数。 Output一行,包含两个数,最大值和次大值。 Sample Input33 5 6 Sa...

2015-11-17 15:57:41

阅读数:1965

评论数:0

【HNOI2012】【BZOJ2732】射箭

Description沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手,可以朝 0 至 90?中的任意角度(不包括 0度和 90度),以任意大小的力量射出...

2015-11-02 20:37:19

阅读数:1601

评论数:0

【POI2007】【BZOJ1101】Zap

DescriptionFGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 Input第一行包含一个正整数n,表示一共有n组询问。(1<=n...

2015-10-31 08:39:05

阅读数:1163

评论数:0

【ZJOI2008】【BZOJ1038】瞭望塔

Description致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状,这里x1 < x2 &...

2015-10-30 19:23:16

阅读数:1391

评论数:0

【BZOJ3155】Preprefix sum

Description Input第一行给出两个整数N,M。分别表示序列长度和操作个数 接下来一行有N个数,即给定的序列a1,a2,….an 接下来M行,每行对应一个操作,格式见题目描述Output对于每个询问操作,输出一行,表示所询问的SSi的值。Sample Input 5 3 ...

2015-10-28 14:41:16

阅读数:1635

评论数:0

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