二分
文章平均质量分 80
sunshinezff
啦啦啦啦啦
展开
-
【bzoj2654】【tree】【二分+最小生成树】
Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行 每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。 Output 一行表示所求原创 2015-09-26 14:04:06 · 4654 阅读 · 1 评论 -
【bzoj1816】【cqoi2010】【扑克牌】【二分答案】
Description 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci,你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里(原创 2015-09-26 14:39:32 · 885 阅读 · 0 评论 -
【bzoj2145】【跳跳棋】【二分+lca】
Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子,对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 写一个程序,首先判断是否可以完成任务。如果原创 2015-09-30 10:52:18 · 1249 阅读 · 2 评论 -
【bzoj1196】【HAOI2006】【公路修建】【二分+最小生成树】
Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标号。现在,OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点原创 2015-10-26 17:32:43 · 450 阅读 · 0 评论 -
【bzoj1052】【HAOI2007】【覆盖问题】【贪心】
Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正方形的边要求平行与坐标轴,一个点如果在正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小原创 2015-11-21 17:10:19 · 560 阅读 · 0 评论 -
【bzoj1926】【sdoi2010】【粟粟的书架】【二分+主席树】
Description Input 第一行是三个正整数R, C, M。 接下来是一个 R行C 列的矩阵,从上到下、从左向右依次给出了每本书的 页数Pi,j。 接下来 M行,第 i 行给出正整数x1i, y1i, x2i, y2i, Hi,表示第i 天的指定区域 是﹙x1i, y1i﹚与﹙x2i, y2i﹚间的矩形,总页数之和要求不低于 Hi。 保证 1≤x1i≤x2i≤R,1≤y1原创 2016-04-02 22:27:12 · 1239 阅读 · 0 评论 -
【bzoj4590】【SHOI2015】【自动刷题机】【二分答案】
Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模 块会有两种可能的结果: A.写了x行代码。 B.心情不好,删掉了之前写的y行代码。(如果y大于当前代码长度则相当于全部删除。) 对于每个OJ所有题目原创 2016-05-17 19:35:33 · 738 阅读 · 0 评论 -
【bzoj3316】【JC loves MKK】【单调队列+二分答案】
Description Input 第1行,包含三个整数。n,L,R。 第2行n个数,代表a[1..n]。 Output 仅1行,表示询问答案。 如果答案是整数,就输出整数;否则,输出既约分数“P/Q”来表示。 Sample Input 5 3 4 3 1 2 4 5 Sample Output 7/2 HINT原创 2016-07-08 11:40:48 · 678 阅读 · 0 评论