2014年10月20日
摘要: 题目链接题意 :给你第 i 项的值fi,第 j 项的值是 fj 让你求第n项的值,这个数列满足斐波那契的性质,每一项的值是前两项的值得和。思路 :知道了第 i 项第j项,而且还知道了每个数的范围,二分求第 i+1项,然后根据性质求下去,求到第 j 项的时候看看通过二分求出来的值与给定的第j项的值大小... 阅读全文
posted @ 2014-10-20 19:37 枫、 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意 :屏幕可以显示两个值,一个是数量x,一个是总价y。有两种操作,一种是加一次总价,变成x,1+y;一种是加一个数量,这要的话总价也会相应加上一个的价钱,变成x+1,y+y/x。总价显示的为取整后的整数,小数部分忽略。给定一个目标x,y,初始状态为1,1,求最少需要多少次可以目标状态,不可... 阅读全文
posted @ 2014-10-20 13:30 枫、 阅读(657) 评论(0) 推荐(0) 编辑