反腐一线

摘要： 题目 一个环形公路上总共有N个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。 从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。 在一开始的时候，汽车内油量为零，每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。 阅读全文

摘要： 题意 给出$N$个数，将它们划分成$M$段，使每段之和的方差最小，求出这个方差$*m^2$ 思路 化简一下答案式子，即$m*\sum_s_i2-sum^2$，所以要求的就是每段之和的平方和最小。 设$f_{i,j}$为划分了$i$段用了$j$个数的最小平方和。 \(f_{i,j}=f_{i-1,k} 阅读全文

摘要： 题意 有$n$个玩具装箱，每个玩具长度为$c_i$，将它们按顺序装箱，即划分若干段。 如果要在一个箱子里装编号为$i\sim j$的玩具，则箱子长度为$l=j-i+\sum_^c_k$。 一个长度为$l$的箱子费用为$P=(l-L)^2$，求最少费用。 思路 设$f_i$为前$i$个玩具装箱的最少费 阅读全文

摘要： 题意 一共有$N$位客人和$M$本书，他们都希望能够找到一本适合自己的书。 $1\sim N$的书都被编上了一个号码，并且每本书的编号不一样。 每个客人都有一个选书列表，对于每一本书，他有$p$的概率选择这本书（换言之，会以$1-p$的概率拒绝这本书）。 如果他拒绝这本书，他就会去看下一本书，如果他 阅读全文

摘要： 题意 有$N$个数，依次选取，第$i$个数被选择的概率为$p_i$，求至少选了$L$次后所选取的数的和$+K\geq 0$的概率。 思路 设$f_{i,j,k}$为选到第$i$个数时已经选了$j$个，当前和为$k$时的概率。 考虑当前和$\geq N$时，可以将它视作为$N$，因为它们都一定满足了选 阅读全文

摘要： 题意 有$N$个村庄坐落在一条直线上，第$i(i>1)$个村庄距离第$1$个村庄的距离为$D_i$。 需要在这些村庄中建立不超过$K$个通讯基站，在第$i$个村庄建立基站的费用为$C_i$。 如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第$i$个村 阅读全文

摘要： 题意 给定一张$n$个点$m$条边的无向图，无重边无自环，每个点有点权，每条边有边权。 我们定义一条路径的权值，为这条路径经过的点权最大值乘以边权最大值。 对于每个点对$(u,v)$，你都要求出$u,v$之间的权值最小的路径的权值。 数据范围：\(1 \leq n \leq 500,0 \leq m 阅读全文

摘要： 题意 一共有$n$个庄家。 你可以到庄家那边下注，每次可以猜大猜小，猜一次需要一个单位的花费（可以都猜，也可以都不猜，都猜花费$2$个单位）。 可以到任意个庄家那里下赌注。 开彩结果不是大就是小。 如果开彩结果是大，你就可以得到你之前猜大的庄家相应的$a_i$单位的收益。 如果开彩结果是小，你就可以 阅读全文

摘要： 题意 依次经过$n$个地点。有个钻头，初始能力值为$w$。地点分为$2$类：资源型和维修型。 1.资源型：若选择开采，则得到$a_ip$的金钱，之后钻头损耗$k%$。 2.维修型：若选择维修，则支付$b_ip$的金钱，之后钻头修复$c%$。 求最大化的收入（收入$-$支出） 注：维修后钻头的能力值可 阅读全文

摘要： 题意 给出一个长度为$n$的序列$a$，首先求出其所有区间的中位数，将这些中位数构成的集合记为$S$，求$S$中所有数的中位数。 此题中位数指：有$n$个数，第$\left \lfloor \frac{2} \right \rfloor+1$个数即为中位数。 数据范围：$1\leq n\leq 10 阅读全文