刘汝佳紫书

归并排序（Ologn）及其应用（求逆序对）+例题（后续仍有补充）

这几天一直在看lrj紫书的归并排序部分，刚开始连递归都看不懂，，现在已经完全理解了，写这个bolg就是为了记录一下板子，方便以后进行记忆唤醒。

万般算法皆思想·2025-01-26 16:08

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

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为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

uva508 莫尔斯电码(Morse Mismatches)

（莫尔斯电码）这题的意思是给定一些莫尔斯编码，给定一些已知字典，给定一些编码，求解这些编码的对应原文，如果可以精确匹配，则直接输出原单词，如果有多个可精确匹配的结果，则输出匹配结果里字典序最小的单词（紫书上说输出任意一个

谭树杰的博客·2024-02-10 05:38

紫书第6章数据结构基础例题（E-H)

数据结构基础例题E-HH-TreeG-TreesonthelevelF-DroppingBallsE-Self-AssemblyH-TreeDescriptionYouaretodeterminethevalueoftheleafnodeinagivenbinarytreethatistheterminalnodeofapathofleastvaluefromtherootofthebinaryt

WE xiye·2024-02-09 15:40

October 27, 2019 你坚持的最久的一个爱好是什么？

——黎紫书《暂停键》Question：你坚持的最久的一个爱好是什么？Answer：其实我有很多大部分人都有的爱好。比如，吃好吃的，以妈妈做

Lala啦啦啦·2024-02-09 01:59

UVA 11059 - Maximum Product

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

nxjhi·2024-02-07 05:38

流俗地|马华的隐痛

黎紫书在《流俗地》中表现的专注近乎于勇。这种执着的一心一意也让《流俗地》表现不俗，为马来西亚华文作品增添了一抹与众不同的清新色彩。

MMMax_手手·2024-02-01 03:35

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

dllglvzhenfeng·2024-01-27 08:40

辽中京怀古

谢谢紫书:2010-5-269:

赵群星·2024-01-26 04:04

基于贪心算法的区间问题

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

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

紫陌

紫色是道教和某些朝代的统治者所崇尚的色彩，因而常在其宫室、服饰、用物前冠之以“紫”：紫衣，紫书。陌

云无妨·2024-01-24 16:24

用数组来表示链表

经历一段时间的找实习,还是深深体会到算法的重要性,感觉以前没去做做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

为路过者留盏灯

横秋归雁·2024-01-05 00:54

《流俗地》来自底层小人物的生活百态

再来就只能是写小说近二十五年的马来作家黎紫书了，继《告别的年代》又一最新著作《流俗地》便是一篇述说一个盲女和一座城市的故事的写实性小说。人是永远无法做到感同身受的。就像那些生活在社

丢失的可爱兔·2024-01-04 22:34

leetcode：1276. 不浪费原料的汉堡制作方案（贪心）

题目：分析：第一想法：紫书上的数学模块判断有无整数解。4x+2y=番茄总数x+y=奶酪总数嗯。解方程。

cc 提升ing 变优秀ing·2024-01-04 05:41

816 - Abbott‘s Revenge （UVA）

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

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

南洋旧事，《流俗地》

黎紫书的长篇《流俗地》，写的是马来西亚北部小城怡保的故事，人物全是平凡草根之人，不见有耸人听闻的民间传说，一点儿也不传奇，就是踏踏实实发生在大地上的普通人故事。

小久_ab87·2023-12-04 04:16

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

第四十六题 UVA1025 城市里的间谍 A Spy in the Metro

紫书第九章我太喜欢动态规划了，以前是，现在不是…哈哈哈哈哈哈哈哈，还是动态规划有意思思维量O（玄学）代码量一般情况下小于一百行SecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.AfterseveralthrillingeventswefindherinthefirststationofAlgo

七情六欲··2023-11-24 23:39

【算法竞赛入门经典例题题解】【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

紫书动规例题9-7 UVA - 11584 Partitioning by Palindromes dp

题目链接:https://vjudge.net/problem/UVA-11584题意:题解:dp[i]:=考虑到第i个字符，的最少划分dp[i]=min{dp[j]+1}(0usingnamespacestd;typedeflonglongll;#defineMS(a)memset(a,0,sizeof(a))#defineMPmake_pair#definePBpush_backconstin

yxg_123·2023-11-22 18:25

Partitioning by Palindromes UVA - 11584 划分回文串

题目链接：https://vjudge.net/problem/UVA-11584紫书P275题意：把字符串划分成尽可能少的回文串。思路：f【i】表示从1~i所能划分最少的回文串个数。

EHWWFFT.·2023-11-22 18:54

UVA11584 划分成回文串 Partitioning by Palindromes（回文串，dp）C++实现

学习算法竞赛的新手，思路参考紫书例9-7，具体操作见注释...

sakulaaaa·2023-11-22 18:51

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

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

thessuye·2023-11-19 17:04

学习记录紫书第五章 C++与STL入门

C++与STL入门C与C++1.函数定义参数时的引用：c语言中函数变量的传递为将一个值传递到该函数的局部变量中；c++语言中可以按照“引用”的方式传递，即引用改变量，使函数中的形参达到实参的效果。函数定义局部变量时采用int&a的形式使用“引用”传递，即该函数引用a作为其局部变量。2.字符串string类：定义：strings;读入：cin>>s//读入一个单元内容;getline(cin,s);

Love_Jacques·2023-11-16 13:49

算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础例题（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

《线性代数》科教版教材必会习题

出一期比较尴尬的博客——有关线代教材的课后题总结~之所以说尴尬，主要有两个主要原因：这本科教版第三版的教材，整体看起来并不是那么舒服，甚至被我们的老师吐槽过，更好地选择时同济版的那本紫书——我们学校的新生这两年全改用了

郝YH是人间理想·2023-11-15 17:57

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（DFS + 剪枝）

让你输出一种序列使得每个节点到该节点在图中相连的节点的最远距离的最小值，直接看题目比较好懂dfs遍历所有可能的序列，然后求出一个最小值，我的代码用了邻接表剪枝的话一种是利用计算好最小带宽的一种来剪枝，第二种就是计算未确定位置的节点的最小带宽来剪按照紫书的指导

蹲坑看手机·2023-10-28 08:41

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

UVa 1592 Database

其实紫书在第五章STL初步的时候介绍这个题，主要是为了演示STL的各种用法，但是效率会比较低。实践中一般会使用C字符串和哈希表来实现。

Hello_World_96·2023-10-20 22:14

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

紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）

紫书习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）题目：给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。

ChenJ_cc·2023-10-16 00:15

博弈论 && 题目

（~~）参考刘汝佳蓝书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

紫书习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

紫书习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度

ChenJ_cc·2023-10-15 06:05

AcWing 170. 加成序列（搜索）

迭代加深原题链接感悟：之前用紫书学了下迭代加深，自我感觉应该还是可以的，这次在来实践的时候才发现，除了知道大概要怎么做外，其他的全无头绪。很难受。这道题还是简单题啊！！！

良木lins·2023-10-13 17:36

10474 - Where is the Marble? （UVA）

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

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

推荐频道