DLX
invoKer-
这个作者很懒,什么都没留下…
展开
-
[kuangbin]专题三 Dancing Links Square Destroyer POJ - 1084【重复覆盖】
【题目描述】The left figure below shows a complete 3*3 grid made with 2*(3*4) (=24) matchsticks. The lengths of all matchsticks are one. You can find many squares of different sizes in the grid. The size o...原创 2019-08-25 02:28:24 · 173 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links A simple math problem. HDU - 4979【重复覆盖】
【题目描述】Dragon loves lottery, he will try his luck every week. One day, the lottery company brings out a new form of lottery called accumulated lottery. In a normal lottery, you pick 7 numbers from N n...原创 2019-08-27 16:00:55 · 147 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Divisibility HDU - 3335【重复覆盖】
【题目描述】As we know,the fzu AekdyCoin is famous of math,especially in the field of number theory.So,many people call him “the descendant of Chen Jingrun”,which brings him a good reputation.AekdyCoin al...原创 2019-08-27 12:29:36 · 171 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Squiggly Sudoku HDU - 4069【DFS】【精确覆盖】
【题目描述】Today we play a squiggly sudoku, The objective is to fill a 9*9 grid with digits so that each column, each row, and each of the nine Connecting-sub-grids that compose the grid contains all of t...原创 2019-08-27 10:57:48 · 172 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links 神龙的难题 FZU - 1686【重复覆盖】
【题目描述】这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,她都用时间停止魔法...原创 2019-08-22 16:16:41 · 135 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Radar HDU - 2295【二分】【重复覆盖】
【题目描述】N cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only K operators, we can at most operate K radars. All radars h...原创 2019-08-22 16:09:38 · 230 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Treasure Map ZOJ - 3209【精确覆盖】
【题目描述】Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. Luckily, i...原创 2019-08-21 20:00:02 · 207 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Exact cover HUST - 1017【精确覆盖】
【题目描述】There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cover is a selection of rows such that every column has a 1 in exactly one of the selected rows.Try to find out t...原创 2019-08-21 18:34:27 · 137 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Sudoku ZOJ - 3122【精确覆盖】
【题目描述】A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares, where some cells are filled with letters from A to P (the first 16 capital letters of the English alphabet), as shown in f...原创 2019-08-25 16:57:58 · 216 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Sudoku POJ - 3074【精确覆盖】
【题目描述】In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,Given some of the numbers in the grid, your goal is to determine the remaining numbers...原创 2019-08-25 15:56:33 · 224 阅读 · 0 评论 -
[kuangbin]专题三 Dancing Links Airport HDU - 5046【二分】【重复覆盖】
【题目描述】The country of jiuye composed by N cites. Each city can be viewed as a point in a two- dimensional plane with integer coordinates (x,y). The distance between city i and city j is defined by d i...原创 2019-08-27 17:35:43 · 150 阅读 · 0 评论