![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
cstirling
这个作者很懒,什么都没留下…
展开
-
CodeForces 734C Anton and Making Potions 【二分】【贪心】
题目:点击打开链接 题意:要制作n个药,初始制作一个药的时间为x,魔力值为s,有两类咒语可以加速,一类有m种咒语,每种咒语使制作一个药的时间变成a[i],花费b[i]的魔力,二类有k种咒语,每种咒语瞬间产生c[i]个药,花费d[i]的魔力,c[i]和d[i]都是不递减的,求最短时间内产生n个药的时间。 分析:总花费的时间ans=(n-c[j])*a[i],b[i]+d[j] #pragma原创 2016-11-17 22:53:18 · 300 阅读 · 0 评论 -
CodeForces 732E Sockets 【贪心】【STL】
题目:点击打开链接 题意:原创 2016-11-19 20:19:03 · 291 阅读 · 0 评论