zz_zigzag的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2077 做完题后在网上搜精简算法，觉得下面真的是最简单的了。 直接处理，3^(n-1）+ 1，即为结果。 #include #include int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); p

题目链接：http://ac.jobdu.com/problem.php?pid=1422 题目大意是给一个数组，对于每个元素a[i]分别找离a[i]最近且小于a[i]的数，如果左右两边距离相同则取左边的数。 例如2,3,1则输出1,2,0. 思路：题目数据是10^6，如果暴力O(n^2)肯定超时，我们发现暴力计算的过程中存在大量的重复计算，例如a[]={1,4,3,2},在找a[3]的解时

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2608  题目大意是定义一个T(n)为n所有正因子之和。然后定义S(n)为T(1)+T(2)……T(n)之和，求S(n)对2取余。 显然这是一个数论题，数据范围是32位整数，范围很多大，可以猜测，应该存在某种规律。 一定要敢于尝试，而且不要手懒，我们可以很快的暴力打一个100范围的T(n)表，然后

文章PDF链接http://www.kuaipan.cn/file/id_32020291156705322.htm 写在前面的话 博弈一类的解题报告，许多都是给你个结论，包括博弈基础的三大经典模型，许多人也是知道结论，但是不知道为什么是这个结论，也就是知其然，不知其所以然。虽然一些结论，给出了证明过程，使我们知道了所以然，但是我们仍然只知道此一结论，题目可以千变万化，我们能把所有的结论知道吗