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

算法笔记：动态规划（DP）初步

专题：动态规划（DP）初步内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。

锐不可当cr·2020-07-11 04:19

算法竞赛入门1-2章

非学无以广才，非志无以成学1-1整数值用%d输出，实数用%f输出1-2scanf中的占位符和变量的数据类型一一对应，且每个变量前需要加&符号1-3尽量用const关键字声明常数，constdoublepi=acos(-1.0);1-4C99标准中double的输入采用%lf，输出必须采用%f1-5算法竞赛是在比谁能更好地解决问题，而不是在比谁写的程序看上去更高级1-6int型整数和double型浮

zizhan·2020-07-10 18:52

重生：七年就是一辈子！

图片发自App文：羊紫书名：《通往财富自由之路》作者：李笑来金句摘抄：01七年就是一辈子。

紫柯的小绿洲·2020-07-10 05:49

《短视频营销实战手记》，限量免费领实体书，手慢无！

如果一本都没有，那这次新出品的《短视频营销实战手记》小紫书就是我们的开始啦！书的质量到底好不好呢？让以往拿到书籍的朋友告诉大家：还有朋友想直接购买我们的系列书籍，但众所周知

鸟哥笔记·2020-07-09 00:00

《算法竞赛入门经典第二版》习题2-5分数化小数问题

这是大三阅读《算法竞赛入门经典第二版》时写的，当时是为了准备算法题：关于《算法竞赛入门经典第二版》习题2-5分数化小数问题，网络上有一些代码#includeintmain(void){inta,b,c;

Master郭·2020-07-08 23:28

C/C ++中关于除 0 的处理

C/C++中的数据类型和输入格式的测试算法竞赛入门经典P14code::block测试A4:表达式1.0/0.00.0/0.0的值是多少?

就叫JOKER·2020-07-08 22:11

UVA - 1611 Crane （思路题）

思路：注意紫书上的提示，2n次操作就可以完成了。从头开始遍历序列，属于该位置上的元素，可以在两步之内交换到这里。

weixin_30235225·2020-07-08 13:52

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次看书编程题目看书完成情况题目完成情况备注2014.7.22周二第一章-第六章（1-113页）卡片游戏，简单枚举除法完成完成

Rememberautumn·2020-07-08 10:55

数据结构之线性表题目总结

题目均出自刘汝佳《算法竞赛入门经典》题目都是队列，栈，链表挂钩的。做题目过程中STL和数组模拟两种方式交叉使用，便于加深对于数据结构的理解。"

ooooooooe·2020-07-08 09:33

《算法竞赛入门经典》——重新实现库函数

在学习字符串时，重新实现一些库函数的功能是很有益的。练习1：只用getchar函数读入一个整数。假设它占据单独的一行，读到行末为止，包括换行符。输入保证读入的整数可以保存在int中。//3.4.4-1只用getchar函数读入一个整数。#includeintmain(void){inta[100],i=0,num=0;while((a[i]=getchar())&&a[i]!='\n'){num=

litiouslove·2020-07-07 13:54

ACM

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO2012年09月17日22:17:50下面给出的题目共计560道，去掉重复的也有近500题，作为ACMerTrainingStep1

linshixina·2020-07-07 13:51

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

原题题意：输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。其中a,b≤106,c≤100。输入包含多组数据，结束标记为a=b=c=0。测试数据：样例输入：164000样例输出：Case1:0.1667解题思路这道题是整数取整、取余的练习题。本以为可以直接用C++的setprecision(c)解决，但是测试时发现一旦c大于16以后，输出的浮点数后面全为0，原因是double的有效精

Lecholin·2020-07-07 13:00

《算法竞赛入门经典》习题2-6 三位数排列

原题题意：用1,2,3，……9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照”abcdefghi”的格式输出所有解，每行一个解。解题思路这道题也是整数拆分、取整取余问题的基础练习。关键信息在于“比例=1:2:3”和“都使用一次”。用visit数组标记每个数字是否出现过枚举（abc,def,ghi）可能的取值，将abcdefghi对应的数字元

Lecholin·2020-07-07 13:00

《算法竞赛入门经典（第2版）》习题3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）

