aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4068挺水的一道题目，无奈比赛的时候做不出来啊。题意：三国杀1vs1，给出英雄之前的约束关系，无论对手如何安排英雄pk顺序，是否都有机会赢。思路：把映射关系弄好，stl求出全排就好做了。View Code #include<stdio.h>#include<iostream>#include<algorithm>#include<string>#include<set>#include<map>#include<vector> 阅读全文

摘要： 题意：给定一个01矩阵，要求选择一些行，使每一列有且仅有一个1.Dancing Links论文中讲到的一题，并以此为基础使另外一些类型的题目转化为此种精确区间覆盖模型用DLX解决。算法描述如下：深搜：1、如果矩阵为空，得到结果，返回2、从矩阵中选择一列，以选取最少元素的列为优化方式3、删除该列及其覆盖的行4、对该列的每一行元素：删除一行及其覆盖的列，5、进行下一层搜索，如果成功则返回6、恢复现场，跳至47、恢复所选择行用双向十字链表来维护该矩阵，方便删除与恢复，其中删除操作：R[L[i]]=L[i];L[R[i]]=R[i];恢复操作：R[L[i]]=i;L[R[i]]=i;View Code 阅读全文