2021牛客多校第六场F题
题意:给n个汉堡,m个锅,给出每个汉堡需要煎的时间ti。一个汉堡排可以在一口锅中煎好,也可以分成两次在两口锅里煎好。一口锅同时只能煎一个汉堡排,一个汉堡排同时只能放到一个锅里。求一个方案使煎好所有的汉堡排所需要的时间最少(尽早煎完)。心路历程:这道题首先想到先排个序,把大的先依次放入再想到二分枚举最少时间后来听了题解恍然大悟,就用个公式就行最少用时T=max(ti,[/m])还二分?都不用排序好吧,知道T之后直接写就完事了(怪不得是签到题TAT)就不断地向锅中煎汉堡,如果
原创
2021-08-06 17:40:58 ·
121 阅读 ·
0 评论