摘要：
测试地址：Sticks题目大意：有n根小棍，要拼成若干根长度相等的大棍，问大棍的最小长度是多少。做法：很容易确定搜索思路：枚举大棍的长度，然后进行DFS查看是否可行，用一个bool函数dfs(r,l)表示当前剩余r根小棍未使用，当前大棍剩余长度为l的情况下是否有解。但... 阅读全文
摘要：
测试地址：能量采集做法：很容易能想到80分的做法：枚举所有的x,y，然后Σ2*gcd(x,y)-1就是答案，时间复杂度为O(n^2logn)。可是这个复杂度对于100000*100000的点来说肯定很拙计，所以我们考虑逆向思维：枚举1~min(n,m)的所有的整数i（... 阅读全文
摘要：
测试地址：能量采集做法：很容易能想到80分的做法：枚举所有的x,y，然后Σ2*gcd(x,y)-1就是答案，时间复杂度为O(n^2logn)。可是这个复杂度对于100000*100000的点来说肯定很拙计，所以我们考虑逆向思维：枚举1~min(n,m)的所有的整数i（... 阅读全文
摘要：
测试地址：传染病控制做法：按层DFS。每一次在当前层的备选点中枚举一个点，砍掉它的子树，然后继续搜索，找最小值即可。以下是本人代码：#include #include #include #include #include #include #define inf 20... 阅读全文
摘要：
测试地址：传染病控制做法：按层DFS。每一次在当前层的备选点中枚举一个点，砍掉它的子树，然后继续搜索，找最小值即可。以下是本人代码：#include #include #include #include #include #include #define inf 20... 阅读全文
摘要：
测试地址：靶形数独做法：最朴素的DFS耗时较大，所以我们来想想应该如何优化。如果每次都用9次运算来求一行，一列和一个九宫格中填了哪些数，时间开销显然很大。于是，我们可以用位运算来解决这个问题，这样就可以把状态压缩成用1次运算就可以求出这些东西。用line[i]，col... 阅读全文
摘要：
测试地址：靶形数独做法：最朴素的DFS耗时较大，所以我们来想想应该如何优化。如果每次都用9次运算来求一行，一列和一个九宫格中填了哪些数，时间开销显然很大。于是，我们可以用位运算来解决这个问题，这样就可以把状态压缩成用1次运算就可以求出这些东西。用line[i]，col... 阅读全文
摘要：
测试地址：Mayan游戏做法：这一道题目很长，看起来也很复杂，其实只要处理好这些操作的过程，再加一些简单的剪枝就可以AC了。题目要求字典序最小的解，因此就按照题目中的字典序DFS，再实时记录当前棋盘的状态即可。根据题目中所给的最优解的性质，可以得到一个剪枝方案：对于有... 阅读全文
摘要：
测试地址：Mayan游戏做法：这一道题目很长，看起来也很复杂，其实只要处理好这些操作的过程，再加一些简单的剪枝就可以AC了。题目要求字典序最小的解，因此就按照题目中的字典序DFS，再实时记录当前棋盘的状态即可。根据题目中所给的最优解的性质，可以得到一个剪枝方案：对于有... 阅读全文
摘要：
测试地址：Courses题目大意：有P门课程和N个学生，要求从这些学生中取出P个组成委员会，要求：（1）委员会中的每个学生都代表不一样的课程（一个学生上一门课程，他就可以代表这门课程）。（2）委员会中每门课程都有不同的学生代表。问存不存在这样的委员会组建方案。做法：裸... 阅读全文