Rose_max的博客

辣鸡一只..

[bzoj4443][二分图匹配]小凸玩矩阵

Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 Input 第一行给出三个整数N,M,K 接下来...

2018-04-18 15:07:19

阅读数:30

评论数:0

[bzoj3613][二分]南园满地堆轻絮

Description 小 Z 是 ZRP(Zombies’ Republic of Poetry,僵尸诗歌共和国)的一名诗歌爱好者,最近 他研究起了诗词音律的问题。 在过去,诗词是需要编成曲子唱出来的,比如下面这首《菩萨蛮》,唱出来的话其对应 的音符就是这样的: 南 ...

2018-04-11 14:56:26

阅读数:49

评论数:0

[bzoj4326][树上差分][二分]运输计划

Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间, 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如 :有一艘物流飞船需要从 ui...

2018-04-03 07:21:11

阅读数:60

评论数:0

[bzoj4590][二分]自动刷题机

Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机–一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模 块会有两种可能的结果: A.写了x行代码。 ...

2018-03-22 16:21:26

阅读数:40

评论数:0

[bzoj4552][二分][线段树]排序

Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种:1:(0,l,r)表示将区间[l...

2018-03-13 21:14:15

阅读数:88

评论数:0

[bzoj5106][二分]汀博尔

Description 有n棵树,初始时每棵树的高度为Hi,第i棵树每月都会长高Ai。现在有个木料长度总量为S的订单,客户要求每块 木料的长度不能小于L,而且木料必须是整棵树(即不能为树的一部分)。现在问你最少需要等多少个月才能满足 订单。 Input 第一行3个用空格隔...

2018-03-08 14:00:26

阅读数:59

评论数:0

[bzoj1816][二分]扑克牌

Description 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1...

2018-03-06 21:19:44

阅读数:41

评论数:0

[bzoj2709][二分]迷宫花园

Description 普通得甚至有些二逼的矮穷挫少年——Dios,不可避免地遇到了他生命中的劫数,白富 美少女 Nyution。但是按照正常的校园故事的发展,Nyution 是无论如何不会喜欢上各方面 条件都差到不行的 Dios 的。不过,Dios 还是面对 Nyut...

2018-02-01 11:00:27

阅读数:95

评论数:0

[bzoj1189][网络流-最大流][二分]紧急疏散evacuate

Description 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,...

2018-01-30 14:41:27

阅读数:108

评论数:0

[bzoj5090][二分]组题

Description 著名出题人小Q的备忘录上共有n道可以出的题目,按照顺序依次编号为1到n,其中第i道题目的难度系数被小Q估计 为a_i,难度系数越高,题目越难,负数表示这道题目非常简单。小Q现在要出一套难题,他决定从备忘录中选取编 号连续的若干道题目,使得平均难度系数最高。当...

2017-12-29 12:55:28

阅读数:283

评论数:0

[bzoj2654][最小生成树][二分]tree

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

2017-12-14 14:01:23

阅读数:296

评论数:0

[bzoj3477][Usaco2014 Mar][二分]Sabotage

Description Farmer John’s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John’s milking equipment! The milking equipment consists of ...

2017-11-01 10:24:46

阅读数:498

评论数:0

[bzoj1650][Usaco2006 Dec][二分]跳石子

Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a ...

2017-11-01 09:01:57

阅读数:340

评论数:0

[bzoj1305][网络流]dance跳舞

Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的...

2017-10-01 10:09:51

阅读数:609

评论数:0

[bzoj4952][二分]Need for Speed

DescriptionSheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉 了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知 常数 (可能是负的) 。Sheila 在最近的行程中...

2017-09-16 10:57:20

阅读数:210

评论数:0

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