《算法竞赛入门》（紫书）第2页

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

UVa 12096 - The SetStack Computer

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include#include#include#include#include#include#include#defineALL(x)x.begin

yaoyuan-yy·2023-10-15 07:40

【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202）

QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc

菜鸟的打怪升级·2023-10-15 06:38

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

c语言buffer在scanf里,C语言中scanf函数与输入缓冲区

-讨论下scanf函数，输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容，经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。

18108166336·2023-10-14 10:44

算法竞赛入门 -- 括号画家

目录150.括号画家思路解析150.括号画家题目描述：输入格式：输入一行字符串。输出格式：输出一行整数，表示完美括号的最大长度思路解析首先这是经典题目--“括号匹配”的变形。所以，我们能够很快反应到需要使用“栈”结构来处理该问题。从更加一般的角度来说，这道题属于“栈”结构处理的完全匹配关系。所以，我们可以很快设计出以下代码段：#include#include#includeusingnamespa

诶咦·2023-10-13 20:24

AcWing 170. 加成序列（搜索）

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

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

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

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

TT4191105·2023-10-11 22:40

可持久化线段树（主席树） --算法竞赛专题解析（27）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.

罗勇军·2023-10-11 21:15

算法竞赛入门经典习题5-16

UVa212UseofHospitalFacilities医院包含手术室和恢复室两种类型的房间，病人需要先在手术室进行手术，然后转移到恢复室中恢复，病人只可能在由于手术室不足而等待，而不回因为恢复室不足而等待。给定每个病人的手术时间和恢复时间，模拟医院的业务流程，并打印每个手术室和每个恢复室的统计信息。借鉴习题5-13的思路，在每个会发生事件的时间点对病人、手术室和恢复室进行调度即可。这里首先定义

RayoNicks·2023-10-08 23:13

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

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

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

问题求解策略 (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

算法竞赛入门【码蹄集新手村600题】(MT1280-1300）C语言

算法竞赛入门【码蹄集新手村600题】(MT1280-1300）C语言目录MT1281N的M次方MT1282Disarium数MT1283区间Disarium数MT1284快乐数MT1285忠实数MT1286

玥轩_521·2023-09-24 21:34

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

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

小园半亩·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

算法竞赛入门【码蹄集新手村600题】(MT1260-1280）C语言

算法竞赛入门【码蹄集新手村600题】(MT1260-1280）C语言目录MT1260袋鼠躲猫猫MT1261留下来的才是幸运数MT1262约数MT1263最大的三位约数MT1264完数MT1265区间完数

玥轩_521·2023-09-16 16:36

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

例题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

算法竞赛入门【码蹄集新手村600题】(MT1220-1240）C语言

算法竞赛入门【码蹄集新手村600题】(MT1220-1240）C语言目录MT1221分数的总和MT1222等差数列MT1223N是什么MT1224棋盘MT1225复杂分数MT1226解不等式MT1227

玥轩_521·2023-08-29 09:31

算法竞赛入门【码蹄集新手村600题】(MT1200-1220）C语言

算法竞赛入门【码蹄集新手村600题】(MT1200-1220）C语言目录MT1201强数MT1202克里希那穆提数MT1203字母矩阵MT1204字母三角MT1205倒三角MT1206金字塔MT1207

玥轩_521·2023-08-29 09:01

算法竞赛入门【码蹄集新手村600题】(MT1240-1260）C语言

算法竞赛入门【码蹄集新手村600题】(MT1240-1260）C语言目录MT1241大数MT1242三个非负整数MT1243四个正整数MT1244减到0MT1245五年花光MT1246存入的钱MT1247

玥轩_521·2023-08-29 09:56

【面试技巧】代码的鲁棒性

之后又看了一阵子数据结构，看了一阵子《算法竞赛入门》，结合这博客论坛看了一阵子编程题。现在再回来重新精读一遍《剑指OFFER》，想必将有新的收获。增强代码的鲁棒性需要我们考虑很多因素：非

常恒毅·2023-08-25 22:48

算法竞赛入门【码蹄集新手村600题】(MT1180-1200）C语言

算法竞赛入门【码蹄集新手村600题】(MT1180-1200）C语言目录MT1181圆包含MT1182圆相交MT1183矩形包含MT1184矩形相交MT1185while循环MT1186do-while

玥轩_521·2023-08-20 09:18

算法竞赛入门【码蹄集新手村600题】(MT1160-1180）C语言

算法竞赛入门【码蹄集新手村600题】(MT1160-1180）C语言目录MT1161N的零MT1162数组最大公约数MT1163孪生质数MT1164最大数字MT1165卡罗尔数MT1166自守数MT1167

玥轩_521·2023-08-17 16:50

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

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

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

算法竞赛入门【码蹄集新手村600题】(MT1140-1160）C语言

算法竞赛入门【码蹄集新手村600题】(MT1140-1160）C语言目录MT1141数字3MT1142整除的总数MT1143沙哈德数MT1144整除MT1145全部整除MT1146孙子歌诀MT1147古人的剩余定理

玥轩_521·2023-08-13 15:19

算法竞赛入门【码蹄集新手村600题】(MT1120-1140）C语言

算法竞赛入门【码蹄集新手村600题】(MT1120-1140）C语言目录MT1121小码哥考完咯MT1122阶梯IF-ELSEMT1123元音MT1124罗马数字MT1125几月份MT1126十二生肖MT1127

玥轩_521·2023-08-13 15:49

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

题目：找出所有形如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

2021年6月组会分享--算法竞赛入门及背包问题解析

一竞赛简介万恶之源各种竞赛知识的汇总。1.赛制介绍赛制介绍2.平台介绍leetcode主找工作，周赛/双周赛，每周都有，时间短，可查看别人的代码，学习别人的优秀代码和解题思路，成长快codeforces主竞赛，每周也会举办比赛（赛题质量高，全英文）洛谷（主竞赛，国内的高质量平台，常举行比赛，模板题讲解清晰，大佬多）赛氪（主竞赛通告，国内的OJ平台，主要优点是国内竞赛的新闻会在这个平台发布，可多关注

weixin_38749555·2023-07-29 18:42

算法竞赛入门【码蹄集新手村600题】(MT1020-1040）

算法竞赛入门【码蹄集新手村600题】(MT1020-1040）目录MT1021%f格式符MT1022小数、指数MT1023进制乱炖MT1024进制形式MT1025八、十六进制MT1026合并MT1027

玥轩_521·2023-07-26 12:43

算法竞赛入门【码蹄集新手村600题】(MT1040-1060）

算法竞赛入门【码蹄集新手村600题】(MT1040-1060）目录MT1041求圆面积和周长MT1042求矩形的面积和周长MT1043椭圆计算MT1044三角形面积MT1045平行四边形MT1046菱形

玥轩_521·2023-07-26 12:10

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

推荐频道

《算法竞赛入门》（紫书）