刘汝佳

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。

tales_teller·2024-03-05 00:20

UVA207 ac心得

花了4天时间实现了刘汝佳紫书上的例题5-10,也就是UVA207,修改了5版才AC.这里把遇到的坑说一下,供后来者参考1、业余选手只参与排名,不参与分奖金,所以哪怕一个业余选手和其他职业选手同分(从而名次相同

laomai·2024-02-14 20:20

UVA 11059 - Maximum Product

刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。

nxjhi·2024-02-07 05:38

信息学奥赛书籍提高篇 --- 2022.01.30

dllglvzhenfeng·2024-01-27 08:40

基于贪心算法的区间问题

参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围

คิดถึง643·2024-01-25 11:00

用数组来表示链表

经历一段时间的找实习,还是深深体会到算法的重要性,感觉以前没去做做ACM很可惜,不过也不想太多,既有个人的原因也有大环境的原因,最近在看刘汝佳的算法竞赛书,看到用数组来比较链表和双向链表,感觉还挺少见,

lwj_ow·2024-01-21 17:50

12171 - Sculpture （UVA）

，小数据上结果是对的，但OJ上提交一直显示编译错误，到现在我还不知道错在哪……后来参考了hdu2771(uva12171)Sculpturebfs+离散化-CSDN博客这里的解法，这个解法应该是参考了刘汝佳的解法

天天AZ·2024-01-08 22:03

1572 - Self-Assembly （UVA）

题目链接如下：OnlineJudge这道题我完全没思路，看了刘汝佳书上的分析才写出来。“把标号看成点，正方形看作边，得到一个有向图。当且仅当图中存在有向环时有解。只需要做一次拓扑排序即可。”

天天AZ·2024-01-08 22:03

1599 - Ideal Path （UVA）

option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4474这道题也是看了刘汝佳的思路才写出来的....代码如下

天天AZ·2024-01-06 08:34

816 - Abbott‘s Revenge （UVA）

题目链接如下：OnlineJudge刘汝佳大佬的代码如下：uva816（经典bfs例子）-CSDN博客有点抽象，但很简洁。我自己的代码比较臃肿，又臭又长....而且改了很久才AC。

天天AZ·2023-12-16 10:44

79 最后的一天

我打了菜，坐下吃，有刘鑫和刘汝佳。回来，收拾昨天未曾收拾完的乱局，垃圾换掉，擦了三遍地板。洗脸收拾自己，刘汝佳帮忙画了眼线。一切刚刚好，换衣服走人。大门口，登车。路上有说有笑，拍照片。

比较主义·2023-12-04 04:15

ACM模板

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

木若流兮·2023-11-29 21:38

竖式问题---题目意思难搞

buf就是临时存放的字符数组strchr()函数就是在某个字符串中查找单个字符sprintf就是向字符串中输出，具体可以百度这是借鉴刘汝佳那本书代码#include#includeintmain(){chars

羊羊不懒·2023-11-28 03:56

【算法竞赛入门经典例题题解】【DP】练习城市里的间谍 A Spy in the Metro UVA1025 UVA437 巴比伦塔刘汝佳

【算法竞赛入门经典例题题解】【DP】UVA1025练习城市里的间谍ASpyintheMetro洛谷链接UVA1025练习城市里的间谍ASpyintheMetro题目某城市地铁是一条直线，有nn（2\leqn\leq502≤n≤50）个车站，从左到右编号…n。有M1辆列车从第1站开始往右开，还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时

CCSU__LRF·2023-11-24 23:01

大一下学期第十一周及以前学习总结

其实自己从上学期做完一百道基础题时就一直在水，寒假回家的时候本来打算闭关的，结果回家就废了，复习了一遍c语言的课本以后又看了十几页的刘汝佳就再也不想看了，寒假唯一有点用的就是搞完了c语言的大数模板，后来到了学校之后短期内没有任务

thessuye·2023-11-19 17:04

算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础例题（18/22）

文章目录说明例题例6-1UVA210并行程序模拟(p139,双端队列)例6-2UVA514铁轨(p140,栈)例6-3UVA442矩阵链乘(p141,用栈实现简单的表达式解析)例6-4UVA11988破损的键盘(p143,链表)例6-5UVA12657移动盒子(p144,双向链表)例6-6UVA679小球下落(p148,完全二叉树编号)例6-7UVA122树的层次遍历(p150,二叉树的动态创建于

梁山伯liangrx06·2023-11-15 23:43

c++手写链表

c++手写链表这个手写链表主要围绕紫书（刘汝佳著）上破损的键盘的题解进行讲解。

愚末语·2023-11-11 09:02

位数（digit），计算一个整数是几位数（C++）

计算一个整数是几位数（C++）文章目录计算一个整数是几位数（C++）前言题目：解题思路：代码：运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目：输入一个不超过10的九次方的正整数

小鱼儿Melody·2023-11-08 14:20

我的计算机启蒙书：信息学竞赛入门书提高篇

Qres821·2023-11-05 13:29

UVA140 带宽 Bandwidth

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting

m0_73035684·2023-10-28 08:41

221 - Urban Elevations （UVA）

题目链接如下：OnlineJudge正确的解法在这里（也是刘汝佳的思路）：UVA~221~UrbanElevations（离散化）-CSDN博客我开始的代码如下（代码虽然AC了，但是是有问题的，uva的测试数据太水了所以侥幸通过而已

天天AZ·2023-10-23 20:53

1592 - Database （UVA）

题目链接如下：OnlineJudge这道题刘汝佳的解法复杂度要低很多。注意到m远小于n，他的解法是遍历不同的列组合c1,c2,然后再遍历行，如果对应元素相同，输出。

天天AZ·2023-10-20 22:04

136 - Ugly Numbers （UVA）

题目链接如下：OnlineJudge这道题我看了刘汝佳的解法才写出来的……（暴力解法超时。另外还有一个非常简洁有趣的写法：UVA136-CSDN博客学习一下。）

天天AZ·2023-10-17 03:33

400 - Unix ls （UVA）

题目链接如下：OnlineJudge写完后看刘汝佳代码，其实C可以直接算出，对应R也就可以算出来了，不用我那么麻烦判断。

天天AZ·2023-10-17 03:00

博弈论 && 题目

（~~）参考刘汝佳蓝书p132nim游戏：假设是两维的取石子游戏，每次可以在任意一堆拿任意数量个（至少一根，因为这样游戏的状态集有限，所以如果可以不拿的，那应该不是nim游戏了，大家都不拿，出现了bug

weixin_30364147·2023-10-15 13:07

540 - Team Queue （UVA）

题目链接如下：OnlineJudge对比刘汝佳的代码，我没有用queue来排整个队伍，因为那样的话遍历整个队伍太麻烦，vector比较方便。

天天AZ·2023-10-15 07:10

12096 - The SetStack Computer （UVA）

其实就是把所有set一一映射到int,所以stack里每个元素就是int.按照刘汝佳思路写的代码如下（按理每个case里stack应该先清空，但因为题目保证了没有无效操作+只需要最上面set的

天天AZ·2023-10-15 07:06

10474 - Where is the Marble? （UVA）

题目链接如下：OnlineJudge终于有一道连我都觉得很水的题……网上大部分是用sort+lower_bound做（跟刘汝佳书上一样），我感觉find函数好用多了呀…还有一个比较少见的方法是桶排序：如下

天天AZ·2023-10-13 00:15

UVA-1602 网格动物题解答案代码算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版使用dfs遍历所有情况，再去重即可。

漂流瓶jz·2023-10-05 23:08

UVA-1374 旋转游戏题解答案代码算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于书上给了思路，所以做起来并不难。

漂流瓶jz·2023-09-30 14:48

213 - Message Decoding （UVA）

OnlineJudge这题挺烦的，我题目看了好几遍才看懂……信息解码(MessageDecoding)ACM/ICPCWorldFinals1991,UVa213_一封信笺等一前缘的博客-CSDN博客上面这篇用的是刘汝佳的解法

天天AZ·2023-09-24 23:33

512 - Spreadsheet Tracking （UVA）

题目链接如下：OnlineJudge这道题还是很繁琐的，花了我不少时间……（然后看到别人的评价“水题”，就超级崩溃……）刘汝佳用了两种方法来解，这里用的就是他的方法，还是非常巧妙的。

天天AZ·2023-09-24 23:33

UVA-1343 旋转游戏题解答案代码算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版题目其实不难，但是耗费了我较多时间。

漂流瓶jz·2023-09-20 19:41

UVA11374 Airport Express

题目链接在刘汝佳的那本书上看到了这道题，思路：先预处理出起点到所有点以及终点到所有点的最短路径，然后就是枚举所有的商务边，因为只能有一条商务边，所以最优的路径肯定要么就是起点->商务边起点->商务边终点

weixin_30832405·2023-09-03 23:59

11300 - Spreading the Wealth （UVA）

题目链接：OnlineJudge按照刘汝佳的《算法竞赛入门经典——训练指南》。

天天AZ·2023-09-02 05:39

1388 - Graveyard （UVA）

OnlineJudge刘汝佳代码中用了一个很高效的写法：fabs(pos-floor(pos+0.5))来计算离pos最近的整数点的距离，学习。

天天AZ·2023-09-02 05:39

10881 - Piotr‘s Ants （UVA）

题目链接：OnlineJudge根据刘汝佳的解法的思路，我的代码如下：#include#include#includeconstintmaxn=10001;structant{intid;intloc;

天天AZ·2023-09-02 05:06

刘汝佳の扩展欧几里得算法详解

引直线上的点求直线ax+by+c=0ax+by+c=0ax+by+c=0上有多少个整点(x,y)(x,y)(x,y)满足x∈[x1,x2],y∈[y1,y2]x\in[x1,x2],y\in[y1,y2]x∈[x1,x2],y∈[y1,y2]扩展欧几里得算法在解决引中的问题之前，我们需要学习一下扩展欧几里得算法——找出一对整数对(x,y)(x,y)(x,y)使其满足ax+by=gcd(a,b)ax

FirstBd.·2023-08-23 04:45

刘汝佳の归并排序详解

思路作为一种高效的排序算法，它主要是通过递归来实现的，具体步骤如下划分问题：将序列划分成数量尽量相等的两部分递归求解：将两部分分别排序合并问题：将两个序列合并成一个前两步对于笔者来说肯定是很容易实现的，归并排序的难点主要在第三步如何合并两个有序序列呢？很明显，只需要每次选择两个序列中的最小元素并将其添加到辅助空间（最终答案）中，如图所示代码voidmerge_sort(int*A,intl,int

FirstBd.·2023-08-08 18:05

刘汝佳の树状数组详解

引入二叉索引树，也叫树状数组是一种便于数组单点修改和区间求和的数据结构主要根据下标的lowbit值来建树至于lowbit(x)，则是(x)&(-(x))，也就是一个二进制数从右边数第一个1代表的数#definelowbit(x)((x)&(-(x)))基础树状数组如下图所示灰色结点为树状数组中的结点，不难发现，lowbit值相同的结点在同一层上，lowbit值越大越靠近根我们用一个c数组来存储图中

FirstBd.·2023-08-04 01:56

UVA-524 素数环题解答案代码算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于判断最大不超过31，因此素数的判断直接手写枚举放到代码里即可。

漂流瓶jz·2023-07-25 10:50

【C语言】语言篇——数组和字符串

我最近在阅读学习刘汝佳老师的《算法竞赛入门经典》，今天将整理本书的第三章——数组和字符串的一些习题，本章习题较多，下选取部分习题进行练习总结，在这里和大家分享，一起进步呀！

釉色清风·2023-06-08 04:44

Uva(1130)(City Game)

https://vjudge.net/problem/UVA-1330思路：首先先强调一下，这个题不要相信他题目的输入方式，可能每个字母间有很多空格，我就是这里被坑了很久，然后这个题的扫描发确实想不到，看了刘汝佳的题解才明白

kimoyami·2023-04-16 16:14

lghhtoto·2023-04-08 01:02

han____shuai·2023-04-08 01:28

算法竞赛-入门经典

算法竞赛-入门经典-作者刘汝佳.doc第1部分语言篇第1章程序设计入门学习目标þ熟悉C语言程序的编译和运行þ学会编程计算并输出常见的算术表达式的结果þ掌握整数和浮点数的含义和输出方法þ掌握数学函数的使用方法

weixin_30417487·2022-04-28 18:01

《算法竞赛入门经典》——刘汝佳

“构造性”和“可行性”是计算机学科的两个最根本特征。比赛的核心是算法#1语言篇编程不是看会的，也不是听会的，而是练会的，所以应尽量在计算机旁阅读书本，以便把书中的程序输入到计算机中进行调试，顺便再做做上机练习。千万不要图快—如果没有足够的时间来实践，那么学的快，忘得也快！1.1算数表达式原因并不重要，重要的是规范：根据规范做事情，则一切尽在掌握中。提示1-1：整数值用%d输出，实数用%f输出。提示

小白兔奶糖ovo·2022-04-28 18:59

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

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

「已注销」·2022-03-20 00:25

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

文章目录说明例题例8-1UVA120煎饼例8-2UVA1605联合国大楼例8-3UVA1152和为0的4个值例8-4UVA11134传说中的车例8-5UVA11054Gergovia的酒交易例8-6UVA1606两亲性分子（未尝试）例8-7UVA11572唯一的雪花例8-8UVA1471防线（未尝试）例8-9UVA1451平均值（未尝试）例8-10UVA714抄书例8-11UVA10954全部相加

梁山伯liangrx06·2022-02-24 12:13

得分（Score，ACM/ICPC Seoul 2005,UVa1585）

今天做了一道刘汝佳算法竞赛上面推荐的一道题，得分问题，题目不是很难。

陌小衫·2022-02-20 10:17

推荐频道

刘汝佳