zhber - 博客园

2014年12月14日

摘要： DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. ... 阅读全文

posted @ 2014-12-14 18:49 zhber 阅读(129) 评论(0) 推荐(0) 编辑

bzoj2427 [HAOI2010]软件安装

摘要： Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖... 阅读全文

posted @ 2014-12-14 12:46 zhber 阅读(180) 评论(0) 推荐(0) 编辑

bzoj2427 [HAOI2010]软件安装

摘要： Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖... 阅读全文

posted @ 2014-12-14 12:46 zhber 阅读(146) 评论(0) 推荐(0) 编辑

cf494A Treasure

摘要： A. Treasuretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMalek has recently found a treasure m... 阅读全文

posted @ 2014-12-14 11:13 zhber 阅读(265) 评论(0) 推荐(0) 编辑

2014年12月13日

2014.12.13模拟赛【准考证号】

摘要：准考证号128M0.1sticket.cppescription蒟蒻hzwerNOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号In... 阅读全文

posted @ 2014-12-13 16:49 zhber 阅读(215) 评论(0) 推荐(0) 编辑

2014年12月12日

hdu3555 Bomb

摘要： BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8554Accepted Submission(s): 2981Problem Descr... 阅读全文

posted @ 2014-12-12 21:54 zhber 阅读(153) 评论(0) 推荐(0) 编辑

bzoj2006 [NOI2010]超级钢琴

摘要： Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于... 阅读全文

posted @ 2014-12-12 21:35 zhber 阅读(299) 评论(0) 推荐(0) 编辑

2014年12月11日

bzoj3174 [Tjoi2013]拯救小矮人

摘要： Description一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我们利用矮人1，矮人2，矮... 阅读全文

posted @ 2014-12-11 22:29 zhber 阅读(657) 评论(0) 推荐(0) 编辑

bzoj2435 [Noi2011]道路修建

摘要： Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在... 阅读全文

posted @ 2014-12-11 16:47 zhber 阅读(219) 评论(0) 推荐(0) 编辑

bzoj3196 Tyvj 1730 二逼平衡树

摘要： Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input... 阅读全文

posted @ 2014-12-11 11:23 zhber 阅读(784) 评论(0) 推荐(0) 编辑

2014年12月9日

bzoj2929 [Poi1999]洞穴攀行

摘要： Description一队洞穴学者在Byte Mountain的Grate Cave里组织了一次训练。训练中，每一位洞穴学者要从最高的一个室到达最底下的一个室。他们只能向下走。一条路上每一个连续的室都要比它的前一个低。此外，每一个洞穴学者都要从最高的室出发，沿不同的路走到最低的室。问：可以有多少个人... 阅读全文

posted @ 2014-12-09 18:57 zhber 阅读(153) 评论(0) 推荐(0) 编辑

bzoj2325 [ZJOI2011]道馆之战

摘要： Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难... 阅读全文

posted @ 2014-12-09 14:57 zhber 阅读(405) 评论(0) 推荐(0) 编辑

2014年12月8日

cf413E Maze 2D

摘要： E. Maze 2Dtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe last product of the R2 company in ... 阅读全文

posted @ 2014-12-08 15:46 zhber 阅读(305) 评论(0) 推荐(0) 编辑

bzoj2599 [IOI2011]Race

摘要： Description给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行两个整数 n, k第二..n行每行三个整数表示一条无向边的两端和权值 (注意点的编号从0开始)Output一个整数表示最小边数量如果不存在这样的路径输出-1Sample Input4 3... 阅读全文

posted @ 2014-12-08 10:30 zhber 阅读(169) 评论(0) 推荐(0) 编辑

bzoj1528 [POI2005]sam-Toy Cars

摘要： DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jas... 阅读全文

posted @ 2014-12-08 10:21 zhber 阅读(331) 评论(0) 推荐(0) 编辑