《算法竞赛入门经典（第2版）》习题3-7DNA序列（DNAConsensusString,ACM/ICPCSeoul2006,UVa1368）输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总

fiveyes·2020-07-07 07:30

Crane UVA - 1611 解题报告

紫书提示：2n次操作就够了。思路：这道题要注意审题，因为人家没说必须要求最简，在规定次数内弄完就行。。。本来就是对的，因为感觉不是最简，花里胡哨改了一个小时，看完题解崩溃了QAQ。

@萌橙开心·2020-07-06 23:11

WAR2020暑期补题集

补题2020.07.06EMeetings（紫书上的蚂蚁爬来爬去的题目）FMilkPumping（枚举最小流量跑迪杰斯特拉）GMilkVisits2（主席树+lca树上最近公共祖先）（我用的是ztc的方法

AnranWu·2020-07-06 19:00

UVa 1611 Crane （思路题）

思路：要注意紫书上的提示，最多只需要2n次操作。也就是说，对每个数，最多只需要两次操作即可归位。那么，一次就将某数字归位是什么情况呢？

Interstellar_·2020-07-06 15:25

UVA-1103 Ancient Messages

AncientMessages（紫书例6-13）UVA-1103题目大意给定H行W列的十六进制数据，每个十六进制数表示4位二进制数，由此形成H行W*4列的二进制图，有6种不同的古代象形文字，在图中以11110000

zhuangzi926·2020-07-06 13:50

分治法，最小权完美匹配（巨人和鬼，Ants，uva 1411）

看紫书P227吧，讲的详细。最小权完美匹配解法：黑点和白点个数相同，每个黑点要找一个白点，应该要想到二分图完美匹配。二分图匹配的算法与模板就这么几个。唯一能

冷月残星·2020-07-06 09:58

八皇后问题——紫书（刘汝佳）

解题思路：任意两个皇后不能出现在同行同列及同对角线，可以直接考虑每一行放一个皇后，依次往下进行。11第1行的皇后放在0，1列都会和第0行的皇后攻击，所以直接到了第2列，当第0和1行这么放置皇后时，我们发现下一行无论放在哪一列皇后都会相互攻击，所以此路不通，第1行的i要移动到下一个列。111现在我们开始放第2行，放在其他3列都会与前面的皇后攻击，因此只能放在第1列，可是这样就会发现第3行无论放在哪里

栗原小野·2020-07-06 05:07

《算法竞赛入门经典(第2版)》第三章笔记及思考题解

数组的定义最好放在main函数的外面，只有放在外面的时候，数组才可以开的很大，放在main函数内，数组稍大就会异常退出。#includememcpy(b,a,sizeof(int)*k)：复制数组a的k个int型元素到数组bmemset(a,0,sizeof(a))：将数组a清零memset()函数注意：memset()函数是按照字节进行替换，所以一般都用memset()函数进行清零操作。例：#i

Ryan He·2020-07-06 04:25

A Plug for UNIX UVA - 753（网络流）

题意：n个插座，m个设备及其插头类型，k种转换器，没有转换器的情况下插头只能插到类型名称相同的插座中，问最少剩几个不匹配的设备lrj紫书里面讲得挺好的。

weixin_34146986·2020-07-06 00:01

紫书题目-悲剧文本

题目的含义就是你有一个坏的键盘，你不知道什么时候这个键盘的home键和end键会自动的按下，然后会让你打出的文本变得十分的凌乱，那么现在输入一段文本，问你这段文本输出实际上是什么。其中'['表示的是home键，']'表示的是end键，输入的数据不糊超过100000的个字母，问输入出来的数据是什么样子的。这一题的分析书中提到的是通过链表来进行不断地插入操作，能够使用链表的话就一定能过使用数组来表示的

weixin_33994444·2020-07-05 23:01

算法竞赛入门经典 3.3 最长回文子串

//例题3-4/**输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。*回文的含义是：正看着和倒看着相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格*且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符长度不超过5000*且占据单独的一行。应该输出最长回文串，如果有多个，输出起始位置最靠左的。*样例输入:Confuci

weixin_30501857·2020-07-05 21:57

