摘要： 题意：给你若干个集合，每个集合内的物品要么选任意一个，要么所有都选，求最后在背包能容纳的范围下最大的价值。 分析：对于每个并查集，从上到下滚动维护即可，其实就是一个01背包= =。 代码如下： 阅读全文

摘要： 题意：找一个出现了m次的最长子串，以及这时的最右的位置。 hash的话代码还是比较好写的，，但是时间比SA多很多。。 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 using namespace std; 5 阅读全文

摘要： 对于每个物品，如果购买，价值为A[i]*x+B[i]的背包问题。 先写了一发是WA的= =。代码如下： 正解是，先跑一遍价值为A[i]+B[i]的01背包，再跑一遍价值为A[i]完全背包。所以上面的代码错了大概是因为，这两个背包的第二个for的方向是不同的，没办法一起跑吧（除非用另外一组变量记录下到 阅读全文

摘要： 看到16级的做广工的新生赛某题，找一组数中出现了奇数次的两个数（其他数都出现偶数次），竟然不会= =。 解释在此：http://www.matrix67.com/blog/archives/511。 当然，手写hash表应该也是可以的。。 阅读全文

摘要： 这题不知道为什么就是T，简直有毒。 思想和巴比伦那题差不多。 话说，寻找一个区间内满足一个条件的最左（右）边的一个数，用线段树来写，应该是可以的，之前博客里大连网赛那题的线段树写法应该是有点小问题的。现在按照下面的套路来，虽然是T的= =。当然也可以用单调栈来实现。 代码如下（T的）： 阅读全文

摘要： 根据奇偶开两个hash表来记录后缀和。注意set会被卡，要手写hash表。 具体见代码： 阅读全文

摘要： 阅读全文

摘要： 先推荐一个关于卡特兰数的博客：http://blog.csdn.net/hackbuteer1/article/details/7450250。 卡特兰数一个应用就是，卡特兰数的第n项表示，现在进栈和出栈的次数都是n次，问最后栈空的合法序列的个数。其他例子见上面这个博客。 那么关于这个题目，我们先选 阅读全文

摘要： Pick定理运用在整点围城的面积，有以下公式：S围 = S内（线内部的整点个数）+ S线（线上整点的个数）/2 - 1。在这题上，我们可以用叉乘计算S围，题意要求的答案应该是S内+S线。那么我们进行推导以后得到ans=S内+S线=（S线+S围）/2+1-->另外，S线即是字符串的长度，那么本题得以解 阅读全文

摘要： 其他的都先不说，北大的未名湖真的美！ 虽然感觉北大其他地方都有些破旧之感，但是未名湖附近真的值得称赞。 在去北京之前就听说北京温度很低，不过是干冷，果不其然。北京不冷，就是嘴唇太干了，不喝水真的受不了，其实单单从温度来看，北京的冬天还是有点舒服的。北京地铁都是暖气，地铁里面还有高逼格的动态广告（第一 阅读全文