A Volcanic Island
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
An underwater volcano has erupted massively in somewhere of the deep Atlantis Ocean. This large eruption le...
分类:
其他好文 时间:
2014-09-09 12:53:58
阅读次数:
137
我的外公生于1926年,属虎,在被病魔折磨一年多之后,于2014年9月6号清晨逝世,距离中秋节还有2天。在我外婆离开2年半之后,他老人家也走了,陪他的爱人,我的外婆。我的外公有6个子女,2个儿子,4个姑娘,我们孙辈有兄弟姐妹20个。从天南海北回到老家基本齐整了,嗑3个头,上3柱香,愿他老人家在天堂安...
分类:
其他好文 时间:
2014-09-09 11:38:38
阅读次数:
188
题目链接:HDU 4990 Reading comprehension
题目给的一个程序其实就是一个公式:当N=1时 f[n]=1,当n>1时,n为奇数f[n]=2*f[n-1]+1,n为偶数f[n]=2*f[n-1]。
先不取模,计算前十个找规律。得到一个递推公式:f[n]=2*f[n-2]+f[n-1]+1
然后快速幂解决之。
给出一个神奇的网站(找数列通项):http://oeis....
分类:
其他好文 时间:
2014-09-08 09:39:46
阅读次数:
283
HDU 4990 Reading comprehension(找规律+矩阵快速幂)...
分类:
其他好文 时间:
2014-09-07 23:51:56
阅读次数:
424
2013 ACM/ICPC Asia Regional Chengdu Online
题目链接
4730:签到题,直接判断结尾即可
4731:找规律,关键是字母数为2的时候
4734:数位dp,这题把小于和等于的情况分开考虑了,这样每次不用清空dp数组,只需要在计算出等于的情况即可
4737:twopointer+位运算
代码:
#include
#include ...
分类:
其他好文 时间:
2014-09-06 20:03:33
阅读次数:
281
We all know about the legend oftower of Hanoi. It is said that the world will end after finishing the puzzle.What we don't know is another legend about when the world will end which is verifiedby the ...
分类:
其他好文 时间:
2014-09-06 17:26:13
阅读次数:
250
题目地址:UVa 12627
这题是先找规律,规律在于对于第k个小时的来说,总是可以分成右下角全是蓝色气球,右上角,左下角与左上角三个一模一样的k-1个小时的气球。这样的话,规律就很清晰了,然后用递归做比较方便。。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-09-06 16:10:43
阅读次数:
266
http://blog.csdn.net/acm_cxlove/article/details/78545261:HDOJ1846 Brave Game [找规律] 简单的巴什博弈 #include #include #include using namespace std; int main...
分类:
其他好文 时间:
2014-09-06 09:40:22
阅读次数:
157
We have a sequence of N positive integers: a[0] through a[N-1]. You do not know these integers. All you know is the number of trailing zeros in their ...
分类:
其他好文 时间:
2014-09-05 22:21:12
阅读次数:
367
无论在iPhone开发还是学习的过程中都会看到一些不是很理想的代码,不可 否认自己也在不断“贡献”着这类代码。面对一些代码的“坏味道”,重构显然 是个有效的解决途径。《iPhone开发重构》系列就想总结和补充iPhone开发中经 历的一些重构,其间可能会引用一些开源以及实际项目的代码,本着对技术的探...
分类:
移动开发 时间:
2014-09-05 00:54:40
阅读次数:
256