2020年12月24日
A. Maximum Average Segment ###K ###K //K
摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/6/4/practice/contest/285069/problem/A 题意：求一段连续的长度不小于k的 且平均值最大的区间 思路：二分check平均值 然后让每个a[i]-mid 来获得他的贡献值 然 阅读全文
posted @ 2020-12-24 20:22 canwinfor 阅读(212) 评论(0) 推荐(0)
牛客 wyh的物品 ###K ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/15446 01分数规划问题 二分 check mid最大值 要使得 sum v / sum w >=mid 那么移项得 sum (v[i]-w[i]*mid)>=0 那么 把 v[i]-w[i]*mid 整体当一个数 阅读全文
posted @ 2020-12-24 20:21 canwinfor 阅读(105) 评论(0) 推荐(0)