其它博客地址
摘要：
新浪博客的地址：http://blog.sina.com.cn/lwaybing CSDN博客地址：http://blog.csdn.net/lwbaptx 阅读全文
posted @ 2011-07-15 23:12 lwbaptx 阅读(111) 评论(0) 推荐(0) 编辑
SRM 512 div2
摘要：
迟来的比赛总结。256pt这题算是比较水的一题，主要是排序一下，然后再分情况讨论一下就行了。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cmath>#include <vector>using namespace std;class MarbleDecoration{ public: int maxLength(int R, int G, int B);};int MarbleDecoration::m 阅读全文
posted @ 2011-07-15 23:06 lwbaptx 阅读(217) 评论(2) 推荐(0) 编辑
soj 2012. King
摘要：
http://soj.me/show_problem.php?pid=2012KJ推荐的这道题，关于强联通分量的。这里主要是利用 Kosaraju 算法，两次bfs求出强联通分量，第二次dfs2()主要是以第一次的ord的倒序进行dfs。缩点，然后把原图变为一个新的DAG图，然后统计新的DAG图的入点为0的个数。注意这里输出的是序号，不是个数。#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <string.h>#incl 阅读全文
posted @ 2011-07-15 20:47 lwbaptx 阅读(248) 评论(0) 推荐(0) 编辑
