摘要： 给出一个Max 和一串数字。将这一串数字分割成若干个数，其和为sum。求最接近但不超过Max的sum。。。 将这个sum及这若干个数输出来。 DFS + 打印路径 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 char SNum[10]; 10 11 struct N 12 { 13 int data,ans,pre; 14 N *l,*r; 15 }*root; 16 17 N *creat() 18 { 1... 阅读全文

摘要： 在一个区域内，有许多电台，如果覆盖有交集的话可能会互相干扰，唯一的解决方案就是使用不同的频道。 但是频道这种资源非常珍贵，所以应使用尽量少的频道。 感觉是模拟题，不知道为啥放在了搜索里面。Discuss里面有大牛说用四色定理，作为一名离散只考了70+的选手也没有去看......也可能是后台比较水，我的这种方法竟然也是0ms。 解题思路都写在了注释里。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 struct N10 {11 char dat... 阅读全文

摘要： 数独问题。给定其中的几个数，找出其他符合规则的数。保证所给数据合法。典型的DFS。 又是1A真爽。 首先用三个数组标记每列每行每个九宫格出现过的数字。然后DFS寻找可能的状态。跑了400+ms。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int sudoku[10][10]; 10 11 bool MarkDfs,hr[10][10],hc[10][10],hs[10][10]; 12 13 int JudgeS(int i,i... 阅读全文