链接：click here
题意：tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
输入第一行给出一个整数N(0
接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于...
分类：
其他好文 时间：
2015-01-31 23:19:56
阅读次数：
323
链接：click here
题意：
描述
有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W
的物品，求所有挑选方案中物品价值总和的最大值。
1
1
1
1
输入多组测试数据。
每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。输出满足题意的最大价值，每组测试数据...
分类：
其他好文 时间：
2015-01-31 21:56:40
阅读次数：
187
解题思路：呃，是看的紫书上面的做法，一个矩形和另一个矩形之间的关系就只有两种，(因为它自己是不能嵌套自己的)，可嵌套，不可嵌套，是一个二元关系，如果可嵌套的话，则记为1，如果不可嵌套的话则记为0，就可以转化为求DAG(有向无环图，即一个点无论通过怎样的路径都不能回到自己这个点的图，符合本题矩形不能自...
分类：
其他好文 时间：
2015-01-25 22:20:57
阅读次数：
218
http://acm.nyist.net/JudgeOnline/problem.php?pid=464
#include
int main()
{
int even,odd,sum;
int i,n,arr[110];
while(~scanf("%d",&n))
{
even=odd=sum=0;
for(i=0;i<n;i++)
{
scanf("%d...
分类：
其他好文 时间：
2015-01-24 15:56:17
阅读次数：
117
链接：NYOJ:click here POJ:click here
题意：
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计...
分类：
其他好文 时间：
2015-01-24 09:00:12
阅读次数：
167
NYOJ 115 城市平乱（Dijkstra入门）...
分类：
其他好文 时间：
2015-01-22 18:21:26
阅读次数：
173
小明的存钱计划
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱，小明会预算这个月的花销，并且总能做到实际花销和预算的相同。
为了让小明学习如何储蓄，妈妈提出，小明可以随时把整百的钱存在她那里，到了年末她会加上20％还给小明。因此小明制定了一个储蓄计划：每个月的月初，在得...
分类：
其他好文 时间：
2015-01-21 13:29:07
阅读次数：
170
A-B Problem
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。
现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？
输入有多组测试数据。每组数据包括两行，分别代表A和B。
它们的位数小于100，且每个数字前中可能包含+...
分类：
其他好文 时间：
2015-01-20 22:16:15
阅读次数：
167
poj3111 && NYOJ 914 有n个物品的重量和价值分别是w[i]和v[i]，从中选出K个物品使得单位重量的价值最大。(1<=k<=n<=10^41<=w[i],v[i]<=10^6)...
分类：
其他好文 时间：
2015-01-20 10:34:35
阅读次数：
182
城市平乱
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。
他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。
现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。
现在已知在任意两个城市之间...
分类：
其他好文 时间：
2015-01-19 15:54:55
阅读次数：
129
