2017年4月5日
codeforces #407(div1c div 2e)The Great Mixing
摘要： 给出k瓶可乐，浓度为ai/1000,输出最少用多少瓶才能配出浓度为n的可乐？ 分析：显然，每个浓度对最终浓度的贡献是ai-n,如果最终总和贡献为0的时候，那就是一个答案 那么，浓度贡献的范围是[-1000,1000],+1000映射到[0,2000]， 只要关心每一个贡献出现的时候最少多少瓶就Ok了 阅读全文
posted @ 2017-04-05 22:11 N维解析几何 阅读(134) 评论(0) 推荐(0) 编辑