今天突然发现我做了这道题，印象不大 ，但是一看题意 感觉很经典 ，所以决定写一下结题报告
首先这道题的题意是 给你三个字符串，前两个给你弄一下，然后可以构成一个字符串，但是你要知道这个条件是
1：他们两个组成最后的字符串时不能改变先后顺序
得出两个状态方程
dp[i][j]表示这个前i个字符和前j个字符是否会构成s3的前i+j个字符
(1)dp[i][j]=(dp[i-1][j]&&s1...
分类：
其他 时间：
2014-10-01 18:17:31
收藏：
0 评论：
0 赞：
0 阅读：
216
切割木板的顺序是自由的，所以每次选择两块最短的板，组合在一起，加入队列，原来两个板出队，直到队列中为空或者只剩下一个板时结束。这里使用优先队列较为方便。
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
int len[20005];
int main()
{
//...
分类：
其他 时间：
2014-10-01 18:13:31
收藏：
0 评论：
0 赞：
0 阅读：
319
题意：
给k(1
比如 1就是5 ，3就是55 ，4就是56
思路：
首先我们可以发现，一位数有2个这的数，两位数有4个，三位数有8个。。
那么我们可以通过统计确定出第k大的数是几位的。
通过累和，一位数以下0个，两位数以下2，三位数以下6
n位数以下就是2^n-2
然后给k，从大到下搜索第一个小于k的bit[i]，那么就有i位数。
然后就是对于i位数，它是第几个数。
比如说k...
分类：
其他 时间：
2014-10-01 18:07:01
收藏：
0 评论：
0 赞：
0 阅读：
283
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 19690
Accepted: 7602
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也...
分类：
其他 时间：
2014-10-01 18:15:21
收藏：
0 评论：
0 赞：
0 阅读：
313
PHP使用七牛云存储之图片的上传、下载、303重定向教程，CI框架实例...
分类：
Web开发 时间：
2014-10-01 18:13:31
收藏：
0 评论：
0 赞：
0 阅读：
219
题目：给你一棵树，找到最小的顶点集合，使得所有的边至少有一个顶点在这个集合中。
分析：树形dp，图论，最小顶点覆盖。
方案1：树形dp，分别记录每个节点取和不取的最优解f（k，0）与f（k，1）；
每个节点的状态取决于子树，子树的根都不选，则他必选；否则取最小；
...
分类：
其他 时间：
2014-10-01 18:07:31
收藏：
0 评论：
0 赞：
0 阅读：
397
题目：四平方定理，输出一个数可以表示成不超过四个平方数和的表示方法数。
分析：dp，完全背包。整数拆分用背包，可用一维分步计算，也可统一写成二维。
状态：设f（i，j，k）为前i个数字，取j个数字他们的平方和是k的便是方法数；
转移：f（i，j，k）= sum（f（i-1，j-1，k-i*i））；{ 其中i可以省掉不写 }；
说明：打表计...
分类：
其他 时间：
2014-10-01 18:08:01
收藏：
0 评论：
0 赞：
0 阅读：
309
Time Limit:1000MSMemory Limit:10000KTotal Submissions:11433Accepted:4551DescriptionA number of schools are connected to a computer network. Agreements...
分类：
Web开发 时间：
2014-10-01 18:13:21
收藏：
0 评论：
0 赞：
0 阅读：
348
使用scrapy下载图片的时候，用PIL老是下载不成功出现如下错误：IOError: encoder jpeg not available 据说是安装PIL之前缺少一些相关的包freetype freetype-devel libpng libpng-devel libjpeg libjpeg-de...
分类：
其他 时间：
2014-10-01 18:06:11
收藏：
0 评论：
0 赞：
0 阅读：
692
汇集了Perl的应用实例。
分类：
其他 时间：
2014-10-01 18:09:11
收藏：
0 评论：
0 赞：
0 阅读：
310
1、php方式开启原理：header("Content-Encoding: gzip");echo gzencode('songjiankang');示例1：function ob_gzip ($content) // $content 就是要压缩的页面内容，或者说饼干原料{ if (! he...
分类：
Web开发 时间：
2014-10-01 18:15:41
收藏：
0 评论：
0 赞：
0 阅读：
351
1. spider文件from scrapy.contrib.spiders import CrawlSpider, Rulefrom scrapy.contrib.linkextractors.sgml import SgmlLinkExtractorfrom scrapy.selector im...
分类：
其他 时间：
2014-10-01 18:12:41
收藏：
0 评论：
0 赞：
0 阅读：
389
import java.io.*;public class LineIO{ public static void main(String[] args) { String sin,inputString; int inputInteger; double inp...
分类：
其他 时间：
2014-10-01 18:11:31
收藏：
0 评论：
0 赞：
0 阅读：
135
环境：XCODE：5.0.2 IOS7模拟器界面：使用storyboard 拖拽简单应用：一个CoreData的CRUD用例。界面如下图（一个UITableViewController 列表 查询和删除 选择UITableViewCell后显示详细页面 一个UIViewController 进行编....
分类：
移动平台 时间：
2014-10-01 18:14:51
收藏：
0 评论：
0 赞：
0 阅读：
489
1.下载 wget http://apache.fayea.com/apache-mirror//httpd/httpd-2.2.29.tar.gztar zxvf httpd-2.2.29.tar.gzcd httpd-2.2.29./configure --prefix=/usr/local/h...
分类：
Web开发 时间：
2014-10-01 18:11:51
收藏：
0 评论：
0 赞：
0 阅读：
415
char* strcpy(char *strDest,const char *strSrc){ char *result=strDest; assert((strDest!=NULL)&&(strSrc!=NULL)); while((*strDest++=*strSrc++)!=...
分类：
编程语言 时间：
2014-10-01 18:10:41
收藏：
0 评论：
0 赞：
0 阅读：
337
http://poj.org/problem?id=2942各种逗。。。。翻译白书上有；看了白书和网上的标程，学习了。。orz。强连通分量就是先找出割点，然后用个栈在找出割点前维护子树，最后如果这个是割点那么子树就都是强连通分量，然后本题求的是奇圈，那么就进行黑白染色，判断是否为奇圈即可。将不是奇圈...
分类：
其他 时间：
2014-10-01 18:11:31
收藏：
0 评论：
0 赞：
0 阅读：
284
重阳得句一自中秋节序忙，紧赓囯庆又重阳。登高默诵茱萸句，临水低吟渔父章。六六锦书情暖我，七七血字痛国殇。已将大梦盈天写，哪管他人说短长。
分类：
其他 时间：
2014-10-01 18:14:01
收藏：
0 评论：
0 赞：
0 阅读：
253
2014年09月 2014年08月 2014年07月 2014年06月● …… ……（141001）
分类：
其他 时间：
2014-10-01 18:13:31
收藏：
0 评论：
0 赞：
0 阅读：
148
import java.io.*;import java.util.Scanner;public class C {public static void main(String []args) throws IOException{ String x1,x2; int sum=0; ...
分类：
其他 时间：
2014-10-01 18:05:01
收藏：
0 评论：
0 赞：
0 阅读：
450
