算法竞赛入门经典（紫书）第3页

2015下半年读书计划

3rdeditionMathIntroductiontoLinearAlgebra(3rdEd.)AppliedMultivariateStatisticalAnalysis(5thEd.)Algorithm算法竞赛入门经典算法艺术与信息学竞赛

FinlayLiu·2021-05-06 17:11

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

The Blocks Problem，Uva 101 算法竞赛入门经典例题5-2

目录题目链接输入输出题解题目简化思路（1）读题（2）联想（3）拆分（4）简化与合并AC代码（1）查找木块（2）拿起放下蒟蒻的全部AC代码书上的完整AC代码蒟蒻的收获1、以引用的形式返回调用者2、vector的resize3、分析问题-拆分问题-简化问题-合并问题的思想4、如果莫名其妙的WA了，就返回去好好读读题后记题目链接点此处跳转题目输入10move9onto1move8over1move7ov

惟雨莳·2020-12-30 02:50

python中使用()注释语句和运算_浅谈Python在信息学竞赛中的运用及Python的基本用法...

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

weixin_39623050·2020-12-02 13:37

算法竞赛入门经典7744问题

//7744问题#include#includeintmain(){for(intx=1;;x++){intn=xx;if(n9999)break;inthi=n/100;intlo=n%100;if(hi/10hi%10&&lo/10lo%10)printf("%d\n",n);}return0;}2的错误解法//7744问题#include#includeintmain(){intn=0;fo

yamotl·2020-10-27 11:06

算法竞赛入门知识干货

前言：本篇总结一部分来自刘汝佳老师的《算法竞赛入门经典》，一部分是个人竞赛学习中的一些算法知识点总结，是初学算法走了不弯路一点点积累起来的干货，对刚刚参加竞赛的盆友应该会很有帮助，如有不足请提出一.程序设计入门

Knock man·2020-10-11 17:04

无向图的欧拉回路和欧拉通路

//首先我认为需要区分的概念是欧拉回路和欧拉通路（算法竞赛入门经典中是欧拉道路），//无向图：//欧拉回路，即从无向图的一个节点出发每条边仅经过一次后，可以回到起点的一条回路//判断方法：1.该无向图连通

fengsigaoju·2020-09-17 16:55

2018寒假acm训练计划

《aha》1,3,4章2.紫书7,9,10章（不知道有没有时间学8章）3.队里训练赛跟做4.全国多校算法学习5.cf2天一套6.c++想做的有点多,先试试看自己能不能做得来这些，再调整时间安排：2.7—

aa18392407063·2020-09-17 11:25

0x21.搜索 - 树与图的遍历、拓扑排序

DFS序（树链剖分前驱知识）4.树的深度5.树的重心与sizesizesize6.图的连通块划分二、树与图的广度优先搜索三、拓扑排序AcWing164.可达性统计声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典

繁凡さん·2020-09-17 03:38

POJ 1655 Balancing Act 树型DP 树的重心板题

我相信紫书上说的已经很清楚了，DFS一遍就好首先随便找一个点为根节点，状态的定义是dp[i]表示i的子树的节点个数（包括他自己），所以实际上该点的最大子树数目就是max(dp[j],n-dp[i])，其中

Good_night_Sion_·2020-09-17 02:12

《算法竞赛入门经典》（第2版）——习题3-5 谜题

分析：只需要根据题目走就可以啦，自己写的有点啰嗦，但是自认为思路还是比较清晰的，吼吼吼上代码！#include#definemaxn5intmain(){chars[maxn][maxn]={'T','R','G','S','J','X','D','O','K','I','M','','V','L','N','W','P','A','B','E','U','Q','H','C','F'};//ch

果冻pudding·2020-09-16 13:56

算法竞赛入门经典（紫书）第三章——Puzzle UVA-227

题意：可以理解为有一个5×55×5的拼图，里面有24个字母和一个空格。假定‘A’代表着空格上移，’B’代表着空格下移，’R’代表着空格右移，’L’代表着空格左移。要求针对给出的移动操作输出移动后的图或判断移动是否合法。Input:1.前五行是拼图，接下来是移动操作，直到以0结尾才结束。2.会有多个连续数据，以单个Z字母结束输入。Output:1.每次输出要打印出数据编号，比如Puzzle#12.移

可乐加糖·2020-09-16 11:53

最优配对问题状压DP

感谢老哥的代码，总感觉紫书上的代码不太好，总感觉写法与状态定义有所出入，而且有一处明显错误，不知道是不是印刷错误，不过看了老哥的代码感觉他的代码超越刘汝佳，非常感谢https://blog.csdn.net

「已注销」·2020-09-16 07:31

集合上的动态规划---最优配对问题(推荐：*****)

iteye_6233·2020-09-16 07:42

