题目链接
题意：给定n个正整数，把它们划分成尽量少的严格递增序列（前一个数必须小于后一个数），输出序列个数的最小值k和这k个序列。
思路：出现次数最多的个数就是序列的个数。输出比较麻烦，但我们只要每k个数输出一个数字，那么最后就可以将所有序列都输出来了。
#include
#include
#include
#include
usin...
分类：
其他 时间：
2014-08-10 21:40:10
收藏：
0 评论：
0 赞：
0 阅读：
393
OGRE的ExampleApplication比较繁琐，这里演示一个精简的例子。没有进行任何3D对象的创建。...
分类：
其他 时间：
2014-08-10 21:40:00
收藏：
0 评论：
0 赞：
0 阅读：
482
题目：求一个数字n拆成k个数字的拆法数，可以重复，可以有0。
分析：dp，组合数学。
方法1：dp
状态：f（i，j）为 j 拆成 i 个数字的方法数，则有f（i，j）= sum（f（i，k）） { 0 ≤ k ≤ j }；
方法2：计数原理
隔板法：C（n+k-1，k-1）= （n+1）（...
分类：
其他 时间：
2014-08-10 21:39:40
收藏：
0 评论：
0 赞：
0 阅读：
629
Error loading type library/DLL. (Exception from HRESULT: 0x80029C4A (TYPE_E_CANTLOADLIBRARY))...
分类：
其他 时间：
2014-08-10 21:39:30
收藏：
0 评论：
0 赞：
1 阅读：
1916
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncdefg
样例输出
1...
分类：
其他 时间：
2014-08-10 21:39:20
收藏：
0 评论：
0 赞：
0 阅读：
372
#都是正则表达式，Python下可直接导入
#公用过滤表(命名与聊天频道都屏蔽)
CommonFilter =
{
"[ｈhＨ][^a-zA-Z0-9一-龥]{0,10}[ｔtＴ][^a-zA-Z0-9一-龥]{0,10}[ｔtＴ][^a-zA-Z0-9一-龥]{0,10}[ｐpＰ][^a-zA-Z0-9一-龥]{0,10}[：:][^a-zA-Z0-9一-龥]{0,10}[／/...
分类：
其他 时间：
2014-08-10 21:39:11
收藏：
0 评论：
0 赞：
0 阅读：
773
题目链接
题意：在n*n棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形之内。
思路：刚开始以为是n皇后的问题，但是本题只要水平和竖直才能攻击到，并没有斜线的约束。所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
做法与这题类似 UVA1422
#inc...
分类：
其他 时间：
2014-08-10 21:39:00
收藏：
0 评论：
0 赞：
0 阅读：
409
一段完整的构造文件，即build.xml的内容
<wa...
分类：
其他 时间：
2014-08-10 21:38:50
收藏：
0 评论：
0 赞：
0 阅读：
329
机房收费开始一段时间了，刚开始也是敲了一段时间，发现D层访问数据库出现了大量的重复代码，每个D层类都要单独访问数据库。发现问题，咱们就解决问题，查阅前人的博客，发现了一个SqlHelper类，运用一下，果然好用，省去了大量时间去写重复的代码。
小面对SQL中的一些类方法进行简单的介绍。
1.SQLHelper.ExecuteNonQuery 作用：用于执行语句
2. SQLHelper...
分类：
数据库技术 时间：
2014-08-10 21:38:30
收藏：
0 评论：
0 赞：
0 阅读：
465
Java-SynchronousQueue（同步队列） 阻塞队列小记...
分类：
编程语言 时间：
2014-08-10 21:38:20
收藏：
0 评论：
0 赞：
0 阅读：
513
中位数
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
一组数据按从小到大的顺序依次排列，处在中间位置的一个数叫做中位数。
比如 1 5 10 11 9 其中位数就是9.因为排序过后，9处在中间位置。
现在给你一些数，请你求出其中位数。
输入第一行输入一个整数T（1
随后的一行是一个奇数M，表示该组测试数据中共有M（1
随后的一行有M个互不相...
分类：
其他 时间：
2014-08-10 21:38:10
收藏：
0 评论：
0 赞：
0 阅读：
513
蛇形填数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入
3
样例输出
7 8 1
6 9 2
5 4 3...
分类：
其他 时间：
2014-08-10 21:37:40
收藏：
0 评论：
0 赞：
0 阅读：
474
在c++中，const是这么一个东西：如果你希望能够有一些东西是别人不能修改的，这个时候const就起作用了。
const 在使用情况如下:
a.修饰常量
const int a;
int const a;
这里不论const放什么位置，效果其实都一样的。
b.修饰指针:
const double *p——const放于指针*之前，代表当前指针指向的内存是不可改变的...
分类：
编程语言 时间：
2014-08-10 21:37:31
收藏：
0 评论：
0 赞：
0 阅读：
464
1.抽象是面向对象的基础，有了抽象才会有面向对象的三大特征:继承，封装，多态。
2.层与层联系要依赖抽象，上层依赖抽象，下层也要依赖抽象。
3.总之一句话，编程就是要依赖抽象。等等这类的话，我们朗朗上口。那么回头再来看这些，它到底是什么？
它不是抽象，它是抽象的一些体现，也就是说这都是抽象后的结果，抽象的优点好处。作为程序员的我们要的就是抽象带来的这些结果，但是我们更重要的一个任务是，如何做出“抽象”？把抽象敲出来，有代码来体现。对于程序员来说，只有将想法落实到代码上才是编程，是有质量的编程。
那么何为抽象...
分类：
其他 时间：
2014-08-10 21:37:20
收藏：
0 评论：
0 赞：
0 阅读：
511
背包问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。
输入第一行输入一个正整数n（1
随后有n测试数据，每组测试数据的第一...
分类：
其他 时间：
2014-08-10 21:37:10
收藏：
0 评论：
0 赞：
0 阅读：
446
