Ted's 游乐园

whosyourdaddy  题目：http://acm.hdu.edu.cn/showproblem.php?pid=3498 题意：英雄可以放一个技能，使得一个点和与其相邻的点受到伤害，问最少攻击几个点能够让所有的点都受到至少一次伤害。 题解：建模套DLX模板。 代码： #include #include #include #define N 60 #define M 3600

Street Fighter 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3957 题意：模拟街头霸王游戏（我都没玩过T-T），有N(2 题解：DLX的重复覆盖问题，但是要考虑一个角色有多个模式，而且每个角色只能选择一次。            1)同时使用重复覆盖和精确覆盖。            2)只用重复覆盖，同时使用一个数组记录使用

Exact cover http://acm.hust.edu.cn/problem.php?id=1017 Description There is an N*M matrix with only 0s and 1s, (1 Try to find out the selected rows.  Input There are multiply test cas