xysmlx

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3726将同在L范围内的棋子建立边，然后做一般图的最大匹配(带花树算法)，如果是完美匹配则输出YES；否则输出NO。如果有完美匹配的话，顺着匹配拿掉棋子即可使后手赢。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1099贴板题，找一般图的最大匹配数，并输出最大匹配 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #incl 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4687题意：找到所有的最大匹配，然后输出不在任何最大匹配中的边的序号解法：贴板题，一般图的最大匹配，带花树算法，然后求暴力枚举去掉一条边的最大匹配数与原最大匹配数比较赛后才知道带花树算法直接用的标程的带花树算法的模板。。。 1 /** 2 *版题。。。之前不知道这个算法。。。 3 *一般图的最大匹配：带花树算法 4 *暴力枚举去掉一条边的最大匹配数与原最大匹配数比较 5 * 6 *@Author: xiaohai 7 */ 8 //#pragma comment(linker, "/STACK... 阅读全文

摘要： 题目1001 Arc of Dream (HDU 4686)http://acm.hdu.edu.cn/showproblem.php?pid=4686队友推的矩阵快速幂，不知道HDU是用%I64d，在%lld被WA了几次。。。cin, cout会T。。。矩阵：[sum, aibi, ai, bi, 1] 5*5的注意特判n=0时输出0 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long long ll; 9 cons... 阅读全文