第一题: 题目大意:给出N个人之间转账的手续X%,求出A转给B至少要多少钱才能使B得到100元.结果保留8位小数:N<=2000 解题过程: 1.很容易看出这题的图论模型,每条边的权值就是(1-X%),只要做一次最短路即可. 2.一开始怕中间计算的时候精度的损失(感觉8位小数精度要求比较高),打算保存分子分母,然后约分什么的,不过写起来比较麻烦,调了10分钟没搞出来,然后换成double直接除开,竟然AC了. 积累个经验. 第二题: 题目大意:给出数轴上N个位置,在其中放入M个点(M<=N),…