2012年04月_aszxqw

原创 POJ 1204 Word Puzzles [ Trie树模板题]

题意：从一个字母表里面找出目标字符串。思路：很裸的字典树。 #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a):(b)) #define Abs(a) ((a)>0?(a):(-(a))) #define llong l

2012-04-09 12:13:05 1449

原创 POJ 2983 Is the Information Reliable? [ 差分约束系统 spfa]

思路：差分约束还是很神奇。我的理解，本质是在对N个点排序，这么多点之间有距离关系，因为存在V这种模糊距离关系，所以距离关系有约束。顾用差分约束系统来解决。主要差分方程： 1.i-j>=w && i-j=-w); 2.i-j>=1; spfa松弛方程 if(d[v] d[v]=d[u]+w; 即d[i]始终保存节点i的取值范围的左边界。然后则是

2012-04-08 22:28:26 558

原创文本语音朗读软件 c#程序

首先安装微软的Speech Application SDK（SASDK），它的最新版本是SAPI 5.1 他能够识别中、日、英三种语言，你可以在这里下载： http://www.microsoft.com/speech/download/sdk51/ 需要安装这两个文件Speech SDK 5.1和5.1 Language Pack，其中5.1 Language Pack可以选择安装支持的

2012-04-08 15:54:18 1100

原创 POJ 1189 钉子和小球 [dp]

思路：简单dp，手工模拟一下概率的计算过程就知道怎么做了。 #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a):(b)) #define llong long long int using namespace std; const in

2012-04-07 18:17:14 758

原创 POJ 1208 The Blocks Problem [模拟]

题意：堆积木问题，四个移动条件要读对。思路：数据量小，直接模拟即可。 #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a):(b)) using namespace std; const int N=30; const i

2012-04-04 14:43:19 1615

原创 POJ1414 Life Line [暴搜]

题意：一个游戏，题目很长讲的都是游戏规则，不难懂。思路: 因为数据量小，直接暴力深搜即可。 #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a):(b)) using namespace std; const int N=15;

2012-04-04 09:43:28 1061

原创 POJ 1926 Pollution

题意：给定一个图，注入一定污染物，问最后污染物均分到每个点是多少？思路：每个点有固定的入度（入度和出度一样，因为是双向边）。同一个连通集合里的点，污染物是按入度分配。因为数据量小，连通集合直接用floyd即可。其实思路很简单，单色wa很多是有陷阱： 1.孤立点。 2.输入是real number 3.输出每组数组要后面接一个空行。 #incl

2012-04-03 14:37:57 1098

原创 POJ 1989 The Cow Lineup [dp]

题意：给定一串长度=n，数字大小问最短的不属于该序列子串的串长度为多少。这个串的数字都思路：说是dp，我觉得本质其实所找规律。拿范例来说。前8个数字已经使1，2，3，4，5都至少出现一次。所以前8个数字可以归为一个集合。然后再发现后6个数字也是1，2，3，4，5都至少出现了一次，也归为一个集合。最后的答案数是集合数+1. 其实这种题目都是灵感很

2012-04-03 12:29:13 1115

原创 POJ 1958 Strange Towers of Hanoi [dp]

题意：汗诺塔问题。改成4个柱子了，解法已经在题目中给定。思路：其实就两个状态方程： dp3[i]=2*dp3[i-1]+1; dp4[i]=Min(dp4[i],2*dp4[k]+dp3[i-k]); ps：什么我觉得linux下的csdn博客编辑比windows下的好看多了。 #include #include #include #incl

2012-04-01 19:56:13 605

Aszxqw