二分答案
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
[洛谷]P2370 yyy2015c01的U盘 (#二分答案 -1.1)(#动态规划 -背包 -1.11)
题目背景在2020年的某一天,我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题:1、这个U盘的传输接口很小,只能传输大小不超过L的文件2、这个U盘容量很小,一共只能装不超过S的文件但是你要备份的资料却有很多,你只能备份其中的一部分。为了选择要备份哪些文件,你给所有文件设置了一个...原创 2018-11-03 09:44:33 · 617 阅读 · 0 评论 -
[洛谷]P1824 进击的奶牛 (#二分答案 -1.2)
题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,...,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John想把这些牛安置在指定的隔间,所有牛中相...原创 2018-11-04 00:36:41 · 870 阅读 · 0 评论 -
[洛谷]P1577 切绳子 (#二分答案 -1.3)
题目描述有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。输入输出格式输入格式:第一行两个整数N和K,接下来N行,描述了每条绳子的长度Li。输出格式:切割后每条绳子的最大长度。输入输出样例输入样例#14 118.027.434.575.39输出样例#12.00说...原创 2018-11-05 23:59:54 · 1182 阅读 · 0 评论 -
[洛谷]P1631 序列合并 (#二分答案+排序)
题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入输出格式输入格式:第一行一个正整数N;第二行N个整数A_iAi, 满足A_i\le A_{i+1}Ai≤Ai+1且A_i\le 10^9Ai≤109;第三行N个整数B_iBi, 满足B_i\le B_{i+1}Bi≤Bi+1且B_i\le 10^9...原创 2019-02-11 18:21:06 · 347 阅读 · 1 评论 -
[洛谷]P2440 木材加工 (#二分答案)
题目背景要保护环境题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出...原创 2019-02-23 23:34:32 · 425 阅读 · 0 评论 -
[洛谷]P1182 数列分段`Section II` (#二分答案)
题目描述对于给定的一个长度为N的正整数数列A-iA−i,现要将其分成M(M≤N)M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 142451要分成33段将其如下分段:[4 2][4 5][1][42][45][1]第一段和为66,第22段和为99,第33段和为11,和最大值为99。将其如下分段:[4][2 4][5 1...原创 2019-04-06 23:19:20 · 792 阅读 · 0 评论 -
[洛谷]P4447 [AHOI2018初中组]分组 (#二分答案)
题目描述小可可的学校信息组总共有n 个队员,每个人都有一个实力值a[i]a[i]。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的nn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队,于是要求分成的每个小组的队员实力值连续,同时,一个队不需要两个实力相同的选手。举个例子:[1, 2, 3, 4, 5][1,...原创 2019-07-17 21:39:06 · 1166 阅读 · 0 评论 -
CF609D Gadgets for dollars and pounds (#二分答案+贪心)
题意翻译描述 一个人手上有s卢布,他要在n天内买m样东西中的k样. 有两种支付方式,每个物品有一种支付方式,要么用美元,要么用英镑。每天有不同的支付方式代价,即换取一美元或英镑,需要付出x[i]卢布的代价。 要求:最早完成买k样东西的天数。如果无法完成任务,输出-1 一种商品只能购买一次,但是一天可以买多种商品 输入 第1行:n, m, k, s 第2行:n个整数,表示多少卢布换一美元 第3行...原创 2019-08-06 22:53:33 · 772 阅读 · 0 评论 -
[洛谷]P4343 [SHOI2015]自动刷题机 (#二分答案)
题目描述曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明:自动刷题机——一种可以自动 AC 题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序。每秒,自动刷题机的代码生成模块会有两种可能的结果:1.写了xx行代码2.心情不好,删掉了之前写的yy行代码。(如果yy大于当前代码长度则相当于全部删除。)对于一个 OJ,存在某个固定的...原创 2019-08-20 23:07:20 · 551 阅读 · 0 评论