摘要：题目大意：9宫格每个位置都有对应的分数，填完数独后根据对应位置的分数相加之和求个最大值，不存在输出-1说什么用位运算加速可以解决问题，但是对着标程还是T，最近学了dlx，发现这样解决数独快了很多位运算加速我确实写不出了，直接用dlx来做这道题目 1 #include 2 #include ... 阅读全文

摘要：题目大意：这是一个最简单的数独填充题目，题目保证只能产生一种数独，所以这里的初始9宫格较为稠密，可以直接dfs也没有问题但最近练习dancinglinks，这类数据结构解决数独无疑效率会高很多dancinglinks的数独限制条件是：1.每行有9个元素，共9行对应dlx81列2.每列有9个元素，共9... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 #define N 230 11 #define MA... 阅读全文

摘要：题目大意：有一堆雷达工作站，安放至多k个人在这些工作站中，找到一个最小的雷达监控半径可以使k个工作人所在的雷达工作站覆盖所有城市二分半径的答案，每次利用dlx的重复覆盖来判断这个答案是否正确 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

摘要：题目可以将每一个格子都看做是一列，每一个矩形作为1行，将所有格子进行标号，在当前矩形中的格子对应行的标号为列，将这个点加入到十字链表中最后用dlx求解精确覆盖即可，dance()过程中记得剪枝 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要：最基础的dancinglinks的精确覆盖题目 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 #define N 1005 8 #define MAXN 1000100 9 ... 阅读全文