题目大意：
问你后面输入的串能不能通过 加减一个字符，或者替换一个字符变成字典中的串。
思路分析：
直接模拟替换加减的过程。
比较两个串的长度。要相差为1 的时候才能进行模拟。
模拟的过程就是进行一个个的匹配。
发现失配的次数小于等于 1就可以输出。
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-22 00:10:36
阅读次数：
199
TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:7509Accepted:3672DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 ti...
分类：
其他好文 时间：
2014-07-22 00:10:34
阅读次数：
265
题意：给你一个给定的现金数量goal，还有你拥有的n种面值的现金。
接下来就是n种面值的现金你各拥有多少张。要你求出不超过给定goal的能用你手上拥有现金凑成的最大值！
思路：多重背包问题，状态方程dp(i,v)=max(dp(i,j),dp(i-1,v-kci)+kwi);
优化后AC代码：
#include
#include
struct p
{
int n;
...
分类：
其他好文 时间：
2014-07-22 00:09:34
阅读次数：
194
题目大意：
求出最小的模式块，使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。
思路分析：
首先说说网上其他的求出lcm的解法，我也不太明白为什么所有的lcm就是所求的长和宽。
至少我觉得正解应该是这个方法吧。
首先你可以知道每一行能满足条件的长度。
当这个长度 n 行都满足的话，也就意味着这个长度可以使得n行都经过这个长度扩展得到。
那么我们如何求...
分类：
其他好文 时间：
2014-07-22 00:07:33
阅读次数：
204
这道题作为线段树的入门题吧，不涉及更新。 代码挺长的，所以在敲的时候挺多地方出了问题。#include#include#includeusing namespace std;const int N = 50010;const int INF = 0x3f3f3f3f;int rmin = INF, ...
分类：
其他好文 时间：
2014-07-21 23:39:33
阅读次数：
198
无向图全局最小割算法求 G=(V, E)中任意 s-t 最小割的算法：定义w(A, x) = ∑w(v[i], x)，v[i] A ∈定义 Ax 为在x 前加入 A 的所有点的集合（不包括 x）1. 令集合 A={a}，a为 V中任意点2. 选取 V - A中的 w(A, x)最大的点 x加入集合 ...
分类：
其他好文 时间：
2014-07-21 23:30:24
阅读次数：
286
Maximum sumTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
SubmitStatus
Description
Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as belo...
分类：
其他好文 时间：
2014-07-21 16:43:54
阅读次数：
257
2804:词典
总时间限制: 3000ms 内存限制: 65536kB
描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。
输入
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单...
分类：
其他好文 时间：
2014-07-21 16:23:12
阅读次数：
237
链接：http://poj.org/problem?id=1185
题意：一个地图上有两种地形，H和P，P上可以放一个炮，攻击范围是上下左右各两格，问的是最多可以再地图上放多少个炮。行N
思路：因为上下左右各两格内不能放置炮，所以每一行的状态数从2^10减少到60种。状态转移方程为：dp[i][j][k]=max(dp[i-1][k][l]+bb[j])。dp[i][j][k]表示在第i行状...
分类：
其他好文 时间：
2014-07-21 16:21:13
阅读次数：
272
