摘要： uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2674 一道比较明显的二分题，主要是在二分的判断上耗费了一点时间。代码如下：View Code 1 typedef pair<int, int> PII; 2 typedef vector<int> VI; 3 typedef vector<PII> VPII; 4 5 #define REP(i, n) for (int i = 0; i < (n); 阅读全文

摘要： uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1258 又是一道搜索，不过我用了状态压缩来做，开始的时候有两个剪枝加进去，从而3s的时限都超过了。一个是数的和的奇偶性判断，另外一个剪的不明显，那就是统计的时候正或负的和一旦超过整体和的一半时，不用继续加下去。 这道题麻烦之处主要是它的模拟，输入输出的模拟因为没想到怎么可以更简便，于是就十分暴力的处理了，庆幸这么乱都没有打错。记录一下代码：View Code 1 typedef vector&l 阅读全文