摘要： "题目" 题意：给你一个数组，问你还要加上多少个数字，可以让1 n中的人一个数字都可以由数组里的一些元素相加得来 题解：首先考虑这样一个情况，假设在数组的某个位置i上，已经满足了1~k的所有组合都在里头，那么到下一个元素i+1 将会有1~k+nums[I]的所有组合都可以找到，前提是nums[i]+ 阅读全文

摘要： "题目" 题意：找到数组里每个元素的右边有多少个元素小于当前元素 题解：单点更新，区间查询。线段树或者树状数组都可以。注意要离散化 阅读全文

摘要： "题目" 题意：删除重复的字符，得到字典序最小的结果字符串 题解：贪心，咱们从结果字符串的左边开始，左边第一个字符在原字符串中的右边一定有n 1个不同的字符，这里n就是结果字符串的长度。 所以我们每次遍历数组，找到右边有n 1个不同字符的字符，并选择最小的那个。 由于最多26个字母，最多遍历26次， 阅读全文

摘要： "题目" 题意：找出所有区间和在某个范围之内的个数 题解：区间问题用线段树来做。首先n^2 可以遍历所有的区间，这样会超时。 我们用线段树，期望可以在遍历整个线段树的过程中把问题解决掉，遍历整个线段树的效率是O(n logn) 如果遍历每个节点上的区间上所花的时间是n logn，也可以接受，总的效率 阅读全文

摘要： 这次终于四题全过了。 这次比赛也确实比较简单 "第一题" 阅读全文

摘要： 现场只写出来两道。 "第一题" 题意：找到数组任意一个子集的和是偶数 题解：贪心，找到任意一个偶数或者两个奇数就可以了。 阅读全文

摘要： "题目" DP 险过。 dp[i][j] :means it need remove at least dp[i][j] characters to get vaild parenthese from position i to postion j in string. vector str[i][ 阅读全文

摘要： "题目" 题意：有n个操作，存入数字，和输出中位数 题解：要确保输入数字的操作和输出中位数的操作，都是低于等于Log(n)的效率。 那么怎么做呢？我们维护两个multiset ，内部是一棵红黑树。一个树A 维护的是较大值，树B维护的是较小值。A,B平分秋色。 中位数显然就是A里的最小值和B里的最大值 阅读全文

摘要： "题目" 题意：给你一个只有0 9组成的字符串，让你在其中插入'+'，' '，' ' 使其计算得到的值恰好等于target，输出所有的可能性。 题解：不给数据范围，很显然就会考虑到超时，每个字符后面有四种选择，如果暴搜的话，字符长度超过10几个，就很快超时了。 但是我可以告诉你，这题目的字符串最多只 阅读全文

摘要： "题目" 题意：从最左上角的点开始，按照格子里规定的方向走，必要时可以改变方向，cost+1。问你能够顺利走到最右下角的最小的cost是多少 题解：我们用贪心的思路，从左上角开始，用BFS 计算每个格子到达时所花费的最小cost。这个方法有点像dijskra算法，区别就是不用去找最小的点，因为在BF 阅读全文