算法竞赛入门经典(紫书)

问题求解策略 (General Problem Solving Techniques)

本文来自《算法竞赛入门经典——训练指南》，官方网站：http://code.google.com/p/aoapc-book/UVa特别题库UVa网站专门为本书设立的分类题库配合，方便读者提交：http:
ACPrime·2023-10-03 21:04

《算法竞赛入门经典——训练指南》第一章相关内容

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法题解例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性题解例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数题解例题4LA3708Graveyard
weixin_30770495·2023-10-03 21:04

《算法竞赛入门经典——训练指南》第一章算法分类

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数例题4LA3708Graveyard推理；参考系
BEconfidence·2023-10-03 21:03

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

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

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

对于孤陋寡闻的我来说，马来西亚华人作家黎紫书是个陌生的名字，不过看到封面有两位大神推荐，还是随手翻了翻。
小园半亩·2023-09-24 21:34

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

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

判断点是否在三角形内

也是《算法竞赛入门经典（第一版）》中5.4.3节“果园中的树”中的问题。重心法该方法简单易懂，速度也快，只是多了点向量运算的知识。
狮子HH·2023-09-18 13:34

算法竞赛入门经典（第二版）第九章 动态规划 例题代码

例题9-1城市里的间谍例题9-2就是书中P262嵌套矩形问题，有时间在更新，敬请原谅例题9-3旅行文章正在更新中------敬请期待...
小王子009·2023-09-14 13:57

UVA 1592(Database)

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

算法竞赛入门经典习题2-1 水仙花数（daffodil）

方法一：#includeintmain(){inta,b,c;for(inti=100;iintcube(intk){returnk*k*k;}intmain(){inta,b,temp;for(inti=1;i<10;++i){a=cube(i);for(intj=0;j<10;++j){b=cube(j);for(intk=0;k<10;++k){temp=a+b+cube(k);if(tem
天天AZ·2023-09-06 03:40

排列（permutation）——算法竞赛入门经典

题目：用1，2，3，...，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1：2：3。按照“abcdefghi”的格式输出所有解，每行一个解。解法一查找1-9是否都存在于s字符数组中#include#includeintmain(){for(inti=123;i格式：memchr(constvoid*buf,intch,size_tcount);功能：从
还记得樱花正开~·2023-09-03 15:57

算法竞赛入门经典习题2-5 分数化小数 （decimal）

题目如下：《算法竞赛入门经典》——习题2-5分数化小数（decimal）_SimoneZeng的博客-CSDN博客代码如下：#includeinta,b,c,k;intmain(){k=0;while(
天天AZ·2023-09-03 15:57

算法竞赛入门经典习题2-6 排列（permutation）

排列（permutation）——算法竞赛入门经典_还记得樱花正开~的博客-CSDN博客上面的代码很厉害，学习...我的代码水平就比较差了...
天天AZ·2023-09-03 15:26

《算法竞赛入门经典》勘误表

0.前言：“要学好C语言，绝非熟悉语法和语义这么简单”不太正确，语言是语言，算法是算法，不能说算法厉害了才算把语言学好了（作者说如果把”学好“改成”用好“就更明白了）。“学习C语言的过程是痛苦的”，有点吓人，其实C语言是很好学的……也许作者逻辑思维太厉害，所以对语法这种语文类型的内容不太敏感（作者对此回复说对语言并不是不敏感，学习C语言的过程是痛苦的是学生们的感慨，只是照搬）。1.P8:a^=b^
laciqs·2023-09-02 19:34

算法竞赛入门经典习题2-4 子序列的和 （subsequence）

题目如下《算法竞赛入门经典》习题2-8子序列的和(subsequence)_Carrylsh的博客-CSDN博客#includeintn,m,k;intmain(){k=0;while(scanf("%
天天AZ·2023-09-02 05:40

11300 - Spreading the Wealth （UVA）

