I just want to AC you~~~

呵呵~

一、7月20日训练赛二、7月21日训练赛Problem APOJ 1328 Radar InstallationProblem B POJ 2109Power of CryptographyProblem C POJ 2586Y2K Accounting BugProblem D URAL 1303Minimal CoverageProble

一、搜索专题Problem AHDU 1372 Knight MovesProblem BHDU 1728 逃离迷宫Problem CHDU 2717 Catch That CowProblem DHDU 1312 Red and BlackProblem EHDU 1241 Oil DepositsProblem FHDU 2181 哈密顿

尼玛本来我一直是把问题写在相应的题目里面的，但是这个问题严重得让我不得不特意写一篇专门的文章。昨晚contest的Problem E，freezhan学姐用背包写AC了，但是优化成一维后连样例都过不了，然后我就研究了一下。这是优化前的代码： F[0][0]=1; for(int i=1;i<=N;++i) { for(int j=M;j>=A[i];--j) {

一、二分图的判定。           二分图是这样一个图： 顶点集可划分为两个不相交子集且使得任意一条边的两个顶点分别位于两个子集中的无向图。        判定二分图的常见方法是染色法： 开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色， 若已经染色且颜色和相邻顶点的颜色相同则说明不是二分图，若颜色不同则继续判断，bfs和dfs可以搞定！