刘汝佳第3页

RMQ学习

RMQ(RangeMinimumQuery)问题有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[

Soar-·2020-08-23 07:28

1.1.5 蚂蚁。一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。

蚂蚁题目来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。

Jancoyan·2020-08-23 07:06

算法设计与分析：第二章递归 2.7全排列

自己分析:关于全排列生成问题，刘汝佳介绍的算法的主体思路。

天地一扁舟·2020-08-23 06:25

紫书第八章-----高效算法设计（贪心法）

下面是刘汝佳《算法竞赛入门经典》（第2版）书上原始内容，讲解非常清晰，直接放在这里：下面这个算法也是贪心策略，具体证明紫书讲解比较清楚，不必赘述，具体实现如下：Huffman编码WinetradinginGergoviaUVA

ccnuacmhdu·2020-08-23 05:41

状压dp Mondriaan's Dream poj2411

刘汝佳的算法训练指南中384页介绍了一种复杂度O(mn

逍遥丶綦·2020-08-23 02:39

UVA 10048 Audiophobia

给出一个图求从任意给定的起点到终点的走过的权值最大的边的最小值依旧可以用floyd算法把加法改成minmin改成max刘汝佳的书上说的很清楚了我很相信做uva上面题的大多是看刘汝佳书的（顺便在这里吐槽下

为了活着·2020-08-22 23:17

UVA 11997 K Smallest Sums(优先队列)

分析:刘汝佳:训练指南P189例题.问题1：如果只有A,B,C三个大小为K的数组，我们如何求"和"能获得最小的前K个和呢？我们只需要将A和B数组求出前K小的和(第K+1小到之后的所有和值

focus_best·2020-08-22 11:01

周期串（Periodic Strings,UVa455

最近在学习开始学习算法，现在看的是刘汝佳的《算法竞赛入门》，感觉还是有必要把一些有问题题目记录下来。

尹傲雄·2020-08-21 19:07

dijkstra和spfa

dijstra是一个求单源最短路的一种方法，用优先队列求最短路虽然不如数组实现方便，但是比用邻接矩阵方法要快，理由很简单，满足入队，不满足便不会入队，这里代码基于刘汝佳的《算法竞赛入门经典第2版》上的代码补全

wanoip·2020-08-20 17:23

计算几何模板(仿照刘汝佳大白书风格)

不完全版，有时间再补充//Geometry.cpp#include#defineLLlonglong#definelsonl,m,rt>(istream&in,Point&P){returnin>>P.x>>P.y;}friendostream&operatorPolygon;structCircle{Pointc;//圆心doubler;//半径Circle(){}Circle(constCir

PSU_VJD·2020-08-19 23:52

UVA - 11212 Editing a Book(IDA* 迭代加深搜索+启发式算法)

思路：刘汝佳紫书上的题，设maxd为深度上限，最大为8.当前深度为d,，用h()计算当前后继不正确的数。

一只谜谜怪·2020-08-18 09:02

UVA11212 Editing a Book

本题题解出自刘汝佳算法竞赛入门经典本题可以用IDA*算法求解。不难发现n≤9时最多只需要8步，因此深度上限为8。IDA*的关键在于启发函数。

徐伯莱·2020-08-18 08:35

Tour Uva1347（DP）

刘汝佳给这道题的分析真的妙。太大佬了。1.“从左到右再回来”不太方便思考，可以改成：两个人同时从最左点出发，沿着两条不同的路径走，最后都走到最右点，且除了起点和终点外其余每个点恰好被一个人经过。

叶子心情你不懂·2020-08-18 07:42

UVA 1347 Tour（基础dp）

题目链接刘汝佳紫书上dp的例题。

ナナ色のブランク·2020-08-18 07:48

刘汝佳紫书重要例题

第七章7.1简单枚举除数，set去重例题1枚举，但是只用枚举后面，前面就可以推出来，再去重（用set）c++11#includeusingnamespacestd;intN,num=0;intmain(){while(scanf("%d",&N)==1&&N!=0){if(num!=0)puts("");num++;//连续的测试用例间需有空行charbuf[100];strings;intcnt

豆苗子·2020-08-18 05:20

数论（一）素数的判定及其优化

hhhhhh…参考书籍：《算法笔记》《算法竞赛入门经典-刘汝佳》参考资料以及链接：素数的讲解（希望能看看这篇博客真的是太棒了）相应题目：素数，质因子分解acwing，pat，leetcodeacwingAcWing866

pessiboy·2020-08-17 18:56

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

原题：UvaOJ：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666VJ：https://vjudge.net/problem/UVA-1225整体思路为将1-N每一次都用sprintf写入到buffer里，然后对其读取，进

ZA139·2020-08-17 07:04

关于《训练指南》中的“翻棋子游戏”

刘汝佳的《训练指南》组合游戏部分中写了“翻棋子游戏”这样一个问题：一个棋盘上每个格子有一个棋子，每次操作可以随便选一个朝上的棋子(x,y)，代表第i行第j列的棋子，选择一个形如(x,b)或(a,y)(其中

babao9492·2020-08-17 05:17

暴力求解之最大乘积

参考书籍刘汝佳算法竞赛入门给一个数字集合{S1，S2，…，Sn}，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。

元素烨·2020-08-16 05:12

大数的阶乘

/**From：《算法竞赛入门经典》――刘汝佳*Author：YQ_beyond*Date：2015.03.29*//*C

YQblacky·2020-08-16 02:43

Trie字典树【模板

刘汝佳版本字典树#include#include#includeusingnamespacestd;//*************************************************

Yuer-·2020-08-16 02:57

刘汝佳《算法竞赛入门经典（第二版）》习题（五）

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（3-9~3-12）习题3-9子序列（UVa10340）输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变）。得到字符串s。

___Blue_H·2020-08-15 15:09

多阶段决策问题——DAG（算法竞赛入门经典笔记）

多阶段决策问题——DAG本文为算法竞赛入门经典第九章第三节的笔记（刘汝佳.算法竞赛入门经典.第2版[M].清华大学出版社,2014.）多阶段决策问题：每作一次决策就可以得到解的一部分，当所有决策做完之后

持续学习的程序员·2020-08-15 02:30

hdu2553解题报告

经典的dfs：N皇后，开始看了刘汝佳前辈的书..代码简单明了...就是理解起来有点....哎哎...于是就自己用dfs模板加了一个判断，还有就是这里用到打表...对于N#includeintN;intans

The_b-dn·2020-08-14 06:58

第十一章例题 uva 1151 C- Buy or Build

自己用dfs实现枚举+对刘汝佳大神用二进制枚举的解读/*SE:wn------王宁*//*BuyorBuild输入输出解读输入：城市编号从1-n1.告诉你有几个case2.1nofcitiesinthecountry

JXUFE_ACMer·2020-08-14 06:41

第九章例题 H - Color Length

今天我来给大家说一下刘汝佳大神在紫书中没有详细讲解的部分以及他的原代码中看上去好像不合逻辑的地方（其实是对的啦）。

JXUFE_ACMer·2020-08-14 06:40

刘汝佳线段树模板

一、线段树（点修改）Update(x,v):把Ax修改为vQuery(L,R):计算区间[qL,qR]最小值。代码：//DynamicRMQ//RujiaLiu//输入格式：//nm数组范围是a[1]~a[n]，初始化为0。操作有m个//1pv表示设a[p]=v//2LR查询a[L]~a[R]的min#include#include#includeusingnamespacestd;constin

远古小山·2020-08-14 05:37

刘汝佳算法入门笔记（1）

刘汝佳算法入门笔记习题4-2习题4-2有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。

超级歪·2020-08-14 02:27

贪心法：选择不相交区间（区间选点问题）

请注意刘汝佳算法竞赛入门经典在进行区间选点问题的讨论时，有一句话没有任何意义：b相同时a从大到小排序因为排不排结果没有任何区别程序实现的思路是把所有的边按照右端点从小到大排序设置一个tmp初值为极小值，

weixin_30487317·2020-08-13 20:12

关于算法学习方法的讨论

你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。

迂者-贺利坚·2020-08-13 19:57

洛谷 P2279 [HNOI2003]消防局的设立

P2279[HNOI2003]消防局的设立法一：某贪心方法（摘自洛谷题解）：一般的，对于深度最大的结点u,选择u的k级祖先是最划算的（意思是说这个题目的2改成了k我们都是可以做的，至于这个结论，详见刘汝佳的

hehe_54321·2020-08-13 14:08

UVA10881 Piotr's Ants

在B左边，之后A还是在B左边2：若我们只想求之后n只蚂蚁的n个位置，则两只蚂蚁相遇后可以当他们是互相穿透而过继续前进的，因为他们确实是相互代替对方的方向了综合这两步就可以很容易的求出题目了这道题是看着刘汝佳的书做

CSU_CX·2020-08-13 13:56

半小时写完替罪羊重构点分树做动态动态点分治之紫荆花之恋的wyy贴心指导

参考书：《算法竞赛入门经典——刘汝佳》，《算法竞赛入门经典训练指南——刘汝佳》题库：洛谷（历年题目），USACOtraining（有一定基础的可以考虑跳过前面几个Chapter），USACO月赛进阶学习联赛一等奖水平想要进步到安徽

baben4194·2020-08-13 13:42

ACM题解系列之二：刘汝佳：《算法竞赛入门经典训练指南》

第1章例题UVA11292HDU1902POJ3646TheDragonofLoowater【贪心】UVA11729CommandoWar【贪心】UVa10881Piotr'sAnts【模拟】第1章习题UVA11039Buildingdesigning【排序】UVA1339UVALive3213POJ2159ZOJ2658AncientCipher【密码】UVA1368UVALive3602ZOJ

weixin_33832340·2020-08-12 18:29

高精度乘法+刘汝佳BigNumber高精度结构体

高精度乘法，是指计算超过标准数据类型能够表达的计算范围的乘法计算。如果计算机结果已经超过longlong所能表示的范围，将会得到溢出后的答案（结果不正确，也不能计算）这时候就需要用到高精度乘法算法，所谓高精度乘法算法，就是通过录入字符数组的形式保存数字为字符串，然后逐一取出录入的数字字符，转换成对应的int数字进行计算，然后利用计算机善于重复循环处理数据的特点，模拟乘法竖式的计算过程，通过进位和错

only_tao·2020-08-12 17:28

2016年湖南省第十二届大学生计算机程序设计竞赛解题报告

这次省赛居然出题方居然不是刘汝佳而是换成了叉姐，现场上看到ICPCCAMP这几个字的时候我的内心是血崩的/(ㄒoㄒ)/~~。不过说实话，叉姐的题，有毒!

凤凰院_坦·2020-08-12 17:27

算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）

查看书籍详细信息：算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）编辑推荐《算法竞赛入门经典》一书是刘汝佳老师的经典作品之一，自出版以来受到了广大读者的喜爱，近年来大家一直都在期盼着刘老师新作的诞生

weixin_30945039·2020-08-11 18:58

暑期OI大电影——不看后悔整个OI生涯！

著名特级导演CCF、著名特级编剧刘汝佳等纷纷给予高度评价~！！观众朋友们，OI的狂热死忠们，还在等什么！？！？！？快快拿起手机，抓紧订票吧！！这个暑假，来一场视觉的盛宴~！！

weixin_34248258·2020-08-11 14:37

[C++]油田(Oil Deposits)-用DFS求连通块

[本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版）6.4图][程序代码根据书中思路，非独立实现]例题6-12油田(OilDeposits,UVa572)输入一个m行n列的字符矩阵，统计字符

weixin_30802171·2020-08-10 23:45

高精度加减乘运算

在看刘汝佳的入门白书，其中提到了高精度加法，上网参考了别人的做法后，写了高精度减法，高精度乘法，但除法仍没有解决。本例高精度范围一千位的十进制大数加减乘。

Reazon·2020-08-10 21:05

最小费用最大流代码模板及注释

代码来自刘汝佳紫书上的代码，最大流使用EK算法，最短路径使用算法为SPFA。

红鲤鱼遇绿鲤鱼·2020-08-10 21:13

并查集启发式合并详解 + C代码实现

所以直接进入正题：启发式合并启发式合并第一次看到这个名称，实在刘汝佳的书上，当时还惊讶，并查集写了一年了，还

XBCoder·2020-08-10 20:57

子集生成增量构造法位向量法二进制法

增量构造法参考//此算法仅仅是输出下标，实际应用应输入另一个数组来进行存储数据//这三种方式，为了理解这个花费了最长的时间，太纠结于细节了，刘汝佳写的不是特别清楚//这三种方式的话，都可以理解为输出0-

LutherLau·2020-08-10 19:46

子集生成的两种方法

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂，遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？

落天雨、、·2020-08-10 17:00

【并查集】LA3027 合作网络（记录离根结点距离）

题目LA3027思路刘汝佳蓝书，并查集第二道例题代码#include#include#include#include#include#define_for(i,a,b)for(inti=a;i

icecab·2020-08-10 17:24

1003Emergency(25)

正式入坑PAT，这道题我的解是东拼西凑吧，用了http://blog.csdn.net/apie_czx/article/details/45310675这个大佬的思路，然后刘汝佳的模板在此奉上代码#include

i_head_no_back·2020-08-10 16:49

最小费用最大流模板

刘汝佳的MCMF模板：队列优化的BellmanFord（SPFA）版：#includeusingnamespacestd;constintMAXN=1e5+5;constintINF=0x3f3f3f3f

张松超·2020-08-10 15:21

子集生成：增量构造法位向量法二进制法

刘汝佳算法竞赛入门经典P188。1.增量构造法。即一次选出一个元素放在集合中，每次放入新元素后输出。

Sunshine_victory·2020-08-10 14:45

子集生成的两种方法（增量构造法和位向量法）

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？

HelloWorld10086·2020-08-10 14:31

子集生成问题

给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。方法一：增量构造法：一次选取一个元素到集合中。

痕迹天涯119·2020-08-10 13:27

推荐频道

刘汝佳