刘汝佳紫书

算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）

查看书籍详细信息：算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）编辑推荐《算法竞赛入门经典》一书是刘汝佳老师的经典作品之一，自出版以来受到了广大读者的喜爱，近年来大家一直都在期盼着刘老师新作的诞生
weixin_30945039·2020-08-11 18:58

暑期OI大电影——不看后悔整个OI生涯！

著名特级导演CCF、著名特级编剧刘汝佳等纷纷给予高度评价~！！观众朋友们，OI的狂热死忠们，还在等什么！？！？！？快快拿起手机，抓紧订票吧！！这个暑假，来一场视觉的盛宴~！！
weixin_34248258·2020-08-11 14:37

Uva514 Rails

紫书例题6-2铁轨（Rails,ACM/ICPCCERC1997,UVa514）题目的大意：某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.中间有一个中转站，可以停靠。
yejin_tianming·2020-08-11 01:13

[C++]油田(Oil Deposits)-用DFS求连通块

[本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版）6.4图][程序代码根据书中思路，非独立实现]例题6-12油田(OilDeposits,UVa572)输入一个m行n列的字符矩阵，统计字符
weixin_30802171·2020-08-10 23:45

高精度加减乘运算

在看刘汝佳的入门白书，其中提到了高精度加法，上网参考了别人的做法后，写了高精度减法，高精度乘法，但除法仍没有解决。本例高精度范围一千位的十进制大数加减乘。
Reazon·2020-08-10 21:05

最小费用最大流代码模板及注释

代码来自刘汝佳紫书上的代码，最大流使用EK算法，最短路径使用算法为SPFA。
红鲤鱼遇绿鲤鱼·2020-08-10 21:13

一点一点解读紫书中例子--大整数类BigInteger （1）

