2019年12月13日

Codeforces1257D (贪心+缓存,或者二分+线段树)

摘要: 题目大意:有n个怪物,每个怪物都有一个能力值a。有m个勇士,每个勇士都有一个力量P和耐力S。明天可以选择一个勇士去打怪物,必须按顺序打,如果这个勇士的能力P>=a那么就可以打败这个怪物,就必须打下一个怪物,而且最多一天只能打S个怪物。如果力量P<a。这个勇士就回来。这天结束,每个勇士可以使用无数次。 阅读全文

posted @ 2019-12-13 14:45 pandaking 阅读(226) 评论(0) 推荐(0) 编辑

Codeforces1260D (简单二分)

摘要: 题意:有m个士兵,t秒,你要带尽可能多的士兵从0去n+1,且他们不能被杀死。路上有一些陷阱,陷阱d[i]会杀死能力比它小的士兵,陷阱位置在l[i],当你走到r[i]时可以拆除它。每次你可以向左或者向右移动。自己不会被陷阱杀死,可以先去把陷阱拆除再回来带兵。 (1): 首先一个很简单的想法是带ai[i 阅读全文

posted @ 2019-12-13 10:48 pandaking 阅读(298) 评论(0) 推荐(0) 编辑

导航