lrj-紫书

STL在ACM竞赛中的使用

本文结合小紫书总结STL在ACM竞赛中的使用1.stringstream字符流，和string类型:string类具有的优点：可以直接用四则运算符和关系运算符，简化了字符串类型的操作。
羁绊残阳·2020-07-02 05:34

并行程序模拟（ACM/ICPC World Finals 1991）

附上题目连接~concurrencysimulator本题为紫书数据结构基础篇第一道例题，是一道考察双端队列的模拟题，由于使用了STL，题目的难度和编程量大大降了下来，不过本菜鸟还是花了三个半小时才拿下了这道题
fireflylane·2020-07-02 00:16

关于C++中使用set_union、set_intersection、set_difference的总结

看紫书例题5-5时，总会遇到不知道怎么用的函数，每次都会进行查找理解，这次参考了http://blog.csdn.net/zangker/article/details/22984803的博客...STLset
包包包大人·2020-06-29 19:13

你的沟通方式是什么样，你的亲密关系就是什么样

2146-羊紫书名《亲密关系》图片发自App作者是美国的罗兰·米勒，他综合了心理学各分支的研究成果，用富有趣味性的叙事方式，从人们在日常生活中社交、沟通、情爱、友谊以及嫉妒和背叛等方面的内容之中总结出了普遍的行为特点和规律
紫柯的小绿洲·2020-06-27 20:52

ACM-ICPC训练行动路线图

这两个都是自由参与组，提供挑战题、水题、白书、紫书和蓝书等等......。请大家邀请小伙伴们一起加入！Step0.准备HDU1089-H
海岛Blog·2020-06-26 19:04

DFS的理解和应用

目录DFS(DepthFirstSearch)数塔问题PrimeRingProblem-HDOJ1016/UVa524/（紫书P194例题7-4）ZipperHDOJ-1501（DFS+剪枝）LakeCountingPOJ
Mic_H·2020-06-25 21:25

uva122树的层次遍历全过程详解-紫书题分析

原题链接-洛谷代码是模仿lrj大神的，在这里主要写一些自己的理解和分析，希望可以帮助大家理解这道题。本题的最大节点数为256，且并未指出最大深度，所以如果用编号思想的话，要编号到2的256次方，我们都知道这是个天文数字，即使用高精度也是不好做的。而且我们完全没有必要用到编号，因为即使编号了，这课树的绝大多数编号也都是没有被使用的，（最坏情况下是大概是2的256次方-256个未使用），所以可以说这棵
_rhinoceros·2020-06-24 18:49

C++ 求两个集合的交集和并集

看紫书看到的先学会用法吧，具体的以后看C++Primer#includeusingnamespacestd;sets1{1,2,3,5};sets2{5,7,9};intmain(void){vectorANS
fanesemyk·2020-06-23 06:00

UVa 11809 Floating Point Numbers

