题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018题目大意：数学题，找规律，采用递推方法。a[i]=a[i-1]+a[i-3]。 1 #include 2 int main() 3 { 4 int a[100]={0,1,2,3,4}; 5...
分类：
其他好文 时间：
2014-07-13 13:39:09
阅读次数：
167
poj2591 Set Definition（递推）...
分类：
其他好文 时间：
2014-07-12 18:09:46
阅读次数：
232
原题：ZOJ 3772http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772这题算是长见识了，还从没坐过矩阵+线段树的题目呢，不要以为矩阵就一定配合快速幂来解递推式的哦。由F(x)=F(x-1)+F(x-2)*A[x]，转化...
分类：
其他好文 时间：
2014-07-11 09:03:35
阅读次数：
236
1002: [FJOI2007]轮状病毒Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2234Solved: 1227[Submit][Status]Description 给定n(N#include#include#include#includeusin...
分类：
其他好文 时间：
2014-07-10 16:43:36
阅读次数：
261
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2
分析： Catalan数的应用，直接用了Catalan数的递推公式之一
代码：
#include
#include
using namespace std;
long long f[20];
void init()
{
f[0]=f[1]...
分类：
其他好文 时间：
2014-07-09 10:17:44
阅读次数：
239
问题的核心其实还是变量b的这个符号位。计算机里从低精度数向高精度数转换时，比如这里从char到short, 肯定会在前面扩展一些bit位，从而达到高精度数的长度。那么扩展时，是补0还是补1呢？这里有个原则就是，有符号数扩展符号位，也就是1,无符号数扩展0。...
分类：
其他好文 时间：
2014-07-08 18:56:09
阅读次数：
230
体验一下，高精度的算法/* * ===================================================================================== * * Filename: a1087.c * * Description:...
分类：
其他好文 时间：
2014-07-06 22:11:39
阅读次数：
222
10581 - Partitioning for fun and profit
题目链接
题意：给定m, n，表示分配给n个格子，分配m个数字进去，每个格子最少1，并且序列要是递增的，问第k个字典序的序列是什么
思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一个记忆化求出，之后在这个数组基础上，从左往右枚举要放那个数字合适，合适的就放进...
分类：
其他好文 时间：
2014-07-06 11:41:28
阅读次数：
225
UVA 1425 - Metal
题目链接
题意：给定一个金属板，上面有一些点，现在有一台切割机，要切割出单调四边形，由所有点组成，问有多少种情况。
思路：递推，设dp[i][j]，i为上面点，j为下面点，现在多添加一个点k进来，那么原来的dp[i][j]必然要有一维为k - 1,枚举另外一维就是所有情况。然后再添加点进来的过程中还要考虑能不能加进来，写一个判断函数，把连接线之间...
分类：
其他好文 时间：
2014-07-03 17:41:20
阅读次数：
204
小明的骰子
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
众所周知，小明非常喜欢玩骰子。一天，小芳问小明一个问题。一次性抛n个骰子，一共能抛出几种结果？
小明不想让小芳觉得自己回答不上来，所以小明来求助于你。你一定要帮帮小明。
输入
首先输入一个整数T，代表有T组数据。
接下来的T行，...
分类：
其他好文 时间：
2014-07-03 17:16:32
阅读次数：
217
