随笔分类 -  -----------简单技巧(二分)-----------

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

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

摘要：题面： (1):对于每个K,我们可以知道的是如果有两件衣服都需要风干，无论用于每台机子都是可以的。 (2):我们接下来想最少需要多少时间，这个如果我们想直接算出答案的话，是接近不可能的，因为你没有什么好的贪心算来确定到底把洗衣机用于那台机器上面，这个是个很麻烦的事情，这样就意味着我们不能直接挣正面做 阅读全文

摘要：首先： (1): 这个*1000的操作肯定是为了防止出现double，这样的话都是整数，好操作！！！！！！ (2): 这个首先从暴力方向来想，我们要知道这个的值的话，我们的方法好像只有枚举所有大于等于F的区间来进行操作，但是这样的复杂度是O(N^2-F^2)，这个可以等效看作是N^2的,只要数据稍微 阅读全文