摘要: 题目1081:递推数列时间限制:1 秒内存限制:32 兆特殊判题:否提交:5885解决:800题目描述:给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入:输入包括5个整数:a0、a1、p、q、k。输出:第k个数a(k)对... 阅读全文
posted @ 2015-04-05 17:54 fukan 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 题意:问一个数拆分成2的幂的和的方法数有多少种。我是先通过找列举前面的找规律n 种数1 12 23 24 45 46 67 68 109 1010 14…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2015-04-05 10:54 fukan 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个不同高度的树排成一列,树上各有1只鸟。然后m个询问,每次询问可以打掉h[i](1 不要用#include后者有效率问题,会 tle (⊙o⊙)哦~二分的时候标记不用再开数组看数用过没,因为数很大啊。。这样会超内存!直接标记上下界判断这个查找的高度是否访问过。 1 //#include 2... 阅读全文
posted @ 2015-04-05 09:47 fukan 阅读(371) 评论(3) 推荐(0) 编辑