刘汝佳-算法入门经典第5页

STL Stack（栈）学习笔记 + 洛谷 P1449 后缀表达式

稍微看了看刘汝佳的白皮书，“实用主义”的STL实在是香到我了，而且在实验室大佬的推荐下我开始了stl的学习。每篇附带一个题目方便理解，那行，直接开始。

Simon5ei·2020-07-17 19:00

UVa439 习题 6-4 骑士的移动（Knight Moves）

原题链接：UVa-439题目大意：骑士在一个8*8的棋盘上移动，1-8代表行号，a-h代表列号，给出骑士的初始位置和目的位置，求骑士最少的移动步数.刘汝佳的字数上这题给了骑士移动的规律的图形。

Miracle42·2020-07-15 23:35

刘汝佳训练指南《几何问题》专题总结 BY 9974

总：4.3.4平面区域暂时还没学，三维的几何也只做了基本的，第6章的《几何专题》做了点题目但没总结，日后跟这个网站一起搞。注意：Y表示有代码保存，*表示好题code:https://github.com/9974/geometry/tree/master/Liu%20Rujia例题：UVA11178简单向量旋转和线段交LA3263平面图的欧拉定理UVA11796向量的运用UVA12304圆模板恶搞

9974·2020-07-15 21:05

蓝桥杯备战

过年回去买了一本刘汝佳的算法竞赛。也没有看多少。现在开学了，想到即将到来的蓝桥杯省赛，心里一点底气也没有，所以赶紧突击一下吧。蓝桥杯入门训练Fibonacci数列问题描述Fi

陌小衫·2020-07-15 13:35

ACM题集以及各种总结大全！

)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典》刘汝佳白皮书第五章题目链接

弱菜zc·2020-07-15 12:15

《算法竞赛入门经典》（第二版）代码及详细解释（持续更新！）

现发布【刘汝佳《算法竞赛入门经典》（第二版）——紫书】的例题和习题的代码和详细解释。欢迎批评指正！

Yukyin·2020-07-15 11:28

《算法竞赛入门经典(第2版)》

《算法竞赛入门经典(第2版)》基本信息作者：刘汝佳丛书名：算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302356288上架时间：2014-6-5出版日期：2014年6月开本：16开页码

weixin_34297704·2020-07-15 05:34

刘汝佳《算法竞赛入门经典》---总结

刘汝佳：《算法竞赛入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！

weixin_30896657·2020-07-15 03:14

《算法竞赛入门经典训练指南》pdf

作者简介刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。2000年3月获得NOI2000全国青少年信息学

weixin_30387423·2020-07-15 03:09

Mondoz·2020-07-15 01:59

算法竞赛入门经典(第二版)-刘汝佳-第八章高效算法设计习题（18/28）

文章目录说明习题习8-1UVA1149装箱习8-2UVA1610聚会游戏习8-3UVA12545比特变换器习8-4UVA11491奖品的价值习8-5UVA177折痕（未尝试）习8-6UVA1611起重机习8-7UVA11925生成排列习8-8UVA1612猜名次习8-9UVA1613K度图的着色习8-10UVA1614奇怪的股市习8-11UVA1615高速公路习8-12UVA1153顾客是上帝（未

梁山伯liangrx06·2020-07-14 23:09

ACM竞赛需要注意的一些编程习惯

