CreationAugust is 14 years old forever

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

【PA2014】【BZOJ3712】Fiolki

Description化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子,此后第a[i]个瓶子不会再被...

2015-11-29 15:41:38

阅读数:1592

评论数:0

【PA2014】【BZOJ3717】Pakowanie

Description你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包?Input第一行两个整数n,m(1<=n<=24,1<=m<=100),表示物品和包的数量。 第二行有n个整数a[1],a[2],…,an,分别表...

2015-11-29 11:33:21

阅读数:2187

评论数:0

【BZOJ4127】Abs

Description给定一棵树,设计数据结构支持以下操作1 u v d  表示将路径 (u,v) 加d2 u v 表示询问路径 (u,v) 上点权绝对值的和 Input第一行两个整数n和m,表示结点个数和操作数 接下来一行n个整数a_i,表示点i的权值接下来n-1行,每行两个整数u,v表示存...

2015-11-27 09:33:02

阅读数:1438

评论数:0

【HNOI2015】【BZOJ4010】菜肴制作

Description知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题, 某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如...

2015-11-25 16:16:50

阅读数:1153

评论数:0

【NOI2014】【BZOJ3668】起床困难综合症

Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意...

2015-11-25 14:04:59

阅读数:2374

评论数:0

【BZOJ4216】Pig

Description红学姐和黄学长是好朋友。 有一天,黄学长想吃猪肉丸,于是他去找红学姐买猪。红学姐到她的猪圈中赶猪的 时候发现有许多猪逃离了她的猪圈。同时红学姐发现,一个名叫wwf的魔法猪藏在某 个猪圈中施法。然而wwf实在太巨了,红学姐并没有办法捉住它,只好向方老师求救。 为了确定w...

2015-11-24 16:25:31

阅读数:2053

评论数:0

【AMPPZ2014】【BZOJ4152】The Captain

Description给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 Input第一行包含一个正整数n(2<=n<=200000),表示点数。 接下来n行,每行包含两个整数x[i],yi,依次...

2015-11-24 10:13:15

阅读数:1269

评论数:0

【AMPPZ2014】【BZOJ4144】Petrol

Description给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油站,请回答能否从x走到y。 Input第一...

2015-11-23 20:55:06

阅读数:1474

评论数:0

【SDOI2013】【BZOJ3203】保护出题人

Description Input第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i + 1行为Ai和 Xi,分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸,排头僵尸从距离房子Xi米处开始接近。 Output一个数,n关植物攻击力...

2015-11-22 15:48:22

阅读数:1111

评论数:0

【ZJOI2015】【BZOJ3926】诸神眷顾的幻想乡

Description幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方...

2015-11-22 10:57:55

阅读数:1650

评论数:0

【BeiJing2011】【BZOJ2458】最小三角形

DescriptionXaviera现在遇到了一个有趣的问题。 平面上有N个点,Xaviera想找出周长最小的三角形。 由于点非常多,分布也非常乱,所以Xaviera想请你来解决这个问题。 为了减小问题的难度,这里的三角形也包括共线的三点。 Input第一行包含一个整数N表示点的个数。 ...

2015-11-22 09:51:13

阅读数:1707

评论数:0

【PA2014】【BZOJ3713】Iloczyn

Description斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。Input第一行包含一个整数t(1<=...

2015-11-21 15:05:57

阅读数:1193

评论数:0

【HNOI2006】【BZOJ1193】马步距离

Description Input只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数,表示从点p到点s至少需要经过的马步移动次数。Sample Input1 2 7 9 Sample Output5 HINTSource...

2015-11-21 09:30:36

阅读数:1172

评论数:0

【BZOJ4320】Homework

Description1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救 过世界的人太多了,只能取模) Input第一行为用空格隔开的一个个正整数 N。 接下...

2015-11-20 21:00:55

阅读数:1364

评论数:0

【BZOJ4311】向量

Description你要维护一个向量集合,支持以下操作: 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 Input第一行输入一个整数n,表示操作个数 接下来n行,每行先是一个整数t表示类型,如果t=1,输入向...

2015-11-20 17:47:36

阅读数:2274

评论数:0

【Vijos1382】【BZOJ1398】寻找主人 Necklace

Description 给定两个项链的表示,判断他们是否可能是一条项链。 Input输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。 Output如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’,第二行输出该项链...

2015-11-19 19:45:37

阅读数:881

评论数:0

【CQOI2014】【BZOJ3505】数三角形

Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input2 2Sample Output...

2015-11-19 14:16:22

阅读数:744

评论数:0

【Baltic2007】【BZOJ1342】Sound静音问题

Description静音问题 数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段,静音通常是这样定义的:m个采样的序列,该序列中采样的最大值...

2015-11-18 17:11:44

阅读数:821

评论数:0

【PA2014】【BZOJ3728】Final Zarowki

Description有n个房间和n盏灯,你需要在每个房间里放入一盏灯。每盏灯都有一定功率,每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡,商店里所有正整数功率的灯泡都有售。但由于背包空间有限,你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间都被完全...

2015-11-18 16:44:31

阅读数:2171

评论数:0

【PA2014】【BZOJ3714】Kuglarz

Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯...

2015-11-17 20:05:27

阅读数:1464

评论数:0

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