lrj-紫书

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

流俗地|马华的隐痛

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

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

辽中京怀古

谢谢紫书:2010-5-269:

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

紫陌

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

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

1572 - Self-Assembly （UVA）

这个思路真的太厉害了……下面这个应该是参考了刘汝佳的原代码紫书刷题UVA1572自组合(Self-Assembly)-CSDN博客非常简洁。

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

为路过者留盏灯

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

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

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

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

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

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

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

南洋旧事，《流俗地》

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

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

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

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

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

紫书动规例题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++与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

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

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

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

c++手写链表

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

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

UVA140 Bandwidth（DFS + 剪枝）

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

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

UVa 1592 Database

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

Hello_World_96·2023-10-20 22:14

紫书习题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

紫书习题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

9.1总结前日（数学+图论）

想起来去年的这个时候，我还抱着紫书在那里看爆搜，啥也看不懂，现在呢，怎么说也懂得了一些吧。路就是这样，你敢走，就有的走。狭路相逢，勇者胜。

TT4191105·2023-10-11 22:40

《流俗地》：马华社会的浮世绘

对于孤陋寡闻的我来说，马来西亚华人作家黎紫书是个陌生的名字，不过看到封面有两位大神推荐，还是随手翻了翻。

小园半亩·2023-09-24 21:34

UVA 1592(Database)

思路：参照紫书，先将字符串映射成数字便于处理，然后枚举每两列，再枚举每一行，利用STL里面的map做一个查找，若找到即输出当前行和map存放的之前的那一行即可。

myleosu·2023-09-13 02:32

杨紫名誉权案一审胜诉，被告“锤爆丑芙”手写道歉信并赔偿三万七

被告金某故意通过微博发表侮辱杨紫女士人格尊严及贬低其形象的诽谤性言论，侵害了杨紫女士的名誉权，被判决向原告杨紫书面赔礼道歉，并赔偿原告杨紫经济损失、合理支出及精神损害抚慰金合计37471元。

魏哥说剧·2023-08-17 16:57

gcd与lcm

returna/gcd(a,b)*b;}intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d%d\n",gcd(a,b),lcm(a,b));return0;}紫书上抄的代码

lyx_2016·2023-08-01 10:15

算法入门刷题笔记紫书第七章暴力读书笔记

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：

zll_hust·2023-06-13 03:35

例题7-4 素数环 Prime Ring Problem UVA - 524

没看紫书解析，这道题独立做的。bug出在下面几个方面1.由于没有完全搞明白参数的意义，所以递归函数的参数多了1。本应该搜索sech(1,n-1)，刚开始我一直搜索成了sech(1,n)。

yiichan·2023-04-11 05:34

算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议

CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典(紫书

weixin_39867142·2023-04-06 10:41

壁画大家—李宇晨

上海市美术家协会会员，中国书画家协会会员，海派书画院特聘画师，上海紫书阁文化艺术中心艺术总监，曲阜鸿儒书画院理事会主席。

erotosexual·2023-03-10 12:32

C语言基础——五分钟打开递归大门

过渡区现在是北京时间13:23，今天去图书馆说找紫书和一本《QtC

乔乔家的龙龙·2023-02-05 17:50

坚持晨间三分钟，梦想微笑着向你走来

【0304读书感悟】2146--羊紫书名：《晨间日记的奇迹》TheMiraclewithaDaybreakDiary作者：[日]佐滕传金句：01成功完成大事的秘诀只有一个，那就是努力地实现每一件小事。

紫柯的小绿洲·2023-01-30 10:57

关于浮点误差，1为何变成0.999999 ？

引言之前在紫书里看到一些例题里说要加上很小的实数，防止浮点误差造成结果错误。当时，我还不以为然，觉得为啥会出现误差？？？

reasonbao·2023-01-26 05:43

UVA10305 Ordering Tasks 题解 (拓扑排序模板)

预备知识开始学图论了，紫书上拓扑排序的入门题，在洛谷找到了它拿来练手。一篇关于拓扑排序的很透彻的博客，如果你还不了解拓扑排序，可以看完了再回来刷这条题目。

MambaHJ·2023-01-26 01:10

紫书刷题记录 UVa12100 打印队列

看了很多题解用了优先队列，那我这里就用容器+队列。这道题的难点就在于位置的判断，因为优先级是会重复的，队列的位置是不如容器那样好索引的，所以很自然的想到建立一个打印任务的结构体，储存优先级和位置；但问题来了，我们知道队列是不支持随机访问元素的，只能访问头部，那么确定最高的优先级呢？很简单，用一个vector，入队的时候储存优先级，这个vector不需要和队列的位置对应，入队完成后按降序排列，此时v

meaqua！！·2022-11-19 16:13

紫书刷题记录 UVa297 四分树

感觉紫书上这一部分内容基本都需要递归，也算帮自己初步掌握递归思路了吧！第一次独立完成本章的习题！本题题意很好理解，但是如果只看书的话最后求总黑方块个数的时候会有疑问，最好还是去看看原题。

meaqua！！·2022-11-19 16:13

紫书刷题记录UVa10935 卡片游戏

蛮简单的模拟题，一开始想用递归，但看了下感觉不太好确定方程，再次读题发现就队列就能很好的模拟了，思路也很清晰：第一张卡片出队后第二张卡片插入到队尾；重复这个操作即可。这题PE了两三次，输入有点小坑，如果只有一张牌也要输出Discardedcards:而且貌似每一行的最后一个输出后面不带空格==上代码：#include#include#includeusingnamespacestd;intmain

meaqua！！·2022-11-19 16:12

紫书刷题记录：UVa1594，Ducci序列；

本题难度不大，思路也很清晰：元组大小不确定，设置为vector；建立一个集合，集合里每一个元素就是一个元组，每次计算完元组后先判断LOOPorZERO，如果成立直接退出，否则插入新元组#include#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;set>st;//每个集合是一个容器，代表元组,因为题目

meaqua！！·2022-11-19 16:42

紫书刷题记录 UVa1593 代码对齐

不太喜欢这种题，可能是有点怕字符串吧！这题的难点主要在思路的转变，题目要求左对齐且尽量靠左，所以确定每一列的间隔就很重要了。可以把每一列的单词长度最大的那个挑出来作为间隔比如第一列单词长度最大的abcde那么就以6作为分隔（为什么不是5？因为单词之前至少要空一格）所以该列就以6作为分隔符，其他的以此类推，直接上代码：#include#include#include#include#include#

meaqua！！·2022-11-19 16:42

算法竞赛入门经典（第2版）紫书第三章数组和字符串习题

文章目录习题3-1得分（Score,ACM/ICPCSeoul2005,UVa1585）题目描述问题分析习题3-2分子量（MolarMass,ACM/ICPCSeoul2007,UVa1586）题目描述问题分析代码习题3-3数数字（DigitCounting,ACM/ICPCDanang2007,UVa1225）题目描述问题分析代码习题3-4周期串（PeriodicStrings,UVa455）题

阿怪zz·2022-03-18 10:21

夏天～风铃～机场

苏紫书有病，严重的脸盲症，所以，她和黄子韬应该是命中注定。2012年。苏紫书终于结束了苦逼的高三并且成功地迈入名牌大学，老妈黎沧桑高兴得给了紫书一笔钱，紫书想怎么花，就怎么花。

臻玉大人·2021-05-12 18:07

UVA12096(The SetStack Computer )

思路：参照紫书（刘汝佳的算法竞赛入门经典）思路，此题为STL模板题，主要是熟悉STL内se

myleosu·2021-04-21 02:51

学习算法快一个月啦！

学习目标：学习一些关于算法和数据结构的知识学习内容：学习时间：须知：学习内容：主要就是围绕算法竞赛入门经典的紫书和蓝书展开学习的（标出来的内容都是我感觉比较重要的或者说必须要了解的）紫书：1.1算术表达式算术运算符

酉鬼2333·2021-04-07 13:09

2021-02-05

今天观看紫书，了解到记录程序执行的时间函数clock怕以后忘掉，就记录一下，方便以后查找引入头文件#include输出时添加printf("%.2f",(double)clock()/常数CLOCKS_PER_SEC

mengxinlaoliu·2021-02-05 14:16

例题 8-19 贩卖土地（Selling Land, ACM/ICPC NWERC 2010, UVa 12265）

原题链接：https://vjudge.net/problem/UVA-12265分类：扫描法备注：状态组织；单调栈根据紫书上的描述，浅显易懂，一次就过了。首先存储好每个空地块最高高度。

Barsaker·2021-02-01 16:39

例题 8-14 与非门电路（Gates,ACM/ICPC CERC 2001, UVa1607）

原题链接：https://vjudge.net/problem/UVA-1607分类：二分法备注：二进制，思维紫书上说的很清楚，如果输出恒为0或1，直接输出任意常数序列即可。

Barsaker·2021-02-01 12:20

紫书习题5-5复合词 UVA10391

题意：给出一些单词，问你其中的一些单词能不能由其他单词构成比如给a,ab，aab.就要输出aab因为aab=a+ab.思路：貌似只能暴力了是吧.先把单词都放到集合里面去.通过枚举每一个单词的分割方案，看它左右串是否在集合里面.具体实现：使用substr函数和count函数.substr用于分割开字符串左右部分count函数substr（位置，展开字符串大小是多少）#includeusingname

minato_yukina·2021-01-03 17:42

推荐频道