2014年10月30日

HDU 1026
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1026记录bfs路径，用一个数组记录next前驱的方向，然后递归的时候减回去即可#include #include #include #include using namespace std ;const int ... 阅读全文
posted @ 2014-10-30 11:20 LegendaryAC 阅读(168) 评论(0) 推荐(0) 编辑
 
HDU 1080
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1080二维最长公共子序列#include #include #include using namespace std ;char s1[105],s2[105];int tab[5][5]={{5,-1,-2,-1... 阅读全文
posted @ 2014-10-30 10:26 LegendaryAC 阅读(189) 评论(0) 推荐(0) 编辑
 
HDU 1054
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1054二分图最少顶点覆盖，模板题，双向边最后结果/2#include #include #include using namespace std ;struct node{ int s,t,nxt ;}e[1... 阅读全文
posted @ 2014-10-30 09:29 LegendaryAC 阅读(135) 评论(0) 推荐(0) 编辑