递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722
思路：数位dp，dp[i][j]表示到第i位，数字和%10为j，然后进行dp，注意完全匹配的情况是要+1，而其他情况是从0 到 9 都要考虑
代码：
#include
#include
#include
#include
using namespace std;
int t;
l...
分类：
其他好文 时间：
2014-05-07 04:55:37
阅读次数：
314
形态：
实现：/*****************************************
稀疏矩阵的三元组顺序表存储表示
by Rowandjj
2014/5/3
******************************************/
#include
using namespace std;
#define MAXSIZE 12500//非零元个数的最大值
...
分类：
其他好文 时间：
2014-05-07 04:42:40
阅读次数：
387
1、概述
Servlet API中共有5个包，约113个接口和类：
javax.servlet
javax.servlet.http
javax.servlet.jsp
javax.servlet.annotation
javax.servlet.descriptor
2、Servlet接口
（1）所有Servlet/JSP应用必须直接或者间接实现Servlet接口, Servlet/JS...
分类：
其他好文 时间：
2014-05-07 03:45:45
阅读次数：
264
人控制方向：
#include
using namespace std;
#define n 8
int * createMaze(){
int i,j;
int * a;
a=new int[n*n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
*(a+n*i+j)=0;
}
}
*(a+n*0+1)=3;
*(a+n*1+1)=1;...
分类：
其他好文 时间：
2014-05-07 03:10:02
阅读次数：
319
n个数，只能用
F[i][j]=(F[i-1][j]+F[i-1][j-1])*j
F[i][j]代表i个数，有j个不同值的情况。比如A
大数模板
#include
#include
const int MAX =505;
struct BigNum
{
int num[MAX];
int len;
} a[51][51];
BigNum Add(...
分类：
其他好文 时间：
2014-05-06 23:06:51
阅读次数：
364
题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
思路：
(a1+a2+ ... +an)! / a1! / a2! / ... / an! 大数
#include
#include
const int MAX =5...
分类：
其他好文 时间：
2014-05-06 23:05:30
阅读次数：
323
前面文章：使用cgi c 写了一个helloworld
这次 主要使用CGI c语言 获取form表单的数据
1 login.c
aries@ubuntu:/usr/lib/cgi-bin$ cat login.c
#include
#include
#include
int main(){
int i,len=0;
char poststr...
分类：
编程语言 时间：
2014-05-06 22:57:48
阅读次数：
592
按钮中断例程
/*************************************
NAME:EmbedSky_hello.c
COPYRIGHT:www.embedsky.net
*************************************/
#include
#include
#include
#include
#include
#include
#i...
分类：
系统相关 时间：
2014-05-06 18:46:49
阅读次数：
464
最近需要在一个jsp页面上面遍历出多个图片，平时做的比较多的是stringinteger等类型的遍历，图片是二进制的与原来常用的类型有很大的不同。BBFSeal.javapublicclassBBFSeal{privateBlobcontent;privateStringid;privateStringname;privateBBFUseruser;privateBlobp_w_picpathSe..
分类：
Web程序 时间：
2014-05-06 17:51:09
阅读次数：
301
