2013年7月10日
摘要：
走迷宫啊走迷宫,BFS,联想到二叉树的BFS,然后把这道题转化成二叉树,但是注意不要用递归调用,会栈溢出的 阅读全文
摘要：
这道题应该用快速幂来求，若是对于项数很多的等比数列，应为求和公式中包含了除号，所以不能直接取mod，应该进行快速米的转化
例如求sum=2^1+2^2+2^3+2^4+2^5+2^6+2^7 .......
共有n项
这是的公式就为 若n%2==0 T(n)=T(n/2)+T(n/2)*2^(n/2);
若n%2==1 T(n)=T(n/2)+T(n/2)*2^(n/2)+ 2^n;
对于此题来讲 先把所给的循环位上的和求出来，做为基底，然后利用快速幂上面的公式求解接可以了 阅读全文
摘要：
题目解析：
要求一个长度为n的序列Ai。
已知：(1 ≤ n ≤ 105)，并且 a1 a2, ..., an (1 ≤ ai ≤ 107)
序列满足以下两个条件：
1.序列中满足严格意义上的递增，即任意一对相邻的数都是后者比前者大。
2.后面任意的一个数都不能被前面任意一个数整除。
那么，如果你用模拟，肯定超时。
想想，当序列Ai从10^6开始时，n最多是10^5，相加也不会超过10^7,；而且，10^6 ~ 10^7之间的任意两个数，较大的数都不能被较小的数整除，因为较大的数连较小的数的2倍都无法满足。所以在10^6 ~ 10^7之间的数是永远满足条件2的，现在只需完成条件1即可。
核心代码只有一个for循环和判断条件的printf。 阅读全文
摘要：
可以说是水题，一股脑遍历就行了 花了我近半个小时，一直超时，最后才发现memset这个函数是罪魁祸首 ⊙﹏⊙b汗........
代码很容易懂 阅读全文