CreationAugust is 14 years old forever

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

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

【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

阅读数:682

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

阅读数:593

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

阅读数:893

评论数:0

【BZOJ3132】上帝造题的七分钟

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

2016-02-27 08:20:41

阅读数:856

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

阅读数:745

评论数:0

【BZOJ2064】分裂

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

2016-02-26 09:59:28

阅读数:479

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

阅读数:587

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

阅读数:1067

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

阅读数:1195

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

阅读数:587

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

阅读数:773

评论数:0

【PA2015】【BZOJ4293】Siano

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

2016-02-24 08:32:35

阅读数:724

评论数:0

【SDOI2011】【BZOJ2244】拦截导弹

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

2016-02-23 10:41:58

阅读数:1173

评论数:1

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

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

2016-02-20 17:11:08

阅读数:623

评论数:0

【SDOI2009】【BZOJ1877】晨跑

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

2016-02-20 14:37:06

阅读数:374

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

阅读数:890

评论数:0

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

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

2016-02-20 14:33:57

阅读数:556

评论数:0

【BZOJ4209】西瓜王

Description西瓜王xgw最近喜欢上了玩星际争霸,很神的他尤其喜欢玩神族。有一天他生产了非常多的高阶圣堂和黑暗圣堂,并把他们排成了一条直线。 但是他觉得这些东西奇形怪状的很不好看,于是他想把他们全都变成末日执政官和黑暗执政官那样的圆圆的像西瓜一样的东西。但是他的人口上限不够了……他只能从...

2016-02-20 14:31:44

阅读数:960

评论数:0

【SDOI2009】【BZOJ1880】Elaxia的路线

Description最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和...

2016-02-18 08:21:19

阅读数:522

评论数:0

【SDOI2013】【BZOJ3197】assassin

DescriptionInput OutputSample Input41 22 33 40 0 1 11 0 0 0 Sample Output1 HINT暑假时候高大哥出来考试的题 丢题解跑 gty大哥的题解

2016-02-17 14:57:19

阅读数:655

评论数:2

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