算法竞赛入门经典第2版（刘汝佳著）学习心得(将会不定期更新。。。）

焦虑的说说·2020-07-14 22:53

刘汝佳 Dijkstra 队列优化

constintinf=999999999;structEdge{intfrom,to,dist;Edge(intu,intv,intd):from(u),to(v),dist(d){}};structDijkstra{intn,m;vectoredges;vectorG[maxn];booldone[maxn];//永久标记intd[maxn];//s到各点距离intp[maxn];voidin

Werky_blog·2020-07-14 18:21

Uva11212

，这个blog写了个IDA*的基本框架https://blog.csdn.net/cFarmerReally/article/details/52124815//ReyUva1121210ms//没用刘汝佳的启发式策略

荷西·H·2020-07-14 04:57

【蓝桥杯】入门训练 Fibonacci数列（Java实现）

在刘汝佳老师的《算法竞赛入门经典》也提到了：要计算只包含加法、减法和乘法的整数表

allyyhh·2020-07-13 02:27

线段树模板（刘汝佳版本）

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

herbertpotter·2020-07-11 07:45

算法竞赛入门经典——训练指南

《算法竞赛入门经典——训练指南》基本信息作者：刘汝佳陈锋[作译者介绍]丛书名：算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302291077上架时间：2012-10-16出版日期：2012

csdn1232·2020-07-11 04:33

UVa 11809 - Floating-Point Numbers

本道题是刘汝佳《入门经典》第三章的最后一道竞赛题，第一次看的时候，完全不知所云，虽然刚刚学完浮点数的表达，但应用的话，还是小白一个。。。

白立立爱吃糖·2020-07-08 20:54

HDU 1016 Prime Ring Problem(DFS回溯+素数判断)

分析：本题在刘汝佳的入门经典里也有。首先利用素数筛选法求出100以内的所有素数。然后用dfs从小到大依

focus_best·2020-07-08 10:19

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次看书编程题目看书完成情况题目完成情况备注2014.7.22周二第一章-第六章（1-113页）卡片游戏，简单枚举除法完成完成

Rememberautumn·2020-07-08 10:55

数据结构之线性表题目总结

题目均出自刘汝佳《算法竞赛入门经典》题目都是队列，栈，链表挂钩的。做题目过程中STL和数组模拟两种方式交叉使用，便于加深对于数据结构的理解。"

ooooooooe·2020-07-08 09:33

42 分清生活主次！

刘汝佳今年第二年了，平时敢作敢当，算是见过了世面，事情该做的做，不该做的不做，分的清轻重缓急，很有主见的一个人！嘴巴很会说，如果说想偷懒，你也

安静夏天·2020-07-07 23:47

八皇后问题——紫书（刘汝佳）

解题思路：任意两个皇后不能出现在同行同列及同对角线，可以直接考虑每一行放一个皇后，依次往下进行。11第1行的皇后放在0，1列都会和第0行的皇后攻击，所以直接到了第2列，当第0和1行这么放置皇后时，我们发现下一行无论放在哪一列皇后都会相互攻击，所以此路不通，第1行的i要移动到下一个列。111现在我们开始放第2行，放在其他3列都会与前面的皇后攻击，因此只能放在第1列，可是这样就会发现第3行无论放在哪里

栗原小野·2020-07-06 05:07

算法入门经典-第七章例题7-1 除法

题意简述：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。如果没有找到则输出“TherearenosolutionsforN.”。这里2#includeintmain(){intn;//x/y=nx用abcde表示，若整除n，求出y，而后用fghij表示Y,看是否重复数字while(~scanf("%d",&n)

weixin_30810239·2020-07-05 22:38

算法入门经典（第七章）

7.1.1简单枚举#include#include#includeusingnamespacestd;intmain(){//freopen("out.txt","w",stdout);intnum1[50]={0};intnum2[50]={0};intn,k,ix,sx,j,l,i;boolflag;cin>>n;for(i=01234;i<99999;i++){ix=i;k=0;while(

weixin_30480075·2020-07-05 21:04

UVA 11292 和 UVA 11729

最近开始刷刘汝佳的大白书，这两道妥妥的贪心题目，第一道很快就知道怎么做，第二道稍微分析一下也可以知道是用贪心来写，先把完成任务时间长的先安排。

傻笨·2020-07-05 15:34

UVA221

这道题是紫书上的一道例题，在看刘汝佳老师的代码时对几个循环有些似懂非懂，后来从网上找到了一位大神的代码，讲解很仔细，想了一下就明白了，附上大神讲解的链接，希望有所帮助。

沐妖·2020-07-05 11:29

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

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

ElephantFlySong·2020-07-05 10:51

数字塔问题(递归，递推和记忆化搜索到动态规划)

来自刘汝佳的《算法竞赛入门经典（第二版）》，下面实现代码均为Java动态规划初步数字三角形问题（数字塔）：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。

ACE小海豚·2020-07-05 04:22

【算法入门经典】 7.1简单枚举【除法】

7.1.1除法泪目我是暴力都不会的菜鸡啊~~，之前一直在想怎么判断每位数都不同的情况，结果弄复杂了也没有解决，看了别人的博客才知道，原来可以这样，新的一年，希望自己的码力提升一点！#includeintJudge(intn,intm){intnum[11];intk=0,flag=0;while(n>0){num[k++]=n%10;n/=10;}while(m>0){num[k++]=m%10;

努力过·2020-07-04 17:04

UVA - 11997 K Smallest Sums

解题思路：这个在刘汝佳的大白书P189页是一个例题，有完整的代码。

Mik0u·2020-07-04 12:26

破损的键盘（刘汝佳-算法入门经典第六章）

感谢原文博主对此题的解释！笔者在原文基础上进行了部分注释以表达自己的理解，如有错误，恳请指正！原文链接：https://blog.csdn.net/gyh_420/article/details/70175276题目大意：你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，

basketball616·2020-07-04 11:05

Fractions Again?! UVA - 10976 （枚举）

按照刘汝佳书上的思路来，y>=x，可以转换为yusingnamespacestd;constintmaxn=1000;intxans[maxn],yans[maxn];intmain(){intk,x,

Suprit·2020-07-04 09:37

UVa 10881 Piotr's Ants 题解

%刘汝佳这道题看似非常难搞，好像有非常复杂的模拟操作，如果完全模拟的话又会超时，那怎么办呢，我们可以这样思考，如果在很远处看着群蚂蚁来来去去，会发现看似调转了方向，其实却好像是没有调转方向而是直接各自走过去了

NOIAu·2020-07-04 07:47

Shanghai 2006，UVaLive(LA) 3695 Distant Galaxy题解

题解：…平时做过找出一个固定大小的矩形然后找包含最多的星星的时候能包含多少颗星星，而没有做过这种题，当我思考了很久之后，终于发现了原来刘汝佳的题解写的很好…于是我看了题解，并且几乎是copy了一份代码我们首先的想法是通过枚举上下边界来进行计算

NOIAu·2020-07-04 07:47

算法入门经典：大理石在哪儿

大理石在哪儿（whereisthemarble？，UVa10474）前言：好好努力，在研一参加一次关于ＡＣＭ竞赛，完成本科的期望。问题：现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中，为了节约篇幅，所有大理石的数合并到一行，所有问题也

MissXy_·2020-07-04 07:55

UVa 1642 魔法GCD + 区间问题总结

题目和题解请见刘汝佳紫皮书340页。代码中用了STL中的map。也是现在才知道到map在系统中是以pair的形式存储的，first是键值，second是对应的映射值。map的遍历仍然是使用类的迭代器。

INCINCIBLE·2020-07-04 06:53

uva548 -- Tree

我是看了刘汝佳的《算法竞赛入门经典》后才做的这题的，所以代码大体上和刘的相同，输入也是采用stringstream，只是在书中刘是采用数组的方式实现的二叉树，在我的代码中我将其改为指针的方式

BestFSQ·2020-07-04 04:25

算法竞赛入门经典(第二版)-刘汝佳-第七章暴力求解法例题（7/15）

文章目录说明例题例7-1UVA725除法例7-2UVA11059最大乘积例7-3UVA10976分数拆分例7-4UVA524素数环例7-5UVA129困难的串例7-6UVA140带宽例7-7UVA1354天平难题（未尝试）例7-8UVA10603倒水问题（未尝试）例7-9UVA1601万圣节后的早晨（未尝试）例7-10UVA11212编辑书稿（未尝试）例7-11UVA12325宝箱例7-12UVA

梁山伯liangrx06·2020-07-04 02:22

刘汝佳蓝书后缀数组模板解释及补全

相信很多初学后缀数组的ACMer在学习蓝书中的后缀数组部分遇到了一些障碍，可能像我一样看明白了P219——220的讲解和算法，百度了基数排序的方法，然后被卡在P221的代码上了，本文目的即分享我对这段代码的理解。首先明确其中每个变量的含义，n为字符串s的长度，m为字符串中可能包含的最大字符值+1（故一开始应置为'z'+1），sa数组存的是P220四幅图中每一幅结束时最下面一行的最终排名对应情况（！

jijijix·2020-07-02 05:45

ACM题目推荐（刘汝佳书上出现的一些题目）

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem

hncqp·2020-07-02 02:27

【算法笔记】后缀数组

【如果你看到这句话，请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞Hihocoder关于后缀数组的讲解比较详细的一篇博客【以及刘汝佳的小蓝书和我们学校内部的课件】1.相关定义【这里我们总假设数组

Tiw_Air_OAO·2020-07-01 14:26

后缀数组模板

刘汝佳的代码会RE！！！被坑了3小时！

Leo_h1104·2020-07-01 11:31

倒水问题算法入门经典

#include#include#include#definemaxn1001usingnamespacestd;structnode{intv1,v2,v3;intstep;nodeoperator=(node&t){v1=t.v1;v2=t.v2;v3=t.v3;step=t.step;}};queuebufq;inta,b,c,x,count,visit[maxn][maxn];intbfs

乐乐_J·2020-06-30 02:46

[算法入门经典] 例题7-3 倒水问题 | HDU 1495

以前看到这个题，没有思路，今天回过头看了一下，就是广搜当前状态下能变成的所有状态。题目需要打印倒水的过程，那么我们应该在结构体里加入前驱变量。结合书上的图，我们就可以运用广搜解决这个问题了。为什么标记数组不用三维的？因为总水数一定，当A，B两个杯子的水相同，那么C一定相同。HDU1495和这个例题很相似哦~附上代码：#include#include#includeusingnamespacestd

Free_way·2020-06-29 23:38

[UVA] Lattice Animals

题目：https://vjudge.net/problem/UVA-1602刘汝佳的代码：#include#include#include#include#include#include#include

Lei_lz·2020-06-28 20:26

牛课网

1、《Algorithms》一本很经典的算法书Algorithms(中文翻译的书名叫算法概论)**2、刘汝佳的《算法竞赛入门经典（

狼之独步·2020-06-28 05:28

随机数据生成

最近在读刘汝佳的《算法竞赛入门经典》，就先把觉得有用的摘录下来。研究生入学的时候准备过一段时间的算法题目，当时是在九度上做的，100道左右，有的也不是很理解，从网上搜的别人的代码。

Mr_Giraffe·2020-06-27 04:24

算法竞赛入门经典(第二版)-刘汝佳-第十章数学概念与方法例题（16/29）

文章目录说明例题例10-1例10-2例10-3例10-4例10-5（未尝试）例10-6例10-7例10-8例10-9例10-10例10-11例10-12例10-13例10-14例10-15例10-16（未尝试）例10-17（未尝试）例10-18（未尝试）例10-19（未尝试）例10-20（未尝试）例10-21（未尝试）例10-22例10-23（未尝试）例10-24例10-25（其后皆未尝试）例10

梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第十章数学概念与方法习题（12/51）

文章目录说明习题习10-1习10-2习10-3习10-4习10-5习10-6习10-7习10-8习10-9习10-10习10-11习10-12习10-13习10-14习10-15习10-16习10-17习10-18习10-19习10-20习10-21习10-22习10-23习10-24习10-25习10-26习10-27习10-28习10-29习10-30习10-31习10-32习10-33习10