bfs(队列实现)_dfs(递归以及显式栈实现）

下面是算法竞赛入门经典上p107那道题目的dfs的实现（dfs()函数直接使用递归，dfsSTACK()使用的显式栈）#include#include#defineMAXN100intmat[MAXN]

jamesqinwhu·2020-07-05 18:32

UVa 10976：Fractions Again?!（水题）

（本段摘自《算法竞赛入门经典（第2版）》分析：由等式和不等式可推出y≤k，则在2k范围内枚举y即可

ECNU_ZR·2020-07-05 18:53

poj1088 滑雪记忆化搜索

记忆化搜索看了学长的代码和算法竞赛入门经典这本书才勉勉强强看懂点。。。

甄情·2020-07-05 13:51

UVA221

这道题是紫书上的一道例题，在看刘汝佳老师的代码时对几个循环有些似懂非懂，后来从网上找到了一位大神的代码，讲解很仔细，想了一下就明白了，附上大神讲解的链接，希望有所帮助。

沐妖·2020-07-05 11:29

算法竞赛入门-枚举-7.2.1-生成1~n排列

改了一下，在0~9中生成n位数不重复。#includeusingnamespacestd;voidC(intn,int*A,intcur,constintnum=9){if(cur==n){for(inti=0;i

scnuxiaotao·2020-07-05 11:52

通过vjudge刷Uva的题目（解决Uva网站打开慢的问题）

最近在跟着算法竞赛入门经典刷题，发现Uva网站打开超级慢，进个主页面都需要好几秒。后来发现可以通过vjudge网站刷Uva的题目，很是方便，在这mark一下，顺便做一下推荐。

日沉云起·2020-07-05 10:01

算法竞赛入门竞赛入门经典第七章个人记录

不会暴力的，连暴力都不会的，一点暴力都不会的……7-1除法#include#include#include#include#include#includeusingnamespacestd;structnode{intfghij;inta[10];};vectorv;voidinit(){inta[10];for(inti=1234;i>n&&n){if(first)first--;elsecou

章知德玛·2020-07-05 09:38

《算法竞赛入门经典第2版》题解目录索引

《算法竞赛入门经典第2版》题解目录索引本文包含紫书的例题和习题分析题解的目录索引和一些建议紫书刷题进行中，题解系列【GitHub|CSDN】OJ网址点这里第3章本章难度不高，可练习基本技巧，如输入输出格式

是阿俊呐·2020-07-05 08:28

UVALive - 3029 好烦的模拟

题意：给一个'F'和'R'组成的大矩阵，输出F组成的子矩阵的最大面积乘3如：RFFFRRRR答案书3*3=3小白书的扫描法小紫书也有扫描法的例题。我用的模拟，详情见代码注释。

阿狸啊阿狸·2020-07-05 06:54

Magical GCD UVA - 1642 (gcd+分析 )

maxn];/*1.思路只有暴力，因为Gcd不会出现前缀和那种性质，可以直接sum[a--b]=sum[1--b]-sum[1--a]题解也是用了暴力，只不过，这个暴力的复杂度第二维只需要log(n)次紫书分析

qq_36424540·2020-07-05 06:52

算法竞赛入门 | 暴力求解法 | 简单枚举

注：最近在学习刘汝明老师的《算法竞赛入门经典》，以下为相关整理的学习笔记内容“暴力解决”——不用动太多脑筋，把所有可能性都列举出来，然后一一试验。尽管这样的方法显得很“笨”，但却常常是行之有效的。

Shannon333·2020-07-05 05:04

数字塔问题(递归，递推和记忆化搜索到动态规划)

来自刘汝佳的《算法竞赛入门经典（第二版）》，下面实现代码均为Java动态规划初步数字三角形问题（数字塔）：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。

ACE小海豚·2020-07-05 04:22

算法竞赛入门经典：第七章暴力求解法 7.1除法

/*除法:输入正整数,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2#includevoiddivision(intn){if(n79){printf("您输入的n不符合要求（2<=n<=79）,请重新输入!\n");return;}for(inti=98765/79;i<=98765/2;i++)//因为被枚举的数最多不会超过最大数的一半

天地一扁舟·2020-07-05 02:44

算法竞赛入门经典：第七章暴力求解法 7.3分数拆分

/*分数拆分:输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y输入:212输出:21/2=1/6+1/31/2=1/4+1/481/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=1/28+1/211/12=1/24+1/24思路：关键是如何确定x,y的

天地一扁舟·2020-07-05 02:44

牛客算法竞赛入门班比赛1 第k小数（快排思想+读入优化）&快排解析

题目链接:https://ac.nowcoder.com/acm/contest/5773/A题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开输入2521423433321输出2

zaiyang遇见·2020-07-04 23:40

bzoj 2547: [Ctsc2002]玩具兵 bfs&最大匹配

紫书？黑书？我不知道>_=n即可。

lych_cys·2020-07-04 23:56

dfs寻路算法---迷宫问题实现

本文转载自《算法竞赛入门经典》中迷宫问题的实现源代码。谢谢作者，留着学习。

liuyun8806·2020-07-04 22:55

uva 1586 - Molar mass

本题为小紫书的57页第三题主要在于判断字母还是数字，若为数字要连续读入整数，如果下一个还是数字就要i++,如果不是就跳出循环。

liujc_·2020-07-04 22:41

UVa 400 Unix ls（排序+输出控制）

（最后一列的列宽为最大字符串长度max_len，其余列的列宽为max_len+2个字符）解题思路本题是《算法竞赛入门经典》的习题5-1，是排序的水题。

Lecholin·2020-07-04 21:42

算法竞赛入门经典第七章暴力求解法7.1节第一题

"算法竞赛入门经典"一书中的某题如下输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2usingnamespacestd;intvis

itsyarkee·2020-07-04 19:59

集合set练习：Andy's First Dictionary（UVa 10815）代码

《算法竞赛入门经典（第2版》例题5-3#include#include#include#includeusingnamespacestd;setdict;//string集合intmain(){strings

TanAp0k·2020-07-04 15:39

《算法竞赛入门经典》-【第七章：暴力求解法】-7.4：回溯法

一、问题把正整数1,2,3...n组成一个环，使得相邻两个整数之和为素数，输出时从整数1开始逆时针排列。n不大于16。二、思路最直接的方式是列出所有的素数排列，然后逐个判断是否满足要求，这种方式很简单好理解，但是问题在于所有的素数列量太大，速度会很慢。从另一个角度来看，7.2，7.3，7.4本质上都是广义上的搜索问题，而且都是可以分步骤用递归解决的。本质上，这种解决方法都是在解答树上通过深度优先搜

cruiseisme·2020-07-04 13:58

《算法竞赛入门经典——训练指南》实用数据结构

注：有些题目因为太简单或者做过类似的题目就没做，引用了别人的题解。对于初学者来说，这些题目都是很不错的。UVa，LA很难找题目，直接把题号打进去交.友情链接：UVaLA不断更新中，我是先做所有的例题，然后在做习题。基础数据结构例题例题1UVa11995ICanGuesstheDataStructure!ADT题解(别人的)例题2UVa11991EasyProblemfromRujiaLiu排序或者

9974·2020-07-04 12:51

UVa 221 - Urban Elevations

题意城市俯视图给出坐标,长宽高,求从南向北(朝着y周正方向)看,正视图能看到的楼号思路因为坐标可能会有double类型的,所以没法枚举每一个横坐标这里引用一下紫书的思路记得控制一下格式把所有x坐标排序去重

a7152326·2020-07-04 10:32

紫书——Molar mass UVA - 1586

题解：改题目要求写出分子式，求出他的mol，由于没有括号，基本都是原题模拟就ok了我的想法每次把上一个记录下来，然后最后搞最后一个。注意点是两个字母相邻的时候，num为0；因此要分开判断#include#include#include#include#include#include#includeusingnamespacestd;mapmol;voidinit(){mol['C']=12.01;

Sky ~ Komori·2020-07-04 10:00

紫书——Circular Sequence UVA - 1584

题解：这题目要求的是求出字典序最小的循环排列，那么枚举出所有开头拼成的字符串，每次比较一次就行#include#include#include#include#include#includeusingnamespacestd;intmain(){//freopen("in.txt","r",stdin);//freopen("output.txt","w",stdout);intn;scanf("