上进小青年

摘要： HDU1181 http://acm.hdu.edu.cn/showproblem.php?pid=1181 1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #include<string.h> 5 using nam 阅读全文

摘要： 顾名思义，DFS就是一直在一个方向搜索，当这一方向不可以时退回该点，换下一方向； 而BFS一开始就是向四面八方搜索，把符合条件的点存入队列中，当前一个点都搜索完毕时，再从队列顶中取出点，再向四面八方搜索。 HRBUST1143 http://acm.hrbust.edu.cn/index.php?m 阅读全文

摘要： 今天做啦一个进制转换的题，改来改去最终倒是过啦，本来挺开心的，然后去翻啦一下题解，瞬间就有小情绪啦，哎，人家的代码辣么辣么短，实在是不开心，不过谁让咱是小渣渣呢，在此总结一下strtol 函数。 先来看看把我整不开心的这道题 Hrbust1896 http://acm.hrbust.edu.cn/i 阅读全文

摘要： 对于出血编程者，当代码有错误时，可能大家一般都是在程序的变量操作之后输出变量的值，但是这种方法较麻烦，工作量较大，也无法很快的找出错误，因此运用编程软件调试错误就显得尤为重要，刚才写啦一个代码，运用直接观察法和输出关键变量的方法找啦很久都没能改正，后来就试着用编程软件的查错来找问题，结果很快就改正啦 阅读全文

摘要： 递归：函数调用自身的行为叫做递归。 递推：找到前一项与后一项的关系并且清楚其初始条件或者最终结果问题就可以解决问题，这种方法叫做递推。 递推的一般形式：f(n)=a1f(n-1)+a2f(n-2)+...anf(1)+an+1 转： 一般步骤： 1.设函数f(i)的含义 2.从逻辑上寻找f(i)与f 阅读全文

摘要： 所谓贪心，就是总是做出在当前看来是最好的选择，并不是从整体最优考虑。 HRBUST1184 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1184 先把接水时间按从小到大的顺序排列，这个顺序就是最优顺 阅读全文

摘要： 链接 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1530 这个是典型的二分题，题目的意思就是给出朋友的个数还有饼的个数以及饼的半径，让你求出朋友以及自己最多可以分到多少的饼，并且分到的饼不可以是两 阅读全文

摘要： 二分模板 ① 普通的整数二分 int l, r, res; while(l <= r){ int mid = (l + r) / 2; if (ok (mid)){ res = mid; r = mid - 1; } else{ l = mid + 1; // 满足条件的最小值 } } 精度精确型二 阅读全文

摘要： HDU1907 http://acm.hdu.edu.cn/showproblem.php?pid=1907 两种情况1.当全是1时，要看堆数的奇偶性 2.判断是奇异局势还是非奇异局势 代码： 1 #include<stdio.h> 2 #include<iostream> 3 using name 阅读全文

摘要： HDU2176 http://acm.hdu.edu.cn/showproblem.php?pid=2176 假设有3个数，a[0],a[1],a[2];那么ans=a[0]^a[1]^a[2];若ans^a[0]=s; 那么a[1]^a[2]^s=a[1]^a[2]^ans^a[0]=a[1]^a 阅读全文