刘汝佳紫书第3页

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

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

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

Good_night_Sion_·2020-09-17 02:12

归并排序--逆序对

按照刘汝佳说的，归并排序分三步1.划分问题，即把序列分成元素尽量相等的两半2.递归求解3.合并子问题其实就是把一个序列不断的二分，直到只有两个元素的时候，然后排序，然后返回，再排序。

小肥羊rethink·2020-09-16 16:06

求两个相互分离凸包公切线的线性算法

求两个相互分离凸包公切线的线性算法转载自：http://www.cnblogs.com/sudoleo/archive/2010/07/22/1783326.html《算法艺术与信息学竞赛》刘汝佳习题3.2.8

wsh6759·2020-09-16 13:49

算法竞赛入门经典（紫书）第三章——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

基础图论算法导引

最短路算法总结差分约束系统->差分约束前k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树->最优比率生成树最小k度限制生成树->IOI2004国家集训队论文，由汪汀所著（网盘内有）或者刘汝佳的黑书内有裸题

Kewowlo·2020-09-15 23:39

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

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

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

ACM入门

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

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

UVA1391【LA3713】经典2-SAT

这道题是刘汝佳蓝书上讲了的题，在这里套用他的模板，实在是好用啊…#include#include#includeusingnamespacestd;constintmaxn=100005;doublesum

MaxMercer·2020-09-15 21:06

uva1391Astronauts【2-SAT】

又是刘汝佳书上的题，貌似书上只有这两个了，确实2-SAT的题也没有太多，看邝斌的分类也才九个，今天加明天上午再A两个就结束~做这个题的时候发现自己对于结点的表示还是不够理解，遂把四种情况都列出来xi为假或

MissZhou要努力·2020-09-15 21:03

UVa 10129 Play on Words

其实是从刘汝佳的小白书第二版（其实该叫小紫红书了）上欧拉回路那节看到的，所以得考虑考虑转换把单词当边，首尾字符当做点题目就转变为欧拉通路不得不感慨，图论算法的重点还是在构图！！！判断欧拉通路：1.一

kzzhr·2020-09-14 22:08

USC 1329 Decode 坑坑坑gets

其实后来看刘汝佳的书又喜欢上了fgets然后一路过关斩将来着。。这次觉得题水就用了gets啊啊啊啊然后就WA了9次啊有木有！！！

kzzhr·2020-09-14 22:08

uva 10603 倒水问题

刘汝佳那本书上的代码有些问题，判断当前三个瓶子的水量状态是否被访问过后，还要判断当前状态的使用水量是否比之前的要少。如果少那么需要更新到达该状态的水量。

LB_莫贺延碛·2020-09-14 20:49

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

（紫书）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

快速幂取余总结

即求：a^bmodc算法1（时间复杂度：O（b））：直接计算intans=1,i;for(i=0;i0){if(b%2==1)ans=(ans*a)%c;b/=2;a=(a*a)%c;}看了算法竞赛（刘汝佳

WilliamSun0122·2020-09-14 03:20

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

【UVA10003】切木棍 dp

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

Mininda·2020-09-14 01:01

[UVa10003]Cutting Sticks

ProblemDescriptionMyProblemReport非常简单的dp＝＝似乎没有什么可写的P.S.这道题我代码写得略丑，感觉刘汝佳那种写法更好些MySourceCode//CreatedbyChlerryin2015

Chlerry·2020-09-14 01:00

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

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

-lyslyslys·2020-09-13 22:29

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

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

PanDR·2020-09-13 08:34

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

刘汝佳《算法竞赛入门经典（第二版）》第四章习题（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

轮廓线dp入门题 && POJ - 2411

题目很有意思，就是oj太烂了刘汝佳的代码太优雅了，看不懂，但意思差不多。

Johnson1141·2020-09-12 08:01

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

对刘汝佳蓝书点双连通分量（BCC）模板的理解

/*经过简单的使用，对刘汝佳的这个板做几个简单的说明：1、算法结束后每个bcc[i]里存入一个双连通分量的点的标号，其中割点也被存进去，也就是说割点可以属于多个双连通分量2、根据刘汝佳所说的点—双连通的要求

jijijix·2020-09-12 06:32

CCF201903-2 二十四点(表达式树)

然后恰巧带了紫书，紫书中有建表达式树的板子，就抄了上去。紫书中建的表达式树是用一个字符数组来存储这棵树的中序遍历，于是，只要定义一个栈，并从后往前遍历表达式树的中序遍历数组，遇

坤斤拷·2020-09-12 05:20

紫书：二分图匹配最大流解决

网络流的一个经典应用是二分图匹配。匹配是指：两两没有公共点的边集。二分图是指：可以把结点集分成两部分X和Y，使得每条边恰好一个端点在XXX，另一个端点在YYY。换句话说，同色节点不相邻，进行二染色。一般在画图的时候，把XXX结点和YYY结点画成左右两列。可以证明一个图是二分图，当且仅当没有奇数圈。当我们使用dinicdinicdinic跑二分图的时候，复杂度只有O(n12m)O(n^\frac{1

mxYlulu·2020-09-12 04:22

离散化的STL实现代码

都想找刘汝佳问问了哎……废话完了。。

catTom·2020-09-11 20:14

广度优先遍历（BFS）例题

二叉树的层次遍历UVa122题目：转载：树的层次遍历，紫书P150UVa122一、输入数据的处理：此处两次用到的c语言字符串的灵活性——可以把任何指向字符的指针看成一个字符串，从该位置开始直到‘\0’结束的字符串

大1234草·2020-09-11 16:39

迭代加深搜索-IDA算法-两个紫书例题-我的理解

（有任何问题欢迎留言或私聊题目一：埃及分数题目链接及相关信息见于:Lrj的《算法竞赛入门经典》第二版P206题意：在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。例如，19/45=1/

Cwolf9·2020-09-11 16:58

POJ -1321 棋盘问题

这属于深度搜索历遍的题，不过与紫书上的求油田连通块不同的是，这道题要历遍n张图，由n行开始，有n-1，n-2，以此类推直到n-1。

keny_fly·2020-09-11 15:38

UVa-679 小球下落

分析：这个题我是没有做出来的，或者说我做出来的那个代码总是超时，看了紫书才明白，原来只需模拟最后一个小球的路线即可。

战场小包·2020-09-11 15:08

紫书uva10129欧拉回路

题目类型：欧拉道路题目：Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargen

keepcoral·2020-09-11 14:04

棋盘覆盖问题（递归与分治，紫书P229）

在一个2^k*2^k个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格（黑色方格），称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形。因而对任何k>=0，有4^k种不同的特殊棋盘。下图所示的特殊棋盘为k=2时16个特殊棋盘中的一个。在棋盘覆盖问题中，要用下图中4中不同形态的L型骨牌覆盖一个给定的特殊棋牌上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆

wangjianbing1998·2020-09-11 13:35

树的层次遍历_level

爆内存之类的，刘汝佳老师求解释#include#include#include#includeusingnamespacestd;boolfailed;//节点类型structNode{boolhave_value

KikiDMW·2020-09-11 07:26

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

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（一）习题3-1得分（ACM/ICPCSeoul2005，UVa1585）给出一个由O和X组成的串（长度为1~80），统计得分。

___Blue_H·2020-08-26 16:49

推荐频道

刘汝佳紫书