摘要：
题意:有一$n$个点,$m$条边的双向图,每条边都有花费和流量,求从$1$~$n$的路径中,求$max\frac{min(f)}{\sum c}$. 题解:对于c,一定是单源最短路,我们可以用dijkstra,但是这个最小流量不是很好搞,但是题目所给的数据范围较小,所以我们可以直接枚举最小流量,然后 阅读全文
posted @ 2020-07-17 18:25
_Kolibri
阅读(240)
评论(0)
推荐(0)
摘要：
题意:有$n$件衣服,每件衣服都有$a_$滴水,所有衣服每分钟都能自然烘干$1$滴水,或者用烘干机,每分钟可以烘干$k$滴水,问最快多少分钟可以使所有衣服都烘干. 题解:这题和之前的那个拔苗助长感觉一样啊....都是二分答案. 先把$a$排个序,然后左区间$l=1$,右区间$r=a[n-1]$, 阅读全文
posted @ 2020-07-17 15:10
_Kolibri
阅读(226)
评论(0)
推荐(0)
摘要：
题意:求所有$n$位数每位之和等于$m$的数的和. 题解:数据范围非常小,我们可以直接暴力枚举$t$到$10*t$的所有数字,逐位分解判断即可. 代码: class Solution { public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @param m 阅读全文
posted @ 2020-07-17 15:02
_Kolibri
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号