- 博客(3)
- 收藏
- 关注
原创 Hanoi汉诺塔心得。举例:(HDU2077汉诺塔IV)
怎么说呢。。前几天刚想刷下Hanoi的题目。但发现最近在上数据结构刚好举到Hanoi的例子,这是缘分吗。。。。。好吧。在这里我也想讲下刷Hanoi题目的心得。就是。。。。(找规律)。其实不妨大胆猜想一下,生活中很多东西都是有规律的,扯远了。。。最基本的Hanoi模式就不多讲了。大家应该都知道是f(n)=2*f(n-1)+1;在这里举个我觉得比较灵性变形题目HDU2077汉诺塔IV,题目地址 htt...
2018-03-30 18:06:42
422
原创 杭电2091 空心三角形(水)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2039打印图形题好久没碰到了。这种题找找规律就行了。。写这个主要是题目真的keng! Output每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。注意这里:每个三角形之间空上一行,为此我wc2次。我习惯wc2次开始怀疑了。。。它的空上一行不是样例之间而是三角形之间!(好吧,我还是...
2018-03-22 13:15:39
360
原创 杭电2028 Lowest Common Multiple Plus (辗转相除)最优?
刚开通博客,这算是第一篇文章吧。为什么要开通博客呢?因为这题虽然是水题,但我交了2次都wa了。(吸取教训)其实你可以暴力解出来。但我用辗转相除,这是我个人想出来的最优解了。。。我测试了好几组数据都是可以的,但wa两次让我怀疑人生。其实就是辗转相乘的时候两数相乘会超过 int 的最大界限,所以是先除。。。不过刚开始ACM,还是吸取教训为主。我个人比较追求最优。。如果这题还有什么优化的话,还请各位指点...
2018-03-21 23:38:57
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人