摘要： http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4366(题意大概就是给出一些在凸多边形内部不相交的切割，求出边数最大的多边形的边数）比赛的后半段时间差不多是我在搞这道题，搞了个错误的算法，一直WA到最后。由于watashi神没有给出月赛的报告！ scorpio牛说出一个很飘逸的叫“括号序列”的算法。大概步骤：（1）对一个切割 i,j (i<j) ，i的出度加1，j的入度加1（2）从小到大，找第一个出度不为0的开始点st。（3）从st开始顺时针扫描。顺时针压每条原始边。（这里的压边用压0表示） 遇到出度不 阅读全文

摘要： http://acm.bupt.edu.cn/onlinejudge/newoj/ShowContest/show_contest_problem.php?contest_id=140&problem_id=196&problem_rank=A我用的是记忆化搜索来实现树状DP。首先以点1为根进行建树。然后dp[i][0],dp[i][1] 记录的是以i为根的，到其子树的叶子结点的两个最小的距离注意i有0个或1个子树的情况，还要注意1这个根节点的子树情况。最后搜索一遍dp[i][0]+dp[i][1],取最小值。1Y，可是发现时间并不是很快，500多ms。可能是我用了vector 阅读全文

摘要： #include "highgui.h"#include "cv.h"#include "cxcore.h"#include "cvaux.h"#pragma comment(lib, "highgui200.lib")#pragma comment(lib, "cv200.lib")#pragma comment(lib, "cxcore200.lib")#pragma comment(lib, "cvaux200.lib")int 阅读全文

摘要： 新浪博客的地址：http://blog.sina.com.cn/lwaybing CSDN博客地址：http://blog.csdn.net/lwbaptx 阅读全文

摘要： 迟来的比赛总结。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 阅读全文

摘要： 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 阅读全文