贪心
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 · 324 阅读 · 0 评论 -
CodeForces 732E Sockets 【贪心】【STL】
题目:点击打开链接 题意:原创 2016-11-19 20:19:03 · 302 阅读 · 0 评论