最优配对问题（集合上的动态规划） —— 状压DP

题目来源：紫书P284题意：给出n个点的空间坐标（n为偶数，n#include#includeusingnamespacestd;constintINF=2e9;constintmaxn=21;structNode

DOLFAMINGO·2020-09-16 06:17

ACM入门步骤（一）

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可以考虑《c++primerplus

weixin_33858485·2020-09-16 00:07

kuangbin带你飞——基础数论专题习题总结

由于数论方面的知识太多了，有的知识我也不会，就不说知识点了，有关具体的知识可以参考刘汝佳紫书，白书上部分的专题，也可以看数论及应用（哈工大出版），这里只是对专题习题（加上最近网络赛的简单数论题，关于各种

木每立兄豪·2020-09-15 23:45

ACM入门

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可

宣泠之·2020-09-15 23:05

《算法竞赛入门经典》第二版第二章习题C语言解

2-1#include/*daffodilABC=A^3+B^3+C^3*/intmain(intargc,constchar*argv[]){//insertcodehere...for(inti=100;i/*hanxin*/intmain(){//insertcodehere...inta,b,c,count=1;while((scanf("%d%d%d",&a,&b,&c)!=EOF)){

JayWang1994·2020-09-14 18:33

Help Tomisu UVA - 11440 gcd+欧拉加证明

紫书的思路其中有个证明是看的https://blog.csdn.net/a197p/article/details/45649019的博客引用自https://blog.csdn.net/a197p/article

哒哒哒哒哒嘭·2020-09-14 18:44

Joseph's Problem UVA - 1363

紫书写的很清楚被除数固定，除数逐次加1，直观上余数也应该有规律。假设k/i的整数部分等于p，则kmodi=k-i*p。

哒哒哒哒哒嘭·2020-09-14 18:44

set并集和交集&宏定义&typedef

审核还没通过就更新:)把set_difference()这家伙给忘掉了已补充看紫书P116,发现这里的代码出现了几个没看过的函数,百度了一下,还真有,而且用法比较奇特.紫书上使用宏(macro)很巧妙,

姬小野·2020-09-14 05:25

P1160 队列安排

刚做完紫书链表章节的移动盒子，正好用来练练手。

千亚夫·2020-09-14 04:47

算法竞赛入门经典：第七章暴力求解法 7.13困难的串

