1177: [Apio2009]Oil
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 1569 Solved: 632
[Submit][Status][Discuss]
Description采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域,被划分为M×N...
设Fibonacci数列定义为: 请用矩阵快速幂方法,即利用以下公式求Fibonacci数列第n项。 本题不涉及高精度数。 ...
分类:
编程语言 时间:
2016-04-24 12:28:20
阅读次数:
416
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65857 Accepted Submission(s): 32748 Problem ...
分类:
其他好文 时间:
2016-04-23 21:05:08
阅读次数:
127
poj3181 题意:问用1到k组成n共有多少种组成方法 分析:用dp[i][j]纪录前i种数相加得到j共有多少种方法 (1)若j-i>=0,dp[i][j]=dp[i-1][j]+dp[i][j-i] (2)dp[i][j]=dp[i-1][j] 注意这个地方会爆long long,要用高精度,用 ...
分类:
其他好文 时间:
2016-04-23 19:54:57
阅读次数:
120
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7632 Accepted Submission(s): 381 ...
分类:
其他好文 时间:
2016-04-23 19:49:31
阅读次数:
159
下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3704 Accepted Submission(s): 1948 Probl ...
分类:
其他好文 时间:
2016-04-23 19:45:29
阅读次数:
152
Football Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description One day, at the "Russian Code Cup" event i ...
分类:
其他好文 时间:
2016-04-23 18:05:52
阅读次数:
208
【题目链接】:click here~~
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:
我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?
举个例子,对于长度为1到3的棋盘,我们有下面几种覆盖方式:
...
分类:
其他好文 时间:
2016-04-22 20:02:14
阅读次数:
294
解决动态规划问题的方法很多,现在先看看最容易想到的 递归法。 核心代码就那么一段: solve(i,j)就是节点(i,j)的最大值。 递推法:思想就是从头开始一层一层推,由于每个节点上一级(最上面一个节点除外)都有两个上级节点,所以dp[i][j]就可以使它等于本身加上上一级中较大的一个数,从而不断 ...
分类:
其他好文 时间:
2016-04-22 16:20:50
阅读次数:
115
位置:java.math.BigDecimal 作用:提供高精度小数数据类型及相关操作 一、基本介绍 BigDecimal为不可变的、任意精度的有符号十进制数,其值为(unscaledValue * 10-scale)其中,unscaledValue(非标度值)为任意精度的整数、scale(标度)为 ...
分类:
其他好文 时间:
2016-04-21 01:12:48
阅读次数:
277