刘汝佳第8页

[置顶] 01背包问题详解

首先非常感谢刘汝佳的小白书、HDU刘春英老师的ACM程序设计背包算法课件以及dd_engi的背包九讲和众多大神的博客，看这么多资料最后花了整整一天时间才算大致弄懂了背包问题的思路（=_=搞这么久我确实有点笨

qq_33171970·2016-01-25 13:00

奔小康赚大钱（HDU2255，匈牙利算法）

看的刘汝佳的算法经典训练指南，只给了O（n^4）的代码，但好在能够学习算法，能够基本理解。后来从老师那里得到了二分图最佳完美匹配的通俗解释，如下：有N个男人和N个女人。其中男人都特有钱

qust1508060414·2016-01-01 23:00

2016NOI冬令营day2

op），然后就是从信息熵到数据压缩听不懂，根本无法同台竞技：(吸取了昨天的教训，今天上午坐的位置适合抢饭嘿嘿嘿：）下午讲的内容我觉得还是比较有良心：)（ACM/ICPC好题选讲）最后讲了几道佳哥（刘汝佳

HugeGun·2016-01-01 14:00

矩阵解压（UVa11082）

看了刘汝佳大神的算法经典，边尝试做树上的例题（当然是看了题解后做的`-_-!），这个是其中之一。

qust1508060414·2015-12-30 23:00

ACM_Tarjan

DFS森林:集训队的学长以及我们平时讨论的DFS森林的意思一般是几棵DFS树,然后问了一下,学长说大家懂就好(囧),其实DFS森林指的是一些图(无向或者有向都可以),不一定是树,而且可以是多个图,这个在刘汝佳的算法指南以及我在网上百度上给出的例子都是这个

fkjslee·2015-11-25 17:15

日期游戏解题报告（对抗搜索的典型运用）

id=1005典型的对抗搜索（对抗搜索是一种记忆化搜索，属于博弈论的范畴，若要了解更多关于对抗搜索的知识，请阅读刘汝佳的《算法竞赛入门经典训练指南》P400）。

qust1508060414·2015-11-15 16:00

今后计划

以刘汝佳的算法经典为主王卓讲的+预习+复习HDU1天不少于3题竞赛不干扰下周期中考试从现在开始博客分为3部分1刘的书重敲2王卓课的相关习题3HDU题解至少到大一寒假结束

sun897949163·2015-11-14 12:00

C++构造下一个排列的函数

今天围观刘汝佳神犇的白书发现了一个好用的函数: next_permutation(); 可以用于可重, 或者不可重集, 寻找下一个排列. 时间复杂度尚不明. //适用于不可重和可重集的排列.

·2015-11-13 22:53

割点和桥算法——摘自《算法艺术与信息学竞赛》

思路大概明确了，但是写的时候老是出现问题，所以专题又看了一下双连通分量的算法，看来看去，还是刘汝佳的最经典，索性直接手打出来，方便以后再看

·2015-11-13 20:44

hdu 3056 病毒侵袭持续中 AC自己主动机

pid=3065 刘汝佳的模板真的非常好用，这道题直接过学到： cnt数组记录单词出现次数以及map存储单词编号与字符串，便于处理相关信息上代码： #include <cstdio

·2015-11-13 19:42

POJ 2352 && HDU 1541 Stars (树状数组)

~~~~~~~~~~~~~~~~~~~~~~~~ 树状数组不懂的去看刘汝佳的大白书，那个图画得非常清楚。

·2015-11-13 17:27

UVa 11988 - Broken Keyboard (a.k.a. Beiju Text) 题解

刘汝佳的题目，悲剧文本 -_-||| 这里使用vector<string>容器倒置记录数据，然后从后面输出就能够了。

·2015-11-13 14:53

最短路 dijkstra---poj3268

每一条边我们可以选择更新某一个点（端点）到源点的距离，再拿这个点的的边去松弛别的点（Ps:我也不知道自己是不是在乱J8想，个人感觉这个和dp里面的更新操作有一点相似之处，和贪心也有关系，其实都运用到了这几种想法）先介绍一下刘汝佳书上的算法

qq_24664053·2015-11-13 13:00

LA 4119 - Always an integer

com_onlinejudge&Itemid=8&page=show_problem&problem=2120 假设式子的最高幂次为k 则只需要测试1到k+1就可以了原理见 刘汝佳的

·2015-11-13 10:03

UVa 10253 - Series-Parallel Networks

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1194 不看解析还真没有什么思路，刘汝佳的《算法竞赛入门经典训练指南

·2015-11-13 10:02

103 - Stacking Boxes

描述：像刘汝佳书上一样需要转化成有向图，然后再统计路最长的就可以了 #include <cstdio> #include <cstring> #include <cstdlib

·2015-11-13 08:51

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次看书

·2015-11-13 07:47

ACM数据结构相关资料整理【未完成，待补充】

分类主要参考《算法竞赛入门经典训练指南》（刘汝佳），山东大学数据结构模板 ⊙基本数据结构 1.链表：块状链表：没练过 Dancing Links：用于优化搜索。

·2015-11-13 05:48

ZOJ 1463 Brackets Sequence

区间DP，刘汝佳黑书p113例题 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib>

·2015-11-13 05:22

POJ 3460 Booksort

IDA*，刘汝佳黑书P169的例题，经典题目，启发函数的设计十分巧妙。

·2015-11-13 05:15

UVa 10142 - Australian Voting

option=com_onlinejudge&Itemid=8&category=29&page=show_problem&problem=1083 题意：这个题刘汝佳在挑战编程上翻译的让我各种费解

·2015-11-13 05:57

UVa 714 - Copying Books

最大值最小化问题，二分+贪心，参考刘汝佳白皮书151页。之前我的代码在UVa上交过了，但是在ZOJ上却是WA。

·2015-11-13 05:47

UVA 1401 Remember the Word

（单词可重复）解析：这是刘汝佳白皮书的关于Trie树的入门，也是我接触的第一题。总的思路就是可以用递推来求到底有多少种分解方法。

·2015-11-13 02:48

POJ 1141 Brackets Sequence

括号序列，刘汝佳黑书上的经典例题。但是这道题要输出我们最后得到的添加括号最少的序列，输出序列确实很麻烦，参考了题解，才勉勉强强写出来，以后还得把这道题敲一遍。

·2015-11-13 01:13

COJ1023(修路)

题目链接题目的模型为给定含m个数的数列，将其分为连续的n段，使每段的和的最大值最小（刘汝佳白书上有）。由于是连续的，题目就简单了，之前就是没注意到这点，想了好久都没思路。

·2015-11-12 22:49

[置顶] （转）刘汝佳书上出现的一些题目

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》

Xwxcy·2015-11-12 22:00

HDU 1166 敌兵布阵

线段树的基础题，之前写过，今天看了刘汝佳的《高级数据结构》又写了一次，对线段树的理解也更深了。

·2015-11-12 22:20

2014年12月25日 ACM刷题！

　　自己真的很不用心啊，现在都是研究生了，要有计划了…… 二战时买的刘汝佳《算法竞赛入门经典》还有《》还未仔细阅读和编程呢。好好学习吧，自己现在是什么都拿不出手。。。　　

·2015-11-12 22:03

uva 11401 Triangle Counting 数三角形递推

这题刘汝佳大白书上的例题，自己总结一番，寻找递推关系。题意是从1~n中选择3个数，一共可以组成多少个三角形。

·2015-11-12 16:40

POJ 1459 Power Network（最大流入门）

思路：最大流入门，采用 SAP + GAP优化，模板是采用刘汝佳算法入门经典：训练指南上面的。

·2015-11-12 13:47

hdu 1054 Strategic Game

思路：树形dp，和刘汝佳白书70页放置街灯一样。dp[u][1]表示在u结点标记，dp[u][0]表示在u结点不标记。

·2015-11-12 12:31

RMQ总结

以下摘自刘汝佳大神的《训练指南》。范围最小值问题（Range Minimum/Maximum Query,RMQ）。

·2015-11-12 11:15

10_放置街灯(Placing Lampposts,UVa 10859)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P70 例题30：问题描述：有给你一个n个点m条边(m<n<=1000)的无向无环图，在尽量少的节点上放灯，使得所有边都被照亮，每盏灯将照亮以它为一个端点的所有边

·2015-11-12 09:52

09_Sum游戏(UVa 10891 Game of Sum)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P67 例题28：问题描述：有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取，每次可以从左端或者右端取一个或多个数，但不能两端都取，所有数都被取完时游戏结束

·2015-11-12 09:51

07_旅行商问题(TSP问题，货郎担问题，经典NPC难题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9：问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次

·2015-11-12 09:50

06_最大连续和

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题8：问题描述：给出一个长度为n的序列A1,A2,...,An，求一个连续子序列Ai,Ai+1,...,Aj，使得元素总和最大。

·2015-11-12 09:49

04_最长上升子序列问题(LIS)

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6：问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数

·2015-11-12 09:48

03_01背包问题

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4：问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。

·2015-11-12 09:47

例题3-2，蛇形填数，解题报告

作者：[email protected] 2011年2月1日 21:09:28 本题，是《算法竞赛入门经典》（刘汝佳）的一道例题。

·2015-11-11 19:43

POJ2891 - Strange Way to Express Integers（模线性方程组）

只能用方程组两两合并的方法求出最终的解，刘汝佳黑书P230有讲~~具体证明和实现我是参考此大神的代码： #include<iostream> using namespace std;

·2015-11-11 17:25

线段树入门小结

称谓：从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。

·2015-11-11 17:41

二模（15）day1

解题过程: 1.这题是刘汝佳<<训练指南>>上的一道经典例题,考察了堆的运用.

·2015-11-11 16:43

二叉树重建

摘自刘汝佳的《算法竞赛入门经典》 PreOrder（T） = T 的根结点 + PreOrder（T 的左子树） + PreOrder（T 的右子树）； InOrder（T） =

·2015-11-11 16:22

01_传说中的车(Fabled Rooks UVa 11134 贪心问题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P81：问题描述：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内

·2015-11-11 16:24

关于二分法中取中间值时向下和向上取整的问题（由大白LA3971想到的）

最近在做刘汝佳的大白，有一道题目LA_3971，也是UVA_12124，是用二分法做的。题目地址：http://uva.onlinejudge.org/index.php?

·2015-11-11 14:02

算法竞赛专题集合

请加入算法竞赛QQ群：135166137 算法竞赛所采用的教材是《算法竞赛入门经典》刘汝佳 我采用的编译系统是TCC（Tiny C Compiler：http://bellard.org/tcc/）

·2015-11-11 13:39

华丽的大数类，华丽的AC：Integer Inquiry

参考《算法竞赛入门经典》（刘汝佳）中大数类的实现，终于 AC 了；使用大数类写着感觉很轻松，AC 得也很轻松。。不过还没找到 C 代码 WA 的原因。

·2015-11-11 12:06

最长回文子串

看了刘汝佳的白书，才发觉最长回文子串不是那么难，关键是将思路转化为代码；之前看到一种通过在两个元素之间加入分隔符的方法，将奇偶情况统一起来，其实并没有减少运算量，感觉没直接的好，虽然代码长点，但是思路清晰

·2015-11-11 12:58

cantor 数表

Georg Cantor用这张数表证明了有理数是可枚举的 刘汝佳教主的白书上有这道题，不过貌似解答是错误的T_T 1/1 1/2 1/3 1/4&

·2015-11-11 11:03

·2015-11-11 11:24

推荐频道

刘汝佳