linjiayang2016的博客

题目大意 %　　给定 nnn 个物品，每个物品有两个参数，aia_iai​ 和 bib_ibi​，删除 kkk 个物品，最大化z=100×∑ai∑bi.z=\cfrac{100\times{\sum} a_i}{{\sum}b_i}.z=∑bi​100×∑ai​​. %　　数据范围　1⩽k⩽n⩽10001\leqslant k\leqslant n\leqslant 10001⩽k⩽n⩽1000，...

题目大意 %　　有 nnn 个村庄，村庄在不同坐标 (xi,yi)(x_i,y_i)(xi​,yi​) 和海拔 ziz_izi​，现在要对所有村庄供水，这需要所有村庄能构成一个联通块，建造水管距离为坐标 之间的欧几里德距离，费用为海拔之差Δz\Delta zΔz，现在要求方案使得费用与总距离的比值最小。 　　数据范围　n∈[1,1000]∩Z,xi,yi∈[1,104]∩Z,zi∈[1,107]...