今天听了老师讲的最长公共子序列，就拿以前做过的题又做了一遍。。。
我用的是最简单普通的方法，
代码：
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
char a[1005], b[1005];
int t;
scanf("%d", &t);
while(t --){
...
分类：
其他好文 时间：
2014-08-04 17:59:47
阅读次数：
186
分析：
首先这道题不能当做普通的01背包问题，因为W 我们知道价值v小的很，最大100， 那我们就可以利用这一点，拿价值 之和作为原来的质量之和， 但是有一点要注意：因为题意是要在质量不超过W的范围内，找出最大的价值，我们现在是以最大的价值求质量，那么仔细分析一下，我们就能想明白，要以某价值i的背包存放尽量小的质量，这样反过来分析一下就可以知道，较小的质量有个较大的价值序号，这样完全满足题意了，...
分类：
其他好文 时间：
2014-08-02 13:01:23
阅读次数：
168
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N，表示测试数据组数(N
每组测试数...
分类：
其他好文 时间：
2014-08-02 10:06:33
阅读次数：
169
快速幂取模算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一，值得推广学习！！！
首先要了解这样一个公式：a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式，我们可以先让a关于c取余，这样可以大大减少a的大小， 于是不用思考的进行了改进，代码如下： ..........
分类：
其他好文 时间：
2014-08-01 00:09:31
阅读次数：
299
/*
中文题意：
中文翻译：
题目大意：求会场的最大安排数，一个时间内只能安排一个活动
解题思路：用结构体将数输入，之后再用结构体一级排序，将活动的结束时间排序，然后根据开始时间要大于上一场活动的结束时间，选出可安排的活动数
难点详解：掌握一级结构体的快排和比较的知识；（这种快排现在还不是很熟）
关键点：贪心
解题人：lingnichong
解题时间：2014/07/31 ...
分类：
其他好文 时间：
2014-07-31 17:02:57
阅读次数：
213
主从表，从表是一个treegrid，加载完数据后，点击节点进入编辑状态。 columns?:?[?[?{
????????????title?:?"ID",
????????????field?:?"id",
????????????hidden?...
分类：
其他好文 时间：
2014-07-30 12:36:15
阅读次数：
747
/*
中文题意：
中文翻译：
题目大意：
解题思路：
难点详解：用到一个公式sqrt（a[ i ] * a[ i ]-1 ）。他是求边长的，令边长为sum，sum=sqrt（r*r-1）*2，如果不够继续加长方形知道够为止。
关键点：快排，
解题人：lingnichong
解题时间：2014/07/29 21:36
感想：写了很久很久，才写出来，才理解意思是啥
*/
...
分类：
其他好文 时间：
2014-07-30 01:08:22
阅读次数：
223
完数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17987 Accepted Submission(s): 6630
Problem Description
完数的定义：如果一个大于1的正整数的所有因子之和等于...
分类：
其他好文 时间：
2014-07-29 14:49:38
阅读次数：
184
//一个数如果恰好等于它的因子之和，这个数就称为"完数"。（因子：除去这个数本身正的约数）//例如6=1＋2＋3.编程找出1000以内的所有完数classTestWanShu{publicstaticvoidmain(String[]args){intsum=0;for(inti=1;i<=1000;i++){for(intj=1;j<i;j++){if(i%j==0){sum+=j;}..
分类：
其他好文 时间：
2014-07-28 00:41:29
阅读次数：
165
两种方法：
第一种：将总数一半当做背包，用总数-2*最多能装的数目就是所求；
第二种：深搜；
zb的生日
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一...
分类：
其他好文 时间：
2014-07-27 23:37:39
阅读次数：
218
