随笔分类 -  -----------简单技巧-----------

摘要：这个题也很奇妙，也是在一个简单模型上面做一点点更改，然后就可以得出答案，算一道很妙的题目了，个人觉得应该是铜牌把关题的那种，如果做得快的话说不定能拿银牌 显然我们得遍历所有矩阵，但是这个矩阵可以有奇妙的方法遍历，我们可以利用信息保存，减少一些不必要的运算来保存。然后得出答案。 下面就是我们通过枚举下 阅读全文

摘要：首先假设这个题如果是问最大值的话，这个一个想法肯定是个单调栈的裸题了，我们碰到这个裸题的想法是先看当前的点能向上衍生的最大高度，然后根据这个高度的话我们可以操作 这个信息其实是可以n^2处理出来的，既然我们处理了最长向上衍生的，那么只需要枚举下届就ok，不需要枚举上届，枚举下届的话我们就把这道题目变 阅读全文

摘要：这个题还是挺有意思的，得发现点性质，然后才能知道要怎么搞。 首先我们得知道这个合法段是连一起的，这个是一个很重要的一点，我们得知道如果10101010 可以，那么他的所有子段都是可以的。。。。。。。 这个应该是很好发现的？ （那怎么才能发现这一点呢？？？？？？） 我们首先应该对单行分析，分析一下单行 阅读全文

摘要：题目大意：有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的,只要数据稍微 阅读全文