UVA的OJ登不上去， 所以只能简述一下题意。。。。 题目大意： 输入一个字符串， 求该字符串最少能够划分成几个回文串？ 解题思路： 这道题是刘汝佳紫书上的一道题， dp专题， 首先写一个判断是不是回文串的函数， dp转移方程是dp[i] = min{ i+1， dp[j-1]+1(j~i为回文串) ...
分类：
其他好文 时间：
2016-10-22 09:40:33
阅读次数：
241
数字三角形： 1、递归计算 2、记忆化搜索，不用指明计算顺序，并且保证每个状态只计算一次 3、递推计算 刘汝佳紫书P262 嵌套矩形问题： 典型的二元关系，用图来建模，要是x可以嵌套在y里面，就x->y连线，这个图是有向无环图，有向可以理解，无环的意思就是说，一个矩形不可能直接或者间接的把自己嵌套起 ...
分类：
其他好文 时间：
2016-10-18 18:18:46
阅读次数：
243
题意：2000Noip提高组 分析：这题没有理解好题意，最后看了题解之后才做出来的，下面贴一下刘汝佳大神的题解 我先来说说题目的意思。就从样例开始分析。 输入是： 31 28 130 30 120 31 110 -1 -1 15 意思就是政府预期价是31元。成本28元，按成本销售的时候可以买130件 ...
分类：
其他好文 时间：
2016-09-17 00:38:15
阅读次数：
233
重看了一下刘汝佳的白板书，上次写八皇后时并不是很懂，再写一次： 方法1：逐行放置皇后，然后递归； 代码： #include <bits/stdc++.h>#define MAXN 8#define ll long longusing namespace std;ll ans=0;int c[MAXN ...
分类：
其他好文 时间：
2016-09-07 19:19:00
阅读次数：
127
给出一个图，找出其中的最小带宽的排列。具体要求见传送门：UVa140 这题有些小技巧可以简化代码的编写。 本题的实现参考了刘汝佳老师的源码，的确给了我许多启发，感谢刘老师。 思路： 代码实现如下： ...
分类：
其他好文 时间：
2016-09-07 01:40:41
阅读次数：
160
SPFA是改良后的BellmanFord（在刘汝佳的入门经典2上，甚至直接将SPFA归为BellmanFord的队列优化版本。 这是算法的伪代码 ...
分类：
编程语言 时间：
2016-08-28 17:58:00
阅读次数：
257
原题链接：点击此处 解题思路： 详情可见，算法竞赛入门经典（刘汝佳的那本紫书）第二版275页。 dp(i,j)表示的是A1,A2,A3....,Ai和B1,B2,B3...Bj的最长公共子序列(LCS)的长度。 当A[i]=B[i]时，dp(i,j)=d(i-1,j-1)+1; 否则dp(i,j)= ...
分类：
其他好文 时间：
2016-08-13 12:35:03
阅读次数：
129
Dijkstra单源最短路径算法 Dijkstra可以计算出发点到每个点的最短路，及单源最短路径（SSSP）。这一特点使得Dijkstra常常用来进行其他算法的预处理。用Dijkstra算法计算最短路的代码如下： 注：代码注释参见《算法竞赛入门经典——训练指南》（刘汝佳） Bellman-Ford算 ...
分类：
其他好文 时间：
2016-08-13 06:35:01
阅读次数：
226
刘汝佳《入门经典》上提供了一道经典的题目： 除法表达式，在NYOJ上可以找到原题，题号1013 #include <iostream> #include <cstring> #include <cstdio> using namespace std; char ch[50010]; //注意数字最长 ...
分类：
编程语言 时间：
2016-06-27 23:18:09
阅读次数：
242
