Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13995 Accepted Submission(s): 5324
Problem Description
There ...
本文由fcbruce个人原创整理，转载请注明出处。>_
用了linux有半年多了（ubuntu->debian），之前敲代码都是通过IDE来编译运行，一直有转Vim的想法，可是那玩意太高端，暂时玩不过来。前两天发现gedit加上各种插件简直就是神器，这两天一直在抽空配置，试用了下，感觉很爽，哈哈哈哈哈哈哈，下面来分享下我的心得。>_
操作系统：Debian 7.5 (wheezy)...
题目链接
题意：给定n个正整数，把它们划分成尽量少的严格递增序列（前一个数必须小于后一个数），输出序列个数的最小值k和这k个序列。
思路：出现次数最多的个数就是序列的个数。输出比较麻烦，但我们只要每k个数输出一个数字，那么最后就可以将所有序列都输出来了。
#include
#include
#include
#include
usin...
OGRE的ExampleApplication比较繁琐，这里演示一个精简的例子。没有进行任何3D对象的创建。...
题目：求一个数字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）（...
Error loading type library/DLL. (Exception from HRESULT: 0x80029C4A (TYPE_E_CANTLOADLIBRARY))...
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncdefg
样例输出
1...
#都是正则表达式，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}[／/...
题目链接
题意：在n*n棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形之内。
思路：刚开始以为是n皇后的问题，但是本题只要水平和竖直才能攻击到，并没有斜线的约束。所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
做法与这题类似 UVA1422
#inc...