首先贴上前一部分代码：structBigInteger{staticconstintBASE=100000000;staticconstintWIDTH=8;vectors;BigInteger(longlongnum=0){*this=num;}BigIntegeroperator=(longlongnum){s.clear();do{s.push_back(num%BASE);num/=BAS
Hello_World_96·2020-08-10 21:43

并查集 启发式合并详解 + C代码实现

所以直接进入正题：启发式合并启发式合并第一次看到这个名称，实在刘汝佳的书上，当时还惊讶，并查集写了一年了，还
XBCoder·2020-08-10 20:57

构造子集的三种方法

包含空集代码来自紫书//{0~n-1}的所有子集：增量构造法//RujiaLiu#include#pragmawarning(disable:4996)usingnamespacestd;voidprint_subset
「已注销」·2020-08-10 20:18

{0~n-1}的所有子集生成算法（紫书P188）

{0~n-1}的所有子集生成算法（紫书P188）方法一：二进制法用二进制表示子集时，位运算中的按位与、或、异或对应集合中的交、并和对称差。
Herbst_Loch·2020-08-10 20:02

子集生成 增量构造法 位向量法 二进制法

增量构造法参考//此算法仅仅是输出下标，实际应用应输入另一个数组来进行存储数据//这三种方式，为了理解这个花费了最长的时间，太纠结于细节了，刘汝佳写的不是特别清楚//这三种方式的话，都可以理解为输出0-
LutherLau·2020-08-10 19:46

子集生成的两种方法

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂，遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
落天雨、、·2020-08-10 17:00

【并查集】LA3027 合作网络（记录离根结点距离）

题目LA3027思路刘汝佳蓝书，并查集第二道例题代码#include#include#include#include#include#define_for(i,a,b)for(inti=a;i
icecab·2020-08-10 17:24

1003Emergency(25)

正式入坑PAT，这道题我的解是东拼西凑吧，用了http://blog.csdn.net/apie_czx/article/details/45310675这个大佬的思路，然后刘汝佳的模板在此奉上代码#include
i_head_no_back·2020-08-10 16:49

最小费用最大流问题

下面是紫书中求最小费最大流的模板`constintmaxn=2000+10;constintINF=1000000000;structEdge{intfrom,to,cap,flow,c
Gy_Hui-HUST·2020-08-10 16:20

刷紫书第五章例题（例题5-1到5-7）

除了下面的练习外，更多练习：训练题一（C++STL）例题5-1WhereistheMarble?UVA-10474RajuandMeenalovetoplaywithMarbles.Theyhavegotalotofmarbleswithnumberswrittenonthem.Atthebeginning,Rajuwouldplacethemarblesoneafteranotherinasce
ccnuacmhdu·2020-08-10 15:57

最小费用最大流模板

刘汝佳的MCMF模板：队列优化的BellmanFord（SPFA）版：#includeusingnamespacestd;constintMAXN=1e5+5;constintINF=0x3f3f3f3f
张松超·2020-08-10 15:21

子集生成：增量构造法 位向量法 二进制法

刘汝佳算法竞赛入门经典P188。1.增量构造法。即一次选出一个元素放在集合中，每次放入新元素后输出。
Sunshine_victory·2020-08-10 14:45

子集生成的两种方法 （增量构造法 和 位向量法）

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
HelloWorld10086·2020-08-10 14:31

例题6-12 UVA572 Oil Deposits 基础dfs求连通块

题目连接：https://vjudge.net/problem/UVA-572思路：基础dfsCode：（紫书版本）#include#include#includeusingnamespacestd;constintAX
Dave_L·2020-08-10 13:33

子集生成问题

给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。方法一：增量构造法：一次选取一个元素到集合中。
痕迹天涯119·2020-08-10 13:27

子集生成的三种方法

子集生成的三种方法最近遇到一个子集生成的题没有很快的写出来所以在把之前的过的子集生成方法在复习一边第一种增量构造法在lrj紫书中这是放到第一个讲解的。。。。。。
请_坚持思考·2020-08-10 12:23

洛谷：CF607B Zuma（dp，提高+/省选-）

题目：分析：紫书上做过，但完全不会了！
cs-凌晨技术工作室·2020-08-10 12:42

刘汝佳紫书 uva220 解题报告

没想到AC了好感动啊。。。前面的那道象棋蜜汁WA把我搞的身心俱疲，又见到一个和棋有关的题就怂了啊本来觉得会和象棋那题一样蜜汁WA的说，结果提交的时候看到presentationerror整个心是紧了一下好吗！！简直是初恋的感觉啊！！我的做法是把棋盘上的每个点都定义两个值来判断是否为黑子或者白子可落点，然后每个可落点都有一系列关联点，用于之后落子时将改点和关联点之间的棋子全部覆盖为同色。结果这题输出
kyoma·2020-08-09 21:29

[转]ACM国际大学生程序设计竞赛试题与解析

国际大学生程序设计竞赛试题与解析入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
Ididcan·2020-08-09 18:56

最短路+字典序最小+输出路径（Ideal Path，UVA 1599）

一些思考：紫书上说可以只用一次BFS来完成，但是自己没有什么好的想法，而且网上也没有找到相关资料，而且两次BFS和一次BFS差距不大，所以就两次吧。
冷月残星·2020-08-09 16:50

uva437The Tower of Babylon(不一样的dp)

我的思路和刘汝佳老师的思路不一样：思路：把一个立方体变成6个立方体，即长宽高都不一样。定义状态:d[i]为以下标为i的木块为起点所能摞的最高的高度，记忆化搜索就可以了。
wsn564533648·2020-08-09 15:26

437 - The Tower of Babylon(记录结果再利用DP)

最近准备进入动态规划的章节，仔细看了看紫书上对01背包的讲解，感觉很好。。之前看《挑战程序设计竞赛》那本书，就没有讲的那么深刻。
AC_Arthur·2020-08-09 15:45

紫书动规 例题9-2 UVA - 437 The Tower of Babylon dp

题目链接:https://vjudge.net/problem/UVA-437题意:题解:dp[i][j]:=考虑到前i个立方体并且第i个立方体以标号为j为高的最大值代码:1#include2usingnamespacestd;3typedeflonglongll;4#defineMS(a)memset(a,0,sizeof(a))5#defineMPmake_pair6#definePBpush
weixin_30526593·2020-08-09 13:27

UVA 437 The Tower of Babylon (动态规划)

紫书上动态规划第二道例题。这道题其实就是求DAG最长路，而且是无固定源点和终点的，基本上套用紫书上那种格式就行。这道题难在如何表示。
eIectron·2020-08-09 09:14

uva-437 矩阵嵌套dp

旧题新做，以前都是照着背包九讲上的模板来的，现在照着紫书上的有向无环图DAG来，把每一个节点当成一个点，可以嵌套表明两个点连通，d(i)表明在节点i结束的最长路长度。
j_d_m_y·2020-08-09 08:56

紫书第九章-----动态规划初步（例题9-2 The Tower of Babylon UVA - 437）

本题类似于嵌套矩形问题，笔者受嵌套矩形问题启发，解决了本道题目。把本题中所有矩形种类求出来（3*n），接下来就是嵌套矩形问题了。/*【思路分析】先把长方体的所有种类存储起来，然后用这些长方体进行dp大指向小则有边，建立图，因为总是严格的大指向小，所以一定是有向无环图（DAG）。注意一个长方体可能是多种长方体，比如(10,20,30)，分别以10,20,30为高，则有3种长方体。题目虽说每个长方体都
ccnuacmhdu·2020-08-09 07:11

第十章例题 A - Colossal Fibonacci Numbers! UVA - 11582

刘汝佳大神说因为余数最多n中，所以最多n*n项就会出现重复我不理解3.所以找出重复的次数，到时候里面的a^b取余再到存放的数组里面去找就行了4.关于a和b我一开始以为他们太大存不下，然而用unsignedlonglong
JXUFE_ACMer·2020-08-09 06:19

紫书第九章-The Tower of Babylon

TheTowerofBabylonDescriptionPerhapsyouhaveheardofthelegendoftheTowerofBabylon.Nowadaysmanydetailsofthistalehavebeenforgotten.Sonow,inlinewiththeeducationalnatureofthiscontest,wewilltellyouthewholestor
Action_now_zj·2020-08-09 05:38

第九章例题 B - The Tower of Babylon UVA - 437

/*SE:wn------王宁*/刘汝佳大神源码&&我的AC代码（可能更简洁易懂）+我的前期思路、解说和总结&&我前期的失败代码//RujiaLiu#include#include#includeusingnamespacestd
JXUFE_ACMer·2020-08-09 04:03

2014训练计划

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解
田益铭·2020-08-08 02:00

线段树·题解报告

线段树·题解报告参考资料·课件线段树--刘汝佳统计的力量,线段树全接触--张昆玮·Blog【完全版】线段树从普通线段树到zkw线段树[总结][数据结构]ZKW线段树详解选题目录·Hdu1166敌兵布阵(
HS-Zeng·2020-08-08 02:49

题解 Team Queue(UVa540)紫书P118queue的应用

先上Vjudeg地址：点击这里；题目：有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友身后。如果没有任何一个队友排队，则他会排到长队的队尾。输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）。ENQUEUE：编号为X的人进入长队。DEQUEUE：长队队首出队。STOP：停止模拟。对于每个DEQUEUE指令，输出出队的人的
Love_Jacques·2020-08-07 11:10

题解 Ugly Numbers (UVA136)紫书P120priority_queue的应用

Vjudge地址移步此处；题目：丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15……求第1500个丑数无输入输出：The1500’thuglynumberisx.（x代表数字）；题目分析：数据结构：利用具有自动排序功能的优先队列储存丑数；算法设计：暴力循环；模块设计：定义与预处理–初始化–计算–输出–return0;
Love_Jacques·2020-08-07 11:10

题解 Andy s First Dictionary(UVa10815)紫书P112set的应用

紫书P112；set的应用；Andy’sFirstDictionary(UVa10815)；Vjudge题目地址请移步此处题目大意：输入一个文本（最多500行，每行最多200个字符，以EOF结尾），找出所有不同的单词
Love_Jacques·2020-08-07 11:09

题解 The SetStack Computer(UVa12096)紫书P116STL的综合应用

先上Vjudge地址：点击这里题目：有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个开始为空的栈并且支持以下操作。1.PUSH：空集“{}”入栈。2.DUP：把当前栈顶元素复制一份后在入栈。3.UNION：出栈两个集合，然后把二者的并集入栈。4.INTERSECT：出栈两个集合，然后把二者的交集入栈。5.ADD：出栈两个集合，然后把先出栈的集合加入到后出栈的集合中，把结果入栈。例如，栈
Love_Jacques·2020-08-07 11:09

题解 Ananagrams(UVa156)紫书P113map的应用

紫书P113；map的应用；UVa146Ananagrams；Vjudge题目链接请点击此处题目大意：输入一些单词（输入包含若干行，每行不超过80个字符，由一些单词组成。
Love_Jacques·2020-08-07 11:09

信息学竞赛学习资料整理

信息学竞赛一本通算法导论组合数学《CCF中学生计算机程序设计入门篇》和《基础篇》算法艺术和信息学竞赛作者：刘汝佳黄亮算法竞赛入门经典（就是我们上课的那本书）作者：刘汝佳算法竞赛入门经典--训练指南作者：
weixin_33981932·2020-08-05 03:06

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
weixin_30417487·2020-08-05 02:21

链表

最近在看刘汝佳的算法竞赛书,看到用数组表示链表,略感特别，所以特此来写篇博客记录一下,加深印象的同时希望也能记住用法。
zzu.z·2020-08-05 01:22

滑动窗口

滑动窗口可以维护一串数列的单调性，也可以看作是单调栈（我觉得），具体刘汝佳的书上有写。例题为Uva1619，单调栈＋滑动窗口题意：求一连续数列中，一段连续子序列a1到an使（a1+...
拔光祖国小草·2020-08-04 22:32

用trie树实现输入提示功能，输入php函数名，提示php函数

参照刘汝佳的trie树结构体#include"stdio.h"#include"stdlib.h"#include"string.h"#include"malloc.h"/*****连接字符串和字符**
饺子-----·2020-08-04 21:05

刷紫书第三章例题（例题3-1,3-2,3-3）

本文章主要参考刘汝佳著作《算法竞赛入门经典》（第2版）例题3-1TEXQuotesUVA-272TEXisatypesettinglanguagedevelopedbyDonaldKnuth.Ittakessourcetexttogetherwithafewtypesettinginstructionsandproduces
ccnuacmhdu·2020-08-04 13:59

最小生成树专题总结

Kruskal算法(摘自刘汝佳白书P199)：算法的第一步是给所有边按照从小到大的顺序排序，
weixin_33976072·2020-08-04 11:40

算法笔记：数组和字符串

算法笔记：数组和字符串内容来源：刘汝佳《算法竞赛入门经典（第2版）》一、数组与字符数组1.一维/二维数组声明与使用方法（基础）※注意两个函数：memcpy和memset（1）memcpy(b,a,sizeof
锐不可当cr·2020-08-04 10:17
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他