CreationAugust is 14 years old forever

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

【AHOI2005】【BZOJ1969】LANE 航线规划

Description对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间坐标,并对这些星球从1开始编...

2016-02-29 15:33:48

阅读数:736

评论数:0

【PA2011】【BZOJ3069】Hard Choice 艰难的选择

DescriptionByteasar是一个很纠结的人。每次他经过Bytetown的时候都知道有至少2条不同的路径可以选择,这导致他必须花很长时间来决定走哪条路。Byteasar最近听说了Bytetown的修路计划,他可能是唯一一个为此感到高兴的人——他有机会消除他的烦恼。在Byteasar一共有...

2016-02-29 11:47:36

阅读数:1114

评论数:2

【BZOJ4414】数量积

Description神犇heheda最近得到了UOJ抱枕,蒟蒻yts1999想要玩。于是heheda给yts1999出了一道题: 一个长度为2n+2的整数数列 按照下式定义: A0=0 A1=C Ai+2=(Ai+1+Ai) Mod M (0<=i<=2*N) 现有n个平面...

2016-02-29 07:39:46

阅读数:1333

评论数:0

【BZOJ3622】已经没有什么好害怕的了

Description Input Output Sample Input4 25 35 15 4540 20 10 30Sample Output4 HINT 输入的2*n个数字保证全不相同。还有输入应该是第二行是糖果,第三行是药片Source2014湖北省队互测week2 #i...

2016-02-28 15:23:17

阅读数:707

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

【国家集训队2012】【BZOJ2568】比特集合

Description  比特集合是一种抽象数据类型(Abstract Data Type) ,其包含一个集合S,并支持如下几种操作:   INS M : 将元素 M 插入到集合S中;   DEL M : 将集合S中所有等于 M 的元素删除;   ADD M : 将集合S中的所有元素都增加数...

2016-02-27 10:40:49

阅读数:953

评论数:0

【BZOJ3132】上帝造题的七分钟

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

2016-02-27 08:20:41

阅读数:888

评论数:0

【BZOJ2741】FOTILE模拟赛 L

DescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj),其中l<=i<=j<=r。 为了体现在线操作,对于一个询问(x...

2016-02-26 16:39:32

阅读数:783

评论数:0

【BZOJ2064】分裂

Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那...

2016-02-26 09:59:28

阅读数:504

评论数:0

【BZOJ2054】疯狂的馒头

Description Input第一行四个正整数N,M,p,qOutput一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出0)。Sample Input4 3 2 4 Sample Output2230 HINT Source冰茶几的小应用

2016-02-26 09:01:04

阅读数:600

评论数:0

【PA2011】【BZOJ3073】Journeys

DescriptionSeter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),(c,d)表示,对于任意两个国家x,y,如果a<=x<=b,c<...

2016-02-25 17:08:44

阅读数:1124

评论数: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】【BZOJ4296】Mistrzostwa

Description给定一张n个点m条边的无向图,请找到一个点数最多的点集S,满足: 1.对于点集中任何一个点,它至少与d个点集中的点相邻。 2.仅保留点集中的点后,剩下的图连通。Input第一行包含三个正整数n,m,d(2<=n<=200000,1<=m<=2000...

2016-02-25 11:19:51

阅读数:598

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

【SDOI2011】【BZOJ2244】拦截导弹

Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某天,雷达捕捉到敌国的导弹来袭。由于该系统还...

2016-02-23 10:41:58

阅读数:1212

评论数:1

【SDOI2009】【BZOJ1227】虔诚的墓主人

Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以...

2016-02-20 17:11:08

阅读数:641

评论数:0

【SDOI2009】【BZOJ1877】晨跑

DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。...

2016-02-20 14:37:06

阅读数:388

评论数:0

【SDOI2009】【BZOJ1879】Bill的挑战

Description Input本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。 Output1 2 1 a? ?b Sample Input50 Sample Output对于30%的数...

2016-02-20 14:35:58

阅读数:914

评论数:0

【SDOI2008】【BZOJ2186】沙拉公主的困惑

Description  大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模...

2016-02-20 14:33:57

阅读数:580

评论数:0

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