摘要：
被各种变态的出题者出的数据坑到了这里/sad 1 int read() 2 { 3 int num=0; char ch=getchar(); 4 while(ch<'0'&&ch>'9') ch=getchar(); //过滤前面非数字字符 5 while(ch>='0'&&ch<='9') {n 阅读全文
摘要：
Portal: http://codeforces.com/problemset/problem/559/B 年轻时第一次cf的D题，当时直接写了个递归结果爆炸 做法大概是递归时候按字典序乱搞一下 然后就nlogn水过了 1 #include<iostream> 2 #include<algorit 阅读全文
摘要：
Portal: http://codeforces.com/problemset/problem/190/C 一道卡输入输出的蛋疼题 题意：给你一个由pair和int所组成的沙茶字符串(最大含有1e5个单词)，输出合法的pair序列 这道题可以拿栈做，也就是vector或stack 呵呵 (vect 阅读全文
摘要：
Portal:http://codeforces.com/problemset/problem/448/C 如果只考虑对全部n个木板竖刷，需要n次刷完，是ans理论上的最大值。 如果我们选择横刷，那么至少要刷掉最高度低的木板，否则得到的答案一定比全部竖刷大 所以对n个木板刷的最小次数就是n与刷掉最低 阅读全文
摘要：
Portal:http://codeforces.com/problemset/problem/327/D 一座红塔200人，一座蓝塔100人，只有与蓝塔相邻才可以建红塔。 '.'处可建塔 '#'处不可建塔 可以随便毁塔 在建造能够容纳最多人数的塔集合情况下，输出对塔的操作（SPJ） 这是一道水题 阅读全文
摘要：
Portal:http://codeforces.com/problemset/problem/506/B http://codeforces.com/problemset/problem/505/D 好题 给n个城市，m条有向边，求出最少的有向边使得其构成的图与原图等势 对于每个连通分量： 如果无 阅读全文
摘要：
Portal: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1345 http://codeforces.com/gym/100803/attachments A题 好题！ 坑不多，切入比较难 一开始的想法是暴力，由于求得是最小解 阅读全文
摘要：
Portal：http://poj.org/problem?id=3126 NWERC2006的题 BFS水题 一道好题 POJ16ms过，HDU0ms过，开心 有很多个坑，写了vis以后 复杂度就降低到常数级了，操作次数大概在1e4*1e3，所以可以乱搞 1 #include<iostream> 阅读全文
摘要：
Portal：http://codeforces.com/problemset/problem/687/A 二分图染色 好模板题 有SPJ 值得注意的是，因为C++的奇妙的运算机制 若在vector变量x.size()=0，则x.size()-1会溢出（此处坑了我3h） 这不禁让我想起了文明2里的甘 阅读全文
摘要：
Portal：http://acm.hdu.edu.cn/showproblem.php?pid=1879 。。。畅通工程没完没了了 kruskal+并查集 又给出了所有村庄间的距离，保证所有村庄在一个强连通分量里，所以直接kruskal 建好的路建造代价为0 1 #include<iostream 阅读全文