DLX
ACM_Ted
正在加油的火箭。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【DLX】 hdu3498 whosyourdaddy
whosyourdaddy 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3498题意:英雄可以放一个技能,使得一个点和与其相邻的点受到伤害,问最少攻击几个点能够让所有的点都受到至少一次伤害。题解:建模套DLX模板。代码:#include#include#include#define N 60#define M 3600原创 2012-08-19 20:25:53 · 1058 阅读 · 0 评论 -
【DLX】 hdu3957 Street Fighter
Street Fighter题目:http://acm.hdu.edu.cn/showproblem.php?pid=3957题意:模拟街头霸王游戏(我都没玩过T-T),有N(2题解:DLX的重复覆盖问题,但是要考虑一个角色有多个模式,而且每个角色只能选择一次。 1)同时使用重复覆盖和精确覆盖。 2)只用重复覆盖,同时使用一个数组记录使用原创 2012-08-20 11:03:32 · 750 阅读 · 0 评论 -
【DLX】Exact cover
Exact coverhttp://acm.hust.edu.cn/problem.php?id=1017DescriptionThere is an N*M matrix with only 0s and 1s, (1 Try to find out the selected rows. InputThere are multiply test cas原创 2012-04-09 11:30:01 · 952 阅读 · 1 评论
分享