浮点数都是眼泪有木有刚开始题就没看懂百度补了一下浮点数的储存想起紫书里一个例子for(doublei=0.0;i!
a1s4z5·2020-06-22 10:17

【紫书】 Unix ls UVA - 400 模拟

题意：中文版https://vjudge.net/problem/UVA-400#author=Zsc1615925460题解：首先读取字符，维护一个最长字符串长度M，再排序。对于输出，写一个print（strings,intlen,charc)函数,用来输出s，不足len的用c补齐。关于竖着输出，用一个idx算出这个位置应该放第几个元素。坑：需要在输出前加一句if（idx#include#inc
Vincent19999999·2020-06-22 07:47

ACM dfs回溯法 Prime Ring Problem

今天是紫书第七章训练+约瑟夫问题。
TheWise_lzy·2020-06-22 06:16

我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2020-06-21 19:26

2019-08-09

环状序列（紫书例题3-6）问题描述：长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。
Chikcharry·2020-04-12 04:59

A Spy in the Metro UVA-1025（dp）

紫书上是逆推的，其实顺推和逆推都可以，逆推更方便。
八衛門狸·2020-03-24 14:00

UVA10763（Foreign Exchange ）

UVA10763传送门题目大意：参照紫书，题目给出多行两个数字A，B然后一个（A，B）需要和一个（B，A）对应，若全部都有对应则输出YES，否则输出NO。
myleosu·2020-03-17 09:29

uva 1347 旅行 动态规划

紫书的思路我这整理一下:“从左到右再回来”思考不方便，改成：2人同时从最左出发，沿不同的路径走，最后都走到最右点，且除起点和终点外每个点恰好被1人经过。
临时变量vars·2020-03-09 05:32

读睡古诗词 昨夜飞花惹月愁，梨花含雨白枝头

《采桑子丑奴儿》文/海樹紫书降下通宵悼，可恨当朝。钝手迟摇，卷色成霜墨色寥。抟巾忍泪朝天笑，痛更摧腰。对镜悲号，
读睡诗社·2020-03-07 20:52

那些触动心弦的金句

【有趣写作周】2146--羊紫书名：《拆掉思维里的墙》作者：古典图片发自App【文中有感触的金句】001投资自己，而不是投资一套房子，一套房子，消灭一个梦想。
紫柯的小绿洲·2020-02-14 19:54

UVa 1339

最近在准备PAT，由于刚大二结束，还没学数据结构，就利用这个暑假自学了一下数据结构，然后啃那三本经典的紫书系列，今天看到紫书上的一个叫ancientcipher的东西，题目是这样的:“给定两个长度一样且不超过
穿花衣的吹笛人·2020-02-14 01:43

澄紫书吧|分享读书，分享知识，和你一同成长

2016年被称为知识付费元年，也是自媒体野蛮生长的一年。只要不是完全跟互联网脱离的人，多多少少都能感受得到一大波一大波的知识向我们袭来。即使你从来没有在喜马拉雅、得到、在行等平台上付费购买过课程，你也会被各种微信公众号里推送的看似新鲜的知识所影响。而当一部分人已经靠知识获得了丰厚利润的时候，我们很多人不但没有获利，反而被这些知识砸得晕头转向，精神焦虑，心情浮躁，进而开始怀疑人生。2017年有人提出
澄紫橙·2020-02-13 08:22

HZNU-ACM寒假集训Day11小结 贪心

1.刘汝佳紫书区间问题三大情况1.选择不相交区间贪心策略:一定要选择第一个区间2.区间选点问题贪心策略:取最后一个点3.区间覆盖问题:n个闭区间，选择尽量少的区间覆盖一条指定线段[s,t]贪心策略:预处理掉
MQFLLY·2020-02-10 18:00

“寻找最需要帮助的人”慈善拍卖会

由河南电视台新农村频道联合各企业媒体举办“寻找最需要帮助的人”慈善拍卖会于2015年7月29日上午9:00在郑州新区正光路与众望路交叉口北路东紫书堂艺术馆二楼举办，伸出双手给人以温暖的拥抱，奉献一点爱心点燃希望之火
一夜知秋·2019-11-08 07:03

子集生成

在这里的集合是{0,1,2...n-1}1.增量构造法感觉紫书上这段代码不是很好理解，画了一个图来辅助理解。
patrolli·2019-09-08 11:00

Uva712 S树

题目链接：https://vjudge.net/problem/UVA-712思路：用到此前紫书的一个结论，即对一棵满二叉树编号，则
patrolli·2019-08-02 21:00

acm电子资料分享（包括紫书，白书，啊哈算法）

链接：https://pan.baidu.com/s/1wAjvj4juFFIzXO322olSVQ提取码：aqbg作为一个acm菜鸡，空有那那那那么多的资料，有些挺好的又没时间看，故此分享给acm刚入门的伙伴们emmmmmmmm，acm一途深似海Lifeisfantastic,comeon!!!
刘一手emm·2019-06-16 12:16

【代码超详解】UVA 548 Tree 树（二叉树、DFS）

原题：紫书第六章例题6-8第二回手写二叉树，又磕了我若干个小时，才艰难过了样例。提交的时候历经数次WA，然后根据紫书的代码把DFS的函数改了一下，AC。一、题目描述输入若干个二叉树，结束标志为EOF。
COFACTOR·2019-06-08 16:20

DP题目推荐合集（洛谷/UVa）

P2690接苹果；（基础二维DP）2、P1474货币系统MoneySystems；（线性动规，DP方程也比较好想）3、UVA12563劲歌金曲JinGeJinQuhao；（01背包的变式，很基础，也很经典，紫书上的题
weixin_30715523·2019-04-27 11:00

UVA 12100 打印机队列（Printer Queue, ACM/ICPC NWERC 2006）

【紫书第五章习题5-7】算法概述：试了一下没用STL写，用有序对pair数组q保存每个任务的信息。第一个值类型为bool，当一个任务为你的任务时，该值为true，否则为false。
COFACTOR·2019-04-21 13:03

【多解】UVa 10763 交换学生 Foreign Exchange【附输入数据构造参考代码】

【紫书第五章习题5-4】开始做这题的时候用的是直接把每一行数对扔进map里然后一行行找是否有调换了两个数的有序整数对，有一个没找到，整个交换都不能进行。
COFACTOR·2019-04-19 21:18

KMP算法(MP?) HDU 2087 剪花布条 自己卡自己

我也分不清)的模板题(紫书上好像有类似的模板)，思路很清楚，下面放出代码解题#include#includeusingnamespacestd;clock_t_timer_start,_timer_end
Chgtaxihe·2019-03-30 21:32

【笔记】网络流——从入门到疏散

数模时现学的网络流，当时忘了发网络流初步参考资料：紫书11.4最大流想要把一些东西从s（源点）运到t（汇点），可以从中间节点中转。
Little_Fall·2019-03-06 20:28

UVA210 Concurrency Simulator

最不又开始刷紫书，感觉好久不练真的是不行了(希望自己算法可以有所提升吧)。这题我真的是佛有所提升了，搞了三四个小时，题目就看了可能有1个小时，哎不多抱怨了，菜是原罪。
moon548834·2019-02-08 15:39

判断一个图是否有环

