A.pro的博客

题目背景 在2020年的某一天，我们的yyy2015c01买了个高端U盘。 题目描述 你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题： 1、这个U盘的传输接口很小，只能传输大小不超过L的文件 2、这个U盘容量很小，一共只能装不超过S的文件 但是你要备份的资料却有很多，你只能备份其中的一部分。 为了选择要备份哪些文件，你给所有文件设置了一个...

题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相...

题目描述 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。 输入输出格式 输入格式： 第一行两个整数N和K，接下来N行，描述了每条绳子的长度Li。 输出格式： 切割后每条绳子的最大长度。 输入输出样例 输入样例#1 4 11 8.02 7.43 4.57 5.39 输出样例#1 2.00 说...

题目描述 有两个长度都是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...

题目背景 要保护环境 题目描述 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。 例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出...

题目描述 对于给定的一个长度为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...

题目描述 小可可的学校信息组总共有n 个队员，每个人都有一个实力值a[i]a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的nn个队员分成若干个小组去参加这场比赛。 但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1, 2, 3, 4, 5][1,...

题意翻译 描述 一个人手上有s卢布，他要在n天内买m样东西中的k样. 有两种支付方式，每个物品有一种支付方式,要么用美元，要么用英镑。每天有不同的支付方式代价，即换取一美元或英镑，需要付出x[i]卢布的代价。 要求：最早完成买k样东西的天数。如果无法完成任务，输出-1 一种商品只能购买一次，但是一天可以买多种商品 输入 第1行：n, m, k, s 第2行：n个整数，表示多少卢布换一美元 第3行...

题目描述 曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明：自动刷题机——一种可以自动 AC 题目的神秘装置。 自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序。每秒，自动刷题机的代码生成模块会有两种可能的结果： 1.写了xx行代码 2.心情不好，删掉了之前写的yy行代码。（如果yy大于当前代码长度则相当于全部删除。） 对于一个 OJ，存在某个固定的...