一. 题意(0.04s) 每一对成熟的兔子可以生一对兔子,兔子在m个月之后成熟,假设兔子都不会死,计算d个月后一共有多少只兔子。二. 要高精度加法(用string)三. 公式:ans[m] = ans[m - 1] + ans[m-M]。 这里M最大值只可能是10,所以开个最大存10个s...
分类:
其他好文 时间:
2014-12-08 21:02:40
阅读次数:
190
一.梅森素数素数有无穷多个,却只有极少量的素数能表示成2p-1(p为素数)的形式。在不大于257的素数中,当p=2、3、5、7、13、17、19、31、67、127、257时,2p-1是素数,其它都是合数。前面的7个数(即2、3、5、7、13、17、19)已被前人所证实,而后面的4个数(即31、67...
分类:
其他好文 时间:
2014-12-08 20:56:32
阅读次数:
238
1438. ShopaholicConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLindsay is a shopaholic. Whenever there is a discount of the kind where y...
分类:
其他好文 时间:
2014-12-01 00:51:01
阅读次数:
173
1153. 马的周游问题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription和题目C同样的任务,这里只是把棋盘扩大到标准的国际象棋。对这样一个8 * 8的棋盘用同样的方法编号如下:123456789...
分类:
其他好文 时间:
2014-12-01 00:42:34
阅读次数:
270
DescriptionThe sequence of n ? 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive ...
分类:
其他好文 时间:
2014-11-30 14:00:35
阅读次数:
192
DescriptionAmtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continuing its strategy of...
分类:
其他好文 时间:
2014-11-30 13:43:28
阅读次数:
423
DescriptionA checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum...
分类:
其他好文 时间:
2014-11-30 13:41:03
阅读次数:
176
1031_Campus题目链接:http://soj.me/1031题目大意:给出四个校区的一些地点之间的距离,地点名用字符串来表示,问某两个地点之间的最短路径长度,典型的单源最短路径题目思路:单源最短路径问题可以用dijkstra算法实现,这道题比较麻烦的是用字符串来表示地点,我用的处理方法是建立...
分类:
其他好文 时间:
2014-11-26 10:56:02
阅读次数:
232
1240. Faulty OdometerConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionYou are given a car odometer which displays the miles traveled as an...
分类:
其他好文 时间:
2014-11-23 01:53:52
阅读次数:
139
1321_Robot题目链接:http://soj.me/1321题目大意:给一个矩阵,每一个点上面的数字表示走到该点需要的花费,找出给定起点到终点的最小总花费思路:每个格子看作一个结点,花费可以看作从上一个点走到这个点的路程,那么这道题就是典型的最短路径问题,可以用Dijkstra算法解决。一开始...
分类:
其他好文 时间:
2014-11-21 01:26:41
阅读次数:
235