参考刘汝佳紫书。2.拓扑排序BFS实现。
a-free-man·2019-02-05 13:34

写在前面的一些话

书籍推荐刘汝佳的算法竞赛入门经典（俗称的紫书，基本上人手必备，清华大学出版社）挑战程序设计（日本作者写的，
FOWng_lp·2019-01-17 22:55

凛冬将至-2018“人生算法”小结

Jan在校复习考试Feb参加MCM/ICM美国大学生数学建模四夜三天Mar学期课程计划很容易被打乱，挑战只看了两章，完全学会git看完，android深度探索看了三章，对刷机包移植有了一定基础，紫书算法竞赛入门经典只看了前五章
JianChun1·2019-01-03 14:12

浮点数陷阱

在《算法竞赛入门经典（第二版）》（紫书）的第二章，最后有一道思考题：下面的程序运行结果是什么？提示：请上机实验，不要凭主观感觉回答。
dreamiond·2018-11-25 15:29

ACM选手必读的五本书

1.刘汝佳老师系列图书(紫书,蓝书,绿书)    OI界的教科书,不太推荐新手直接看,建议有100道左右题量保证再去看 2.挑战系列丛书(白书)     日本的前世界总冠军写的书,题目难度循序渐进,从易到难
Suprit·2018-10-08 00:00

2018/09/13 kruskal算法并查集

空间压缩前算法版本/*第一次接触并查集是在紫书上的kruskal上学的。当时作者对边排序的时候用的是，间接排序，很懵，看不懂啊。于是根据自己以往的学习，此处只需要知道最小边的原始边号。
Dragonlogin·2018-09-13 14:18

2018/09/13 kruskal算法并查集

空间压缩前算法版本/*第一次接触并查集是在紫书上的kruskal上学的。当时作者对边排序的时候用的是，间接排序，很懵，看不懂啊。于是根据自己以往的学习，此处只需要知道最小边的原始边号。
Dragonlogin·2018-09-13 14:18

【UVA10003】切木棍 dp

题目紫书说的很详细了#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intdp[501][501],a[1005
Mininda·2018-06-14 22:25

2018年6月14日训练日记

虽然都是刘汝佳的那本训练指南（蓝书和紫书）上的题目，有一定的题解，但是要过掉这道题目还是不简单（除非你真正理解透了）。不过既然时间延长了四天，应该还可以再拼一两道题。。。
LSD20164388·2018-06-14 21:17

学习动态规划DP（一）——DAG模型

之前初学了一点关于动态规划的知识，但没有系统的学习，最近在空闲时间根据紫书（算法竞赛入门经典）开始了比较有计划的学习，先写下这篇博客，作为笔记。一、我对动态规划的看法。
刻苦驴啊·2018-06-05 19:39

JXUFE紫书第四章习题 A 4-1

考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马腿”与将和帅不能照面（将、帅如果同在一条直线上，中间又不隔着任何棋子的情况下，先走的一方获胜）的规则。输入所有棋子的位置，保证局面合法并且红方已经将军。你的任务是判断红方是否已经把黑方将死。关于中国象棋的相关规则请参见原题。原题描述Des
JXUFE_ACMer·2018-05-15 17:57

百戦練磨17夺金记

virtualjudge因为我们紫书上的题在UVA上，所以在OJ那里选UVA，再输入紫书上相应的题号就能找到题了。到deadline的时候根据ＩＤ检查。
不知名小号·2018-05-13 14:09

正能量矩阵

样例输入：126样例输出：1113211111145555248996248111062477762333332思路：这个题有点类似紫书上面的蛇形填数，开
Apollo-yyy·2018-05-07 21:54

迭代加深搜索 埃及数字

埃及分数问题参考lrj紫书：在古埃及，人们用单位分数的和(即1/a，a是自然数）表示一切有理数。例如2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。
fruits_·2018-04-29 17:58

UVa 401 Palindromes(紫书习题--回文词)

题目链接：UVa401这是紫书上面的一道习题，题意就是求这个字符串是回文串还是镜像串，根据那个图打个表，第一次做没想到要这么做，很高端。
Charlesssf·2018-04-25 15:24

Rails【栈操作】

返回栈中元素的个数s.top();//返回栈顶元素,但不删除该元素s.pop();//弹出栈顶元素,但不返回其值s.push();//将元素压入栈顶题目：模拟一下栈（C符合后进先出原则）输入输出略坑（题目是紫书
杏花疏影里_吹笛到天明·2018-04-19 14:40

今天也是元气满满的一天呢!

上了大学之后总感觉荒废了中学的时间，每天都是过得浑浑噩噩的...于是开学后在程序课老师（同时也是学校acm教主）每堂课的鼓（传）励（教）下，寒假时毅然决定开始刷uva（入队的条件是刷满紫书80题），然而因为没有
qqqqqqqqsd·2018-04-12 23:55

uva 437 动态规划

题目链接戳这里TheTowerofBabylon参考紫书有n(n#includeusingnamespacestd;#definelllonglong#definemst(a,b)memset(a,b,
临时变量vars·2018-04-11 10:48
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他