随笔分类 -  STL

摘要：http://codeforces.com/contest/914/problem/F 以前做过一个类似的，但是查询的子串长度最多是10，这个时候就是用bit +　ｈａｓｈ做了。这是因为改变一个字符，只需改变它后面１０个的ｈａｓｈ值就够了，多余的不影响，因为查询去不到那里。（只记得是今年的网络赛来的 阅读全文

摘要：http://codeforces.com/gym/101138/problem/A 感觉有一种套路就是总长度 <= 某一个数的这类题，大多可以分块 首先把集合串按长度分块，对于每一个询问串， 在 > magic的big集合里，因为最多sqrtn个，可以暴力枚举每一个，然后暴力枚举询问串的每一个长度 阅读全文

摘要：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5158 这样的受到两个东西限制的，很容易想到要排序，然后加进去multiset，加的时候保证 阅读全文

摘要：http://abc048.contest.atcoder.jp/tasks/arc064_b?lang=en 在vj里面用list模拟水过去了，然后感觉vj不靠谱，上atcoder交，果然tle 我的思路是这样的，first那个是没有必胜策略的，赢就是赢，随便拿哪一个都是赢。 所以只需要找到有多少 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5808 用bitset<120>dp，表示dp[0] = true，表示0出现过，dp[100] = true表示100这个数字出现过。 对于每一个新的数字，val，有转移方程， dp = dp | (dp << 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 我的思路比较笨，我是直接二分那个答案mid 然后进行一次O(nlogn)的判定，如果能找到一个区间的和比mid小的，（当然这个区间的和也是要大于0），那就return 阅读全文

摘要：http://codeforces.com/contest/749/problem/D 现在发现做题要把样例抄下来，然后画一画，这样才容易发现新大陆。嗯，以后做题就这样。 如果排除了被删除了的人，那么，剩下的人中，胜出的，就是剩下出价最高的那个，但是它有可能不需要出价那么高，所以只需要比现在剩下的人 阅读全文

摘要：http://codeforces.com/gym/101149/problem/G 一开始还以为要用二分图去做，但是复杂度也太高了，O(n * m)的话直接爆炸。 考虑贪心，考虑第i个东西优先选一个能选的，而且这个东西的值尽量小。 就是如果要<3, 3>的话，我希望找到有序对<x, y>，其中x和 阅读全文