Dancing Links【DLX】
poursoul
这个作者很懒,什么都没留下…
展开
-
【HUST】1017 Exact cover 精确覆盖入门题——Dancing Links
传送门:【HUST】1017 Exact cover题目分析:Dancing Links m原创 2014-07-28 15:06:51 · 877 阅读 · 0 评论 -
【HDU】4735 Little Wish~ lyrical step~ 重复覆盖
传送门:【HDU】4735 Little Wish~ lyrical step~题目分析:对每个点dfs一次找到他能在不超过长度D内遍历到的节点,link一下,然后跑DLX算法,不断更新ans,ans的意义即在女孩位置上的男孩数。代码如下:原创 2014-11-14 08:54:51 · 848 阅读 · 0 评论 -
【HDU】5046 Airport 二分+重复覆盖
传送门:【HDU】5046 Airport原创 2014-09-27 20:33:07 · 1574 阅读 · 0 评论 -
【FZU】1686 神龙的难题 重复覆盖
传送门:【FZU】1686 神龙的难题题目分析:又是一道水题原创 2014-07-30 15:38:19 · 1067 阅读 · 0 评论 -
【HDU】2780 Su-Su-Sudoku【数独】精确覆盖
传送门:【HDU】2780 Su-Su-Sudoku【数独】原创 2014-07-29 22:06:33 · 1047 阅读 · 0 评论 -
【HDU】2295 Radar 二分+重复覆盖
传送门:【HDU】2295 Radard原创 2014-07-30 13:24:59 · 743 阅读 · 0 评论 -
【HDU】3529 Bomberman - Just Search! 重复覆盖
传送门:【HDU】3529 Bomberman - Just Search!题目分析:原创 2014-07-30 12:42:55 · 844 阅读 · 0 评论 -
【POJ】2676 Sudoku 【数独】精确覆盖
传送门:【POJ】2676 Sudoku 【数独】原创 2014-07-29 11:48:31 · 1447 阅读 · 0 评论 -
【HDU】2828 Lamp 重复覆盖
传送门:【HDU】2828 Lamp原创 2014-07-30 14:59:12 · 960 阅读 · 1 评论 -
【HDU】3498 whosyourdaddy 重复覆盖入门题
传送门:【HDU】3498 whosyourdaddy原创 2014-07-30 11:28:40 · 798 阅读 · 0 评论 -
【HDU】3209 Treasure Map 精确覆盖
传送门:【HDU】3209 Treasure Map题目分析:精确覆盖模板题= =,看来以后遇到bu原创 2014-07-29 09:40:42 · 782 阅读 · 0 评论 -
【HDU】3663 Power Stations 精确覆盖
传送门:【HDU】3663 Power Stations原创 2014-07-29 08:56:25 · 956 阅读 · 0 评论 -
【POJ】3740 Easy Finding 精确覆盖入门题
传送门:【POJ】3740 Easy Finding题目分析:原创 2014-07-28 17:04:30 · 1116 阅读 · 0 评论 -
【UVALive】2659 Sudoku 【数独】精确覆盖
传送门:【UVALive】2659 Sudoku题目分析:16个字母的数独。精确覆盖问题。注意输出,liang zu shu z原创 2014-08-01 14:48:54 · 1242 阅读 · 0 评论
分享