- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人