2021-01-1615阅读📔算法学习AcWing 1227. 分巧克力(Golang多线程版本写法)题目传送门https://www.acwing.com/activity/content/problem/content/3419/1/设计思路生产消费者——生产消费者(1:n)模型, main...
2020-06-05143阅读📔算法学习poj1064:Cable master(二分法,注意精度)题目传送门poj1064:Cable master解题思路这道题直接求k值很复杂,但是我们可以使用二分k值,很容易得到答案。这道题的坑点就是精度,输出的答案我们不能对其四舍五入,因为如果k = ...
2020-06-05109阅读📔算法学习最大化平均值(二分法)题目大意有$n$个物品的重量和价值分别是$W_i$和$V_i$,从中选出$k$个物品使得单位重量的价值最大。限制条件$1 <= k <= n <= 10^4$ $1<=w...