摘要： 1.子集和问题 这个题有多个解，但题面没有明确说出需要哪组解。 此题最大不同是搜索的终止条件可以变化 注意优化，把不需要搜索的数据判断出来，直接给出No Solution的答案！ #include<bits/stdc++.h> #define enter printf("\n") using nam 阅读全文

摘要： #include<bits/stdc++.h>using namespace std;typedef long long ll;int n,p;ll m;struct node{ //save ll g[4][4];}f,res;void ORI(node &x){ //单位矩阵 for(int i 阅读全文

摘要： 拔河比赛：共t组数据，每组数据有N个人，他们的体重分别是W1-Wn，现要分成两组，两组人数差最多为1，体重差最小，求最小体重差的绝对值 对于这个题，首先分析一下如何体重差最小，其实就是体重越接近体重总和一半越好，所以上来先求体重和，把关键的判断部分弄清楚： minw = min(abs(sum - 阅读全文

摘要： 回溯与搜索框架： int search(int k){ for(i = 1;i < 字符种数 i++){ if(合法条件）｛ 存储数据； if(达成目标) 输出； else search(k+1); ｝ } 框架二：类比递归，把判断目标放在前面 写搜索时，要先确定目标条件，再确定合法条件，不合法的跳 阅读全文

摘要： 结论：即前n项和为g(n)，则 g( n ) = f( n + 2 ) -1 此处附我自己推出的证明方法： 前n项和，写成式子就是 g(n)=f(n)+f(n-1)+f(n-2)+...+f(1) 斐波那契数列定义可得 f(n+1)=f(n)+f(n-1) ① f(n+2)=f(n)+f(n+1) 阅读全文

摘要： 总结一下做题出现的问题： E.secret 用冒泡写超时了，第二次数组开太大，TLE D.knumber 这个题沿用上个题算法，但是循环里的范围开小了 F.scholar swap做交换时想当然了，没换拳 H.pipe 第一次因数组的范围选择有问题，我用dy 数组表示y坐标差之和，gy表示管道的y坐 阅读全文

摘要： 首先强调一件重要的事：文件一定要处理好： 1.main函数后面写两行对应文件输入输出； 2.文件名：DL24-名字，里面有子文件和cpp。 T1： 这个题首先我是不太清楚这个杨辉三角的知识点的（之前学的太少了） 不过自学了一下＋和爸爸讨论，也是掌握了这个知识，这题就好做了。方法就是打印杨辉三角，找到 阅读全文

摘要： 1.设计算法的基本目标： 1）正确性 2）可读性（帮助高效调试和修改） 3）健壮性（对超过限定的数据有适当的输出） 4）高效率 2.时空复杂度的概念 规模——重复执行的次数 O（1）<O（n）<O(n^2)<O(n^3)/*三重循环*/ 3.程序执行时间的度量 1）事后统计 2）事前估算 ！！！方法 阅读全文

摘要： 从新学期起步学信竞到现在，收获很多，特来总结一下： 1.心态上，仍然能保持对信竞的兴趣，也不惧怕学习中的困难，但之后的学习中需要保持良好的态度和热情才行。 2.总结一下自己一些进步：写代码效率有提高，脑海中有了一些解决基本问题的方法（如循环嵌套、简单的数组和递归问题等）也能在写的时候有一种惯性的感觉 阅读全文