题目大意：add即像数字串中添加数字，del n 删除数字串中值为n的元素。sum 按照所给公式求和。
坑点：所给的数字是由小到大排序的，需要注意的是后面如果add一个数字，需要放到合适的位置。比如 3,4,7,9， 如果add 6，6需要放在4,7之间。
这道题一直超时，关键在删除值为n的元素的时候会超时，因为需要遍历。 所以使用二分搜索找到插入n的位置以及删除n的位置。
...
分类：
其他好文 时间：
2014-09-03 15:04:06
阅读次数：
177
题目地址：HDU 3996
很简单的最大权闭合题，只不过有个小小的坑点。。那就是需要用int64。。。。但是为什么我交上去返回的TLE。。。。
建图思路：分别对每一层的金矿都编号。方便处理。然后源点连接正权点，汇点连接负权点，每个点连接它所依赖的。
用正权之和减去最大流即为答案。
代码如下：#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-02 21:24:15
阅读次数：
505
题意：有俩个队进行n场比赛，每场只记录下分差的绝对值（不知道哪一方），求最后可能比分。
思考了半天，还分类讨论。。结果也想到只有 1->2、2->1的情况有俩种可能。。。哎还是跪，这题坑点交多，自己弱爆。。
官方正解：既然已经知道差值，那么只有知道双方最终得分之和就知道比分了！（x-y已知，当然要用x+y去确定！问题转化能力！）问题转化了！每次1-》2/2-》1有总分增加1/3的俩种可能，设有...
分类：
其他好文 时间：
2014-08-23 16:50:01
阅读次数：
156
HDU 4957 Poor Mitsui
题目链接
思路：利用辗转相除法去贪心即可，注意容积为0的情况，这是个坑点
代码：
#include
#include
#include
using namespace std;
const int N = 45;
struct SB {
int a, b;
} sb[N];
bool cmp(SB x, SB y...
分类：
其他好文 时间：
2014-08-17 22:49:02
阅读次数：
227
Caocao's Bridges
题意：给个无向图，求出边权最小的桥。
一看，直接缩点，若无桥，输出-1，有桥，遍历下边，更新最小。。分分钟搞定，以为IA的。。一交wa。。。
坑点：1：若原图不连通，则无须派人去！输出0！；
2：若桥的权是0，则还有派一个人把炸弹拿去，输出1！
3：有重边。（按多条边算）。
哎！记住这个教训！以后做题
1...
分类：
其他好文 时间：
2014-08-15 12:55:28
阅读次数：
360
题目链接：hdu 4932 Miaomiao's Geometry
题目大意：在x坐标上又若干个点，现在要用若干条相等长度的线段覆盖这些点，若一个点被一条线段覆盖，则必须在这条线的左端点或者是右端点，并且各个线段放的位置不能又重叠，求最大长度。
解题思路：这题有坑点，比赛的时候o(n)的算法去寻找两点之间最短距离。但起始这样是不行的，比如-1 0 10 12 18 20，这样维护过去的...
分类：
其他好文 时间：
2014-08-11 00:23:31
阅读次数：
248
题意 把一堆东西尽量分为两份 第一份不小于第二份
把所有东西的总价值s除以2 让它装尽量多的东西作为第二份 剩下的就是第一份了
题目有个小坑点 是以负数作为结束条件的 不是-1 还有不要开始把s/=2 后来第一份又用s*2-d[s] 因为s/2*2不一定等于s了...
分类：
其他好文 时间：
2014-08-10 10:29:20
阅读次数：
282
STL真心方便啊。这题分别用了map和set做了一下。注意这个题有个坑点，就是不区分大小写。。。。。...
分类：
其他好文 时间：
2014-08-04 18:01:50
阅读次数：
286
背景： 搞的手机站要上线，电脑测试木有问题，拿手机访问，有个页面始终不正常，其他的 windows phone 的正常， ios 的也正常就唯独 ，用的是安卓，uc的浏览器显示有问题我勒个去，那个查啊，最终定位到了，安卓版中，uc浏览器中有个广告过滤设置，关闭后正常。这个页面中，有一部分广告，但是整...
分类：
其他好文 时间：
2014-08-02 17:57:13
阅读次数：
280
很水的一个BFS，不过还是有坑点的，就是数都是大于1000的，我在千位时取过零，想了很久
不够细心啊！！！
AC代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef __int64 LL;
#define maxn 0x7f...
分类：
其他好文 时间：
2014-07-27 11:28:12
阅读次数：
203
