2010 年 10月 9 日随笔档案 - role

2010年10月9日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1597数学问题，找规律,令n=x*(x+1)/2;配方移项化简的x=sqrt((double) 2*n+0.25)-0.5求出前x项的和与n比较判断。注意n的范围用__int641597 阅读全文

posted @ 2010-10-09 23:06 role 阅读(410) 评论(0) 推荐(0) 编辑

hdu1412

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1412没啥说的注意初始化就行了30361992010-10-05 14:29:29Accepted141215MS240K495 BG++hdu1412 阅读全文

posted @ 2010-10-09 23:02 role 阅读(300) 评论(0) 推荐(0) 编辑

hdu 2061

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2061有些输入的小技巧30366552010-10-05 15:47:58Accepted206115MS176K663 BG++2061 阅读全文

posted @ 2010-10-09 22:55 role 阅读(344) 评论(0) 推荐(0) 编辑

hdu 2064-hanno

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2064Hanno塔问题简要分析：1：条件为左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。思路：把前n-1个盘看成整体，要移动第n个盘需要n-1个盘借助3从1->2，把第n个盘从1->3,把n-1个盘借助1从2->3;故：f[n]=2*f[n-1]+1;f[... 阅读全文

posted @ 2010-10-09 22:50 role 阅读(276) 评论(0) 推荐(0) 编辑