51nod 1242 斐波那契数列的第N项
求斐波那契数列的第多少项,因为数据范围比较大,所以采用矩阵快速幂的方法求得。
继续踏上旅途,在没有你的春天……
求斐波那契数列的第多少项,因为数据范围比较大,所以采用矩阵快速幂的方法求得。
一道简单的深搜题目,给出地图,给出起点位置,问从这一个点开始最多能走到多少个点。
小Hi和小Ho最近在研究内存分配的机制,他们写了一个比较简单的内存。
内存可以表示成M个连续的存储空间,下标为0..M-1:
每当有数据写入时,内存分配程序会从下标0开始向右找一块足够存放下该数据的区域,将该数据写入。
当数据足够多后,我们可能会遇到剩下的空间不足以写下新的数据。这时内存程序会从最早的数据开始进行删除。
当有足够的空间存放数据数,数据总是尽可能靠左(起点下标尽可能小)存放。
给你一个整数n,求在一个由数字组成的有规律的串中的第n位数字是什么。
一辆卡车要行驶L单位距离,最开始时,卡车上有P单位汽油,每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽,卡车就无法继续前行,即无法到达终点。
途中共有N个加油站,加油站提供的油量有限,卡车的油箱无限大,无论加多少油都没问题。
给出每个加油站距离终点的距离和能够提供的油量,问卡车从起点到终点至少要加几次油?如果不能到达终点,输出-1。
给定长度为N的字符串S,构造一个长度为N的字符串T,并且每次只能对S的首尾字符进行操作,目标是使得构造出的T的字典序尽可能小。
还算简单的贪心问题吧!只要确定好贪心策略,就没有什么问题啦~