随笔分类 -  各种算法 - 二分答案

BZOJ_3613_[Heoi2014]南园满地堆轻絮_二分答案
摘要：BZOJ_3613_[Heoi2014]南园满地堆轻絮_二分答案 Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来 阅读全文
posted @ 2018-05-10 10:06 fcwww 阅读(139) 评论(0) 推荐(0)
BZOJ_4590_[Shoi2015]自动刷题机_二分答案
摘要：BZOJ_4590_[Shoi2015]自动刷题机_二分答案 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块 阅读全文
posted @ 2018-05-10 09:58 fcwww 阅读(120) 评论(0) 推荐(0)
BZOJ_2600_[Ioi2011]ricehub_二分答案
摘要：BZOJ_2600_[Ioi2011]ricehub_二分答案 Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均 为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i < R，稻田 i 的坐标 阅读全文
posted @ 2018-05-10 09:50 fcwww 阅读(198) 评论(0) 推荐(0)
BZOJ_3969_[WF2013]Low Power_二分答案
摘要：BZOJ_3969_[WF2013]Low Power_二分答案 Description 有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小，这个机器就工作的越好。 现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的 阅读全文
posted @ 2018-05-10 09:40 fcwww 阅读(273) 评论(0) 推荐(0)
20180505
该文被密码保护。
posted @ 2018-05-10 07:07 fcwww 阅读(10) 评论(0) 推荐(0)
BZOJ_2946_[Poi2000]公共串_后缀数组+二分答案
摘要：BZOJ_2946_[Poi2000]公共串_后缀数组+二分答案 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 阅读全文
posted @ 2018-05-05 21:18 fcwww 阅读(191) 评论(0) 推荐(0)
BZOJ_3993_[SDOI2015]星际战争_二分+网络流
摘要：BZOJ_3993_[SDOI2015]星际战争_二分+网络流 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个 阅读全文
posted @ 2018-04-28 18:26 fcwww 阅读(159) 评论(0) 推荐(0)
BZOJ_2792_[Poi2012]Well_二分答案
摘要：BZOJ_2792_[Poi2012]Well_二分答案 Description 给出n个正整数X1,X2,...Xn，可以进行不超过m次操作，每次操作选择一个非零的Xi，并将它减一。 最终要求存在某个k满足Xk=0，并且z=max{|Xi - Xi+1|}最小。 输出最小的z和此时最小的k。 给出 阅读全文
posted @ 2018-04-20 10:20 fcwww 阅读(181) 评论(0) 推荐(0)
BZOJ_4443_[Scoi2015]小凸玩矩阵_二分+二分图匹配
摘要：BZOJ_4443_[Scoi2015]小凸玩矩阵_二分+二分图匹配 Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小 阅读全文
posted @ 2018-04-08 08:18 fcwww 阅读(168) 评论(0) 推荐(0)
BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案
摘要：BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 分析： 先把所有路都拆成两条。 二分答案mid，把大于mid的边除去，优先加一级公路，判断能不能加进去k条。 阅读全文
posted @ 2018-02-21 19:36 fcwww 阅读(234) 评论(0) 推荐(0)
BZOJ_3477_[Usaco2014 Mar]Sabotage_二分答案
摘要：BZOJ_3477_[Usaco2014 Mar]Sabotage_二分答案 题意： 约翰的牧场里有 N 台机器，第 i 台机器的工作能力为 Ai。保罗阴谋破坏一些机器，使得约翰的工作效率变低。保罗可以任意选取一段编号连续的机器，使它们停止工作。但这样的破次，而且保罗无法破坏第一台或最后一台机器。请 阅读全文
posted @ 2018-02-09 19:34 fcwww 阅读(210) 评论(0) 推荐(0)