题意：给定mxn的棋盘，要往其中放d枚棋子，其中，一枚棋子的上下左右四个位置不能再放棋子。求所有合法的放置状态 ( 0= n , 这个递推棋盘就有 m行 ，每行至多有 2^n-1个状态数。其实，没有这么多！按照题意，每个1的上下左右不能有1。对于一行，只知左右，所以把有连续1的状态排除. t为剩下的...
分类：
其他好文 时间：
2015-05-05 23:47:38
阅读次数：
188
Tilingc[0]=1,c[1]=1,c[2]=3; c[n]=c[n-1]+c[n-2]*2; 0<=n<=250. 大数加法java time :313ms 1 import java.util.*; 2 import jav...
分类：
其他好文 时间：
2015-05-05 23:29:27
阅读次数：
115
题意：有一个排n个建筑 每个高不定 现在要消去全部建筑 方法有两种 1 消去高度为某值的全部方块 2 消去一整个建筑 问 如何通过最少步骤消去思路：首先将数组从大到小排序 if(i+a[i]#include#includeusing namespace ...
分类：
其他好文 时间：
2015-05-05 23:14:31
阅读次数：
122
题目： 题目描述Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A-B的值样例输入Sample...
分类：
其他好文 时间：
2015-05-05 18:42:50
阅读次数：
279
问题描述求两个大的正整数相除的商
输入数据
第 1 行是测试数据的组数 n,每组测试数据占 2 行,第 1 行是被除数,第 2 行是除数。
每组测试数据之间有一个空行,每行数据不超过 100 个字符
输出要求
n 行,每组测试数据有一行输出是相应的整数商解题思路基本的思想是反复做减法,看看从被除数里最多能减去多少个除数,商就是多少。一个一个减显然太慢,如何减得更快一些呢?以 7546 除以...
分类：
其他好文 时间：
2015-05-05 12:42:37
阅读次数：
178
把平台按高度排序，从前面的平台开始往下找，找到最近的一个平台，记录下来的点，以后不再能从该点下来了，因为小人不能穿过平台直接下落，最后到达地面的时候特殊处理一下
dp[i].x1：到达第i个平台左端点的最短时间
dp[i].x2：到达第i个平台右端点的最短时间
递推式：dp[j].x1=min(dp[i].x2+a[i].h-a[j].h+a[i].x2-a[j].x1,dp[j].x1...
分类：
其他好文 时间：
2015-05-05 12:38:25
阅读次数：
115
第五届省赛C:colourful cupcakesN=60.天真如我，居然在考虑搜索的算法/(ㄒoㄒ)/~~三叉树……3^60=10^24+……不计算考虑复杂度都是耍流氓>__#include#include#include#include#include#include#includeusing ...
分类：
其他好文 时间：
2015-05-04 23:35:08
阅读次数：
171
递归、递推计算斐波那契数列第n项的值： 1 #include 2 long long fact(int n); //【递推】计算波那契数列第n个数 3 long long fact2(int n);//【递归】 4 int main(int argc, char *argv[]) 5 { 6 ...
分类：
其他好文 时间：
2015-05-04 19:44:41
阅读次数：
96
卡特兰数*阶乘就是答案 第一次用java。。高精度写起来好快。。。。不过代码比较丑。。import java.math.BigInteger;import java.util.Scanner; public class Main{ public static void main(St...
分类：
其他好文 时间：
2015-05-04 17:37:39
阅读次数：
149
