摘要：—————————————————————————————————————————————————— 如果一开始能进入一些思维的话，那么这道题就好做很多很多了 但是这样也会出现一个误区，你会在一个点里面想到死了都不一定能出来。这就是个大问题？？？？？？？？？？ ——————————————————— 阅读全文

摘要：A题：Card Game 这道题挺简单，谁最大谁就能赢！ 1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 #include <bitset> 5 #include <cstdio> 6 typedef long lo 阅读全文

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

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

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

摘要：这个题是个模版题，读完以后稍微思考就能用单调队列来做，首先我们看完之后我会发现我们肯定是要顺着来做的？ (1):那么有一种方法是 我们枚举每个点，然后用线段树维护一下第一个大于等于它的值？？？？？？ （nlog(n)） 也不是很难写，但是这样就很秀了，神仙操作。。。。。。。。。。。。 这个是读完题后 阅读全文

摘要：B题：Crazy Binary String 这个B题最长01子序列这个就很明显了 我们取0，1中最少的那个数的2倍，这样的话，显然是最优的 这个还是很好做的 但是我们对这个01均衡的串的话我们该怎么操作呢？ 一个很naive的想法是这个串有什么性质呢： 0 1 的数量相同 ，那么 0 1就可以相互 阅读全文

摘要：整体比赛总结： 做出了A，B，C 感觉D如果时间够的话应该也能出 A题： 9min出 1A 傻逼题 (不表) B题： 64min出 3A （做了55min，不愧是我！！！！！！） C题： 112min出 1A (做了48min，不愧是我！！！！！！) 感觉想清楚B也不是很难，感觉仔细想想就一下子的事 阅读全文

摘要：我以为这些习题的诞生是有迹可循的，它不是从一个实际问题里抽象出来的，而是根据要考察的知识点生编硬造出来的，所以我认为解题的第一能力就是看清方向的能力：明白出题人想考察自己哪些知识点，这些想到了，基本上大致思路就有了。接下来就是到达目标的能力：就是用你的计算或是论证来完善你想到的框架，也就是基本功。关 阅读全文

摘要：A题：https://ac.nowcoder.com/acm/contest/882/A 题意：就是有一个含有n个节点的环，然后一个人开始在节点0，每次等概率选择向左或者向右走，问走完所有n个节点后的位置为节点m的概率，多组询问，输出前i组询问全部发生的概率 这道题我见到了好几种题解，把网上的题解和 阅读全文

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

摘要：题目分析： 首先明确一点，0<=l<=r<=1e9 l*r不会爆long long 所以尽管开long long就ok 由 a+b=a^b 异或是不进位的加法 如果要满足这样的性质，那么得确定一点，只要不两个位置同时为1就ok 对于这种数位统计类的问题我们一般用数位dp来做 即保存好状态,分别确定从 阅读全文