与其邻渊羡渔，不如退而结网

S 城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到 S 城 Z 市长那里。

kotori 有 nnn 个可同时使用的设备。第 iii 个设备每秒消耗 aia_iai​ 个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在 kkk 秒内消耗的能量均为 k×aik\times a_ik×ai​ 单位。在开始的时候第 iii 个设备里存储着 bib_ibi​ 个单位能量。同时 kotori 又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能 ppp 个单位，充能也是连续的，不再赘述。你可以在任意时间给任意一个设备充能，从

当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。三个用空格隔开的正整数。第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。一个实数，表示该贷款的月利率（用百分数表示），四舍五入精确到 0.1%0.1\%0.1%。样例输出 #1提示数据保证，1≤1 \leq1≤ 贷款的原值，分期付款金额 ≤231−1\leq 2^{31}-1≤231−1，1≤1 \leq1≤

对于给定的一个长度为N的正整数数列 A1∼NA_{1\sim N}A1∼N​，现要将其分成 MMM（M≤NM\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 14\ 2\ 4\ 5\ 14 2 4 5 1 要分成 333 段。将其如下分段：[4 2][4 5][1][4\ 2][4\ 5][1][4 2][4 5][1]第一段和为 666，第 222 段和为 999，第 333 段和为 111，和最大值为 999。将其如下分段：[4][2 4][5 1

B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，并且原有路标和新设路标都必须距起点整数个单位距离。第 111 行包括三个数 L,N,KL,N,KL,N,K，分别表示公路的

【题目描述】当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。【输入】三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨胀系数。保证木棍不会膨胀到超过原始长度的1.5倍。【输出】木棍中心的偏移距离（单位：毫米），保留到小数点后第三位。【输入样例】【输出样例】

【题目描述】每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 < Di < L)。在比赛过程中，奶牛轮流从起点出发，尝试到达终点，每一步只能从一个岩石跳到另一个岩石。当然，实力不济的奶牛是没有办法完成目标的。

【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入】第一行是整数n(0

【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好，这样选手们之间的距离可以尽可能远一些。该公司的网线主管承接了这个任务。

【题目描述】有函数：f(x)=x5−15x4+85x3−225x2+274x−121已知f(1.5)>0,f(2.4)

【题目描述】在一个非降序列中，查找与给定值最接近的元素。【输入】第一行包含一个整数n，为非降序列长度。1≤n≤100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0−1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1≤m≤10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0∼1,000,000,000之间。【输出】m行，每行一个整数，为最接近相应给定值的元素值，保持输入顺序。

【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数，使得开销最多的fajo月的开销尽可能少。【输入】第一行包含两个整数N,M，用单个空格隔开。

ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1​和x2​，且x1​

一年一度的“跳石头”比赛又要开始了!

分析此题就是二分去查找适合的l值，去切分n根木头，从而来判断是否满足题意，类似于：P1873 砍树 二分查找、蓝桥杯_2017 年省赛_练一练「分巧克力」java_二分法，都是同样的类型题。此题找满足题意的l，题目要求l值要尽可能大，所以当我们在mid的条件下，切割出的木头段满足需求的话，我们仍然继续向右查找，同时保存下当前的最优解；需要注意在此题，mid作为除数，除数不能为0，在二分的时候所以需要特判，也就是题目说：如果连1cm长的小段都切不出来，输出 0；#include "bits/st.

分析此题可以手写二分，就是l，r，mid记录录取分在数组的下标，去找接近grade的录取分的索引值，用sum去记录不满意度的最小值；因为二分的过程，就会很快逼近我们要找的那个分数线，并且在其附近波动，只需要记录在波动过程中出现过的最小的差，就可以找到题目的答案了；查找结束后，累加到ans即可手写二分#include "bits/stdc++.h"using namespace std;typedef long long ll;int a[100010];int main() { .

分析此题有点像：蓝桥杯_2017 年省赛_练一练「分巧克力」java_二分法为什么想到二分呢？首先，这题需要选一个H，然后此题需要求：H与数组的每个大于H的的数的差值的总和，然后判断其与m的值，选取满足需求的同时，H尽可能大；如果我们从0开始一一枚举H（H最大10的9次），复杂度O(H*n)，绝对超时，所以我们要考虑，怎么在一个序列中，去寻找这个H，我们自然可以想到二分法去解决，找这个H的值。对于二分的解法，序列需要有序，我们首先sort一下，；们不能仅仅就记个二分模板，我们要理解二分的思想，也就.

分析手写二分题目找A-B=C的数对个数，第一眼想到的是暴力，但是数据量一看会TLE，所以可以考虑二分；关于二分的基础模板可以看:P2249 【深基13.例1】查找 二分;需要记住二分的时候，要注意序列的顺序为递增顺序，如果题目没排序，需要自己去排序。我们可以转化为求解A-C=B的数对个数，然后 枚举序列，每个数当做A(a[i])，然后减去C(输入得到的)，然后二分查这个序列有没有B(A-C得到的数)这个数，刚开始只考虑了存不存在，二分的思想就是查找是否存在，但是这样不对，因为人家问的是几对 ，也.

分析这题的数据量比较大，如果直接暴力，时间复杂度O(nm)，会超时；题目上说了，给出的序列是有序的，，所哟我们要直接想到二分查找，复杂度O(nlogm)，那么就可以A了这个题；由于此题的输入的数据量比较大，题目也说了用cin慢，容易超时，但有的题目没提醒，所以我们要记住当输入的数据量比较大的时候，要考虑scanf；c++有二分的封装好的方法，我这里手写了一个find方法，查找形参t这个值，然后返回值为所查找元素的索引。（数组索引从1开始的）l 表示所查找区间的左边元素的索引，r 表示右边那个元素的.

题目描述题目链接儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。输入保证每位小朋友至少能获得一块 1x1 的巧克力。输出描述输出切出的正方形巧克力最大可能的边长。输入输出样例示例输入2 106 55 6输出2分析1.暴力枚举（适合该类型填空题）要注意，此题说的切的巧克力为正方形，所以当边长为len时，一块a*b的巧克力可以切为的块数：（a / len）乘（b / len）；此题求边长可满足的最大值，故让len初始化为10的5次方，开始向下枚举，

M 次方根题目链接题目描述:小A最近在学高等数学，他发现了一道题，求三次根号下27。现在已知，小 A 开始计算，1 的三次方得1，2 的三次方得 8，3 的三次方得 27，然后他很高兴的填上了 3。接着他要求 5 次根号下 164。然后他开始 1 的三次方得 1，2 的三次方得 8，3 的三次方得27…直到他算到了秃头，也没有找到答案。这时一旁的小 B 看不下去了，说这题答案又不是个整数。小 A 震惊，原来如此。作为程序高手的小 A，打算设计一个程序用于求解 M 次跟下N的值。但是由于要考虑精