/*困难的串:如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串成为“困难的串”。例如:BB,ABCDACABCAB,ABCDABCD都是容易的，而D、DC、ABDAB、CBABCBA都是困难的。输入正整数n和L，输出由前L个字符组成的、字典序第n个小的困难的串。例如，当L=3时，前7个困难的串分别为:A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答

天地一扁舟·2020-09-14 04:57

（紫书）uva129 回溯

https://vjudge.net/problem/UVA-129题目的n是表示第n个出现的串，而不是长度为n的串，所以应该用一个Count全局变量去记录它是第几个，如果一个串符合，那么直接Count++，所用的dfs一定是从'A'开始遍历，所以已经保证了它的字典序最小，我们判断重复只需要判断包含第x个位置的所有偶数串是否重复就可以了，因为前面的串我们之前已经判断过了。#include#incl

keepcoral·2020-09-14 04:49

紫书UVA 524

线性筛+DFS回溯主要是格式错误，注意最后一个数右边没有空格，最后一行后面没有空行。#includeusingnamespacestd;#definemaxn100intcheck[maxn],prime[maxn],tot=0,vis[maxn];intn;voidshai(){for(inti=2;imaxn)break;check[i*prime[j]]=1;if(i%prime[j]==0

Dilly__dally·2020-09-14 03:12

UVA 10003 切木棍(普通DP)

切木棍紫书P278算是简单的dp了吧，当然，这是看完别人题解后的想法，呵呵，我仍然是想了半小时，没思路，啥时候能自个整个dp啊！！

weixin_30337251·2020-09-14 02:26

Cutting Sticks UVA - 10003

CuttingSticksUVA-10003题目来自紫书介绍例题，题意大概是：选择合适的顺序切给定的n个点。怎么选择切割的成本最低，每次切割的成本等于棍子的长度。所以切割的顺序影响最后的结果。

香蕉君·2020-09-14 02:39

UVA804 - Petri Net Simulation

《算法竞赛入门经典》这本书的177页有比较贴近原文的翻译，有兴趣可以看看。题面：任务是

YePeanut·2020-09-14 01:39

【UVA10003】切木棍 dp

题目紫书说的很详细了#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intdp[501][501],a[1005

Mininda·2020-09-14 01:01

spfa模板加实例-刘汝佳紫书

主函数ac法WormholesWhileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyoutoitsdestinationatatimethatisBEFOREyouenteredthe

-lyslyslys·2020-09-13 22:29

【C源码】最大乘积问题

//输入n个数，输出n个数字的最大乘积//暴力枚举法练习//《算法竞赛入门经典》P115第七章7.1.2#include#include#defineMAX20intmain(void){inti,j;

千灵域·2020-09-13 09:27

算法竞赛入门经典第二版（刘汝佳）第一章思考题

算法竞赛入门经典第二版（刘汝佳）第一章思考题deranpan,blg-0071.int型整数的最小值和最大值是多少（需要精确值）？int类型长度为4字节（32bit）。

PanDR·2020-09-13 08:34

韩信点兵——中国剩余定理的使用（1）

#《算法竞赛入门经典》题解（选讲）一、韩信点兵（1）#include//C语言描述intmain(){inti,a,b,c,t=1;while(scanf("%d%d%d",&a,&b,&c)!

算法小弱·2020-09-13 02:27

刘汝佳《算法竞赛入门经典（第二版）》习题（六）

刘汝佳《算法竞赛入门经典（第二版）》第四章习题（4-1~4-3）习题4-1象棋（Xiangai，ACM/ICPCFuzhou2011,UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，

___Blue_H·2020-09-13 02:21

C++大整数类BigInteger的四则运算

这里借用了刘汝佳老师的《算法竞赛入门经典》中的基本写法接下来的讲解我会将完整代码拆分成部分来讲，完整代码暂时还没有qwq注：本人开发环境VisualStudio2019，所以中间有一些函数是VS专用函数预备知识重载运算符

doraJmon3·2020-09-13 01:25

Trees on the level

紫书学习笔记题目传送阵题意：输入多组二叉树数据。

Dongdong743·2020-09-12 14:34

素数环_java_算法竞赛入门经典

素数环问题问题描述问题分析代码实现生成测试法剪枝法问题描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。输入格式输入一个整数n输出格式输出n个整数，表示一个素数环，如果无解，就输出NoAnswer例如输入6输出143256165234输入3输出NoAnswer问题分析首先n是奇数的话一定不为0，因为

小白学算法·2020-09-12 11:41

算法竞赛入门经典 UVa253 Cube painting

这题在思考的时候，花了相当长的时间思考，除了对应面相等之外，还有什么条件才能保证相等，之前也考虑过，如果两对相等，一对相反怎么办，不过好像并没有遇到这种情况。不过，之前没有考虑到一种情况：两对面全部是相等的颜色，一对是两种不同的颜色。最初的写法是，在i,j面相等时，（7-i）与（7-j）不等就直接判断F。这样就出现错误了。最后干脆直接把判断放在最后输出时。#include#includeintma

sanshadanao·2020-09-12 06:01

算法算法竞赛入门经典第二版 2-6 排列

用1,2,3，···，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.按照“abcdefghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。#includeintmain(){inta[9]={0};for(inti=123;i<=329;i++){intc=0;intj=i*2;intk=i*3;a[0]=i/100;a[1]=i/10

夜雨柠檬·2020-09-12 06:50

算法竞赛入门经典：第七章暴力求解法 7.7解答树

/*解答树:以下的树显示了排列递归函数的调用过程。（****）（1***）（2***）（3***）（4***）（12**）（13**）（14**）（21**）（23**）（24**）（31**）(32**)(34**)(41**)(42**)(43**)（123*）（124*）（1234）特点:第0层有n个儿子，第一层各节点各有n-1个儿子，第二层各有n-2个儿子，第n层节点没有儿子。每个叶子对应

天地一扁舟·2020-09-12 06:14

2010 ACM-ICPC NEERC

http://codeforces.com/gym/101309/attachments过了6题，I题是紫书上原题都没有写出来，队友写炸了，比赛结束5分钟后改出来了（疯狂甩锅）感觉NEERC的题目都不错

njupt_lyy·2020-09-12 06:19

01_南理学工学院OJ_部分简单题目

听网友建议，前段时间接触刘汝佳的《算法竞赛入门经典》时在南理学工学院（http://acm.nyist.net/JudgeOnline/problemset.php）刷过的一些些简单题目。

neicole·2020-09-12 06:14

C++之inserter函数与插入迭代器

紫书5-5碰到这么个东西#defineall(s0)s0.begin(),s0.end()#defineins(s0)inserter(s0,s0.begin())《----一开始不知道这个是什么set_union

cyBlogs·2020-09-12 06:49

算法竞赛入门经典第七章暴力求解法——子集生成

上一节我整理了一下全排列的生成算法，有两个方法，我建议使用c++中algorithm的next_permutation函数（下一个排列），那么这一节我依然按照紫书的框架顺序整理子集生成的三个算法——1.

Bread Sir·2020-09-12 06:13

推荐频道

算法竞赛入门经典（紫书）