题目链接：OnlineJudge按照刘汝佳的《算法竞赛入门经典——训练指南》。
天天AZ·2023-09-02 05:39

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

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

《算法竞赛入门经典》————竖式问题

题目：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。样例输入：2357样例输出：..775X..33-----.23252325.-
沙雕出现了·2023-08-08 15:47

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

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

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

算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-1——5-5

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

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

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

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

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

《算法竞赛入门经典》第五章笔记与个人题解

本章主要介绍了算法竞赛中经常用到的C++特性与STL，还涉及了一些非常实用的技巧。以下是部分有重要意义例题的个人题解：例题5-2木块问题UVA101（关于题目描述请前往牛客竞赛网搜索题号）【分析】本题的核心数据结构是vectorpile[maxn]，因为每个木块堆高度是不一定的，所以用vector来存储会非常合适，我们开辟一个vector的数组来存储每个木块堆上的木块编号，如pile[3]存放的就
bughunter-·2023-04-21 19:21

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个
徐徐同学·2023-04-12 00:08

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

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

python竞赛_Python在信息学竞赛中的运用及Python的基本用法(详解)

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
weixin_39549312·2023-04-07 00:34

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

欢迎喜欢CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典
weixin_39867142·2023-04-06 10:41

程序设计练习题

算法竞赛入门经典习题1-1平均数#includeintmain(){inta,b,c,sum;floataverage;scanf("%d%d%d",&a,&b,&c);sum=a+b+c;average
据分专家·2023-03-17 17:15

壁画大家—李宇晨

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

二叉树的层次遍历（完整版）

可以用递归实现也可以用队列等数据结构实现，下面介绍以uva的treesonthelevel为例介绍BFS的完整代码（参考算法竞赛入门经典）。
xiaobin199cs·2022-12-11 21:39

紫书刷题记录 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

【模板】拓扑排序

拓扑排序（定义）：对于有向图的节点按照访问顺序排序，最终形成一个线性序列（该序列满足：每个顶点出现且只出现一次）不难发现：如果图中存在有向环，则不存在拓扑排序拓扑排序（演示）利用深度优先搜索排序代码参考《算法竞赛入门经典
AC它真的很香·2022-11-17 21:39

leetCode刷题技巧总结（C++篇）

STL库总结字符串STL总结之stringC语言字符串函数与string相关函数C++结构体定义C++/C输入输出定义专栏文章挑战程序设计竞赛（经验篇）刷题记录索引挑战程序设计竞赛（算法和数据结构）专栏算法竞赛入门经典
喵纳德·2022-09-15 07:42

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

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

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

刘汝佳：《算法竞赛入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！
「已注销」·2022-03-20 00:25

算法竞赛入门经典（第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

算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题（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

算法竞赛入门经典（第2版）—第六章（数据结构基础）

文章目录零碎知识点整理题目210-ConcurrencySimulator514-Rails442-MatrixChainMultiplication11988-BrokenKeyboard(a.k.a.BeijuText)12657-BoxesinaLine679-DroppingBalls122-Treesonthelevel548-Tree839-NotsoMobile699-TheFall
喵纳德·2022-02-22 15:51

排序 & 堆 &二叉树

复习总结，代码及基本内容来源：《算法笔记》《算法竞赛入门经典》排序稳定排序和不稳定排序在简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。
锦绣拾年·2021-06-19 18:33

不用指针实现链表

而在刘汝佳的《算法竞赛入门经典》中，提出了另一种"双数组"（s数组和next数组）实现方式。代码如下。
Beryllium·2021-05-17 10:08

夏天～风铃～机场

苏紫书有病，严重的脸盲症，所以，她和黄子韬应该是命中注定。2012年。苏紫书终于结束了苦逼的高三并且成功地迈入名牌大学，老妈黎沧桑高兴得给了紫书一笔钱，紫书想怎么花，就怎么花。
臻玉大人·2021-05-12 18:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他