CreationAugust is 14 years old forever

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

【HNOI2006】【BZOJ1192】鬼谷子的钱袋

Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标...

2015-09-29 15:33:28

阅读数:1445

评论数:0

【BZOJ3251】树上三角形

Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。Input 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n-1行,每行2个整数a、b,...

2015-09-29 14:30:05

阅读数:925

评论数:1

【POI2012】【BZOJ2796】Fibonacci Representation

DescriptionFib数列0,1,1,2,3,5,8,13,21。给出一个数字,用FIB数列各项加加减减来得到。例如10=5+519=21-217=13+5-11070=987+89-5-1Input In the first line of the standard input a si...

2015-09-29 09:28:01

阅读数:1617

评论数:0

【BZOJ3262】陌上花开

Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。...

2015-09-28 19:19:01

阅读数:1868

评论数:0

【HEOI2015】【BZOJ4027】兔子与樱花

Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个...

2015-09-28 15:35:05

阅读数:1580

评论数:0

【POI2011】【BZOJ2527】Meteors

Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation du...

2015-09-27 15:59:41

阅读数:1687

评论数:0

【国家集训队2012】【BZOJ2654】tree

Description  给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。   题目保证有解。Input  第一行V,E,need分别表示点数,边数和需要的白色边数。   接下来E行   每行s,t,c,col表示这边的端点(点从0开始标号),边...

2015-09-25 21:03:52

阅读数:1890

评论数:0

【JLOI2011】【BZOJ2761】不重复数字

Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input 输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,...

2015-09-24 20:40:44

阅读数:922

评论数:1

【POI2011】【BZOJ2280】Plot

Description给出一系列点p_1, p_2, … , p_n,将其分成不多余m个连续的段,第i段内求一个点q_i,使得q_i到这段内点的距离的最大值的最大值最小Input第一行,n m 下面n行,每行两个整数,表示p_i的x y坐标 1<=m<=n<=100000 ...

2015-09-24 19:32:41

阅读数:1770

评论数:0

【BZOJ3732】Network

Description给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000).现在有 K个询问 (...

2015-09-23 19:27:54

阅读数:1519

评论数:0

【WF2015】【BZOJ4106】Amalgamated Artichokes

Description 有一个数列price_k = p * (sin(a * k + b) + cos(c * k + d) + 2). 求最大的(price_i - price_j) (1 <= i <= j <= n) Input多组数据.每组数据六个整数p, a, ...

2015-09-23 14:41:38

阅读数:1656

评论数:0

【中山市选2009】【BZOJ2464】小明的游戏

Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。 I...

2015-09-23 14:13:55

阅读数:1528

评论数:0

【Balkan2002】【BZOJ1336】Alien最小圆覆盖

Description给出N个点,让你画一个最小的包含所有点的圆。 Input先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) Output输出圆的半径,及圆心的坐标 Sample Input 6...

2015-09-22 19:47:19

阅读数:1775

评论数:0

【SDOI2010】【BZOJ1924】所驼门王的宝藏

Description Input第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室,类型为 Ti。Ti是一个1~3间的整数, 1表示可以传送到第 xi行任意一列的“横天门”,2表示...

2015-09-22 19:38:41

阅读数:1726

评论数:0

我终于成为了BZOJ权限狗

买了个权限,然后小小的刷了一发自己之前写过的权限题,发现感觉很多其实只有11道QAQ 顺便把自己的AC刷到了100+(求不D!) 以后我也是权限狗了 麻麻再也不用担心写模板题找不到题了

2015-09-22 19:27:50

阅读数:2635

评论数:0

【SHOI2014】【BZOJ3566】概率充电器

Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导...

2015-09-20 14:42:05

阅读数:2078

评论数:0

【国家集训队2011】【BZOJ2141】排队

Description排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为...

2015-09-19 10:59:23

阅读数:1833

评论数:0

【HAOI2012】【BZOJ2751】容易题(easy)

Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 10...

2015-09-19 07:55:12

阅读数:1573

评论数:0

【SDOI2010】【BZOJ1925】地精部落

Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于...

2015-09-17 16:43:10

阅读数:2003

评论数:0

【BeiJing2012】【BZOJ2660】最多的方案

Description 第二关和很出名的斐波那契数列有关,地球上的OIer都知道:F1=1, F2=2, Fi = Fi-1 + Fi-2,每一项都可以称为斐波那契数。现在给一个正整数N,它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数,那么对一个N最多可以写...

2015-09-17 14:27:22

阅读数:1540

评论数:0

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