2014年4月16日

HDU 1402
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1402fft做O(nlog(n))大数乘法，kuangbin的模板#include #include #include #include #include using namespace std;const dou... 阅读全文
posted @ 2014-04-16 21:56 LegendaryAC 阅读(180) 评论(0) 推荐(0) 编辑
 
HDU 1498
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1498最小顶点覆盖，建立二分图求最大匹配#include #include #include using namespace std ;int M[105][105],k,n,match[505],vis[505]... 阅读全文
posted @ 2014-04-16 21:24 LegendaryAC 阅读(307) 评论(0) 推荐(0) 编辑
 
HDU 1281
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1281同行同列最多只能放一辆车，所以可以看做二分图。把x坐标和y坐标分别看做二分图的两边点集，把二分图的边看做放车，所以放最多的车就是求二分图的最大匹配。从头删边，如果删掉以后的最大匹配小于原最大匹配，该边就构成重... 阅读全文
posted @ 2014-04-16 16:33 LegendaryAC 阅读(404) 评论(0) 推荐(0) 编辑
 
HDU 4068
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4068暴力枚举两个全排列，犯了若干错误，以此为鉴#include #include #include #include using namespace std ;int n,f,m[10],vis[10],vis2... 阅读全文
posted @ 2014-04-16 00:02 LegendaryAC 阅读(180) 评论(0) 推荐(0) 编辑