bzoj - 随笔分类(第3页) - zhber

bzoj1486 [HNOI2009]最小圈

摘要：很容易看出0/1分数规划但是……好久没写我都忘了怎么做二分+spfa判负环啦01分数规划是这样的：有一堆物品，每个都有价值a[i]，和代价b[i]。要使所有物品中取到的Σa[i]/Σb[i]取最值。设k为一个可能的取值，那么令d[i]=a[i]-k*b[i]。这题中a[i]就是第i条边的权，b[i]... 阅读全文

posted @ 2014-12-23 16:37 zhber 阅读(239) 评论(0) 推荐(0)

bzoj2721 [Violet 5]樱花

摘要：DescriptionInputOutputSample InputSample OutputHINT蛋疼的推公式题……依题意1/x+1/y=1/z，令y=z+d，然后1/x+1/(z+d)=1/z(x+z+d)/(xz+xd)=1/zxz+z^2+dz=xz+xdz^2+dz=xdx=z^2/d+... 阅读全文

posted @ 2014-12-23 11:27 zhber 阅读(276) 评论(0) 推荐(0)

bzoj3791 作业

摘要：Description众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这... 阅读全文

posted @ 2014-12-23 11:22 zhber 阅读(265) 评论(0) 推荐(0)

bzoj3750 [POI2015]Pieczęć

摘要：Description一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。In... 阅读全文

posted @ 2014-12-23 09:59 zhber 阅读(309) 评论(0) 推荐(0)

bzoj1143 [CTSC2008]祭祀river

摘要：Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述... 阅读全文

posted @ 2014-12-23 09:56 zhber 阅读(284) 评论(0) 推荐(0)

bzoj2718 [Violet 4]毕业旅行

摘要：DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33 66 7Sample Output2HINT这题是结论题答案=最长反链=最小路径覆盖=n-二分图最大匹配先floyd处理出两点之间的联通性，然后拆点，如果A能到B则A向B'连边#in... 阅读全文

posted @ 2014-12-23 09:49 zhber 阅读(299) 评论(0) 推荐(0)

bzoj3747 [POI2015]Kinoman

摘要：Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1#include#define LL long longusing namespace std;inline LL read(... 阅读全文

posted @ 2014-12-20 20:17 zhber 阅读(337) 评论(0) 推荐(0)

bzoj1009 [HNOI2008]GT考试

摘要：Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0int next[30];int n,m,mod,ans;char s[30];int a[30][30],b[30][30];inline void mult(int a[30][30],int b[30][3... 阅读全文

posted @ 2014-12-16 22:49 zhber 阅读(138) 评论(0) 推荐(0)

bzoj1334 [Baltic2008]Elect

摘要：DescriptionN个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的.Input第一行给出有多... 阅读全文

posted @ 2014-12-16 19:17 zhber 阅读(206) 评论(0) 推荐(0)

bzoj1355 [Baltic2009]Radio Transmission

摘要：Description给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 #include#include#include#include#include#include#include#include... 阅读全文

posted @ 2014-12-14 18:56 zhber 阅读(226) 评论(0) 推荐(0)

bzoj2427 [HAOI2010]软件安装

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

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

bzoj2427 [HAOI2010]软件安装

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

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

bzoj2006 [NOI2010]超级钢琴

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

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

bzoj3174 [Tjoi2013]拯救小矮人

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

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

bzoj2435 [Noi2011]道路修建

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

posted @ 2014-12-11 16:47 zhber 阅读(225) 评论(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 阅读(790) 评论(0) 推荐(0)

bzoj2929 [Poi1999]洞穴攀行

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

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

bzoj2325 [ZJOI2011]道馆之战

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

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

bzoj2599 [IOI2011]Race

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

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

bzoj1528 [POI2005]sam-Toy Cars

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

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

随笔分类 - bzoj