刘汝佳-算法入门经典第2页

算法竞赛入门经典(第二版) 刘汝佳-第八章高效算法设计例题（14/19）

文章目录说明例题例8-1UVA120煎饼例8-2UVA1605联合国大楼例8-3UVA1152和为0的4个值例8-4UVA11134传说中的车例8-5UVA11054Gergovia的酒交易例8-6UVA1606两亲性分子（未尝试）例8-7UVA11572唯一的雪花例8-8UVA1471防线（未尝试）例8-9UVA1451平均值（未尝试）例8-10UVA714抄书例8-11UVA10954全部相加

梁山伯liangrx06·2022-02-24 12:13

得分（Score，ACM/ICPC Seoul 2005,UVa1585）

今天做了一道刘汝佳算法竞赛上面推荐的一道题，得分问题，题目不是很难。

陌小衫·2022-02-20 10:17

100/24《算法竞赛-入门经典》（第二版）

这本书是刘汝佳编写的算法竞赛入门书籍。本书一共分为三部分。由于这本书信息量大，我进度了第二部分的第六章。

liuminsheng3·2022-02-13 18:00

不用指针实现链表

而在刘汝佳的《算法竞赛入门经典》中，提出了另一种"双数组"（s数组和next数组）实现方式。代码如下。

Beryllium·2021-05-17 10:08

UVA12096(The SetStack Computer )

思路：参照紫书（刘汝佳的算法竞赛入门经典）思路，此题为STL模板题，主要是熟悉STL内se

myleosu·2021-04-21 02:51

算法竞赛入门知识干货

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

Knock man·2020-10-11 17:04

归并排序--逆序对

按照刘汝佳说的，归并排序分三步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

最优配对问题状压DP

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

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

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

iteye_6233·2020-09-16 07:42

2-SAT问题总结

看了算法入门经典中的解决办法，关于这种解决办法比较容易理解，并且效率也不错。

weixin_34242331·2020-09-16 00:27

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

快速幂取余总结

即求：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

[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

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

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

Johnson1141·2020-09-12 08:01

五月份的约定-说到做到

1.5.6-5.16，每天AC一道算法题，备战“百度之星”资格赛，主要从《算法入门经典》中的对应知识点

是吻过的尘埃风过·2020-09-12 07:49

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

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

neicole·2020-09-12 06:14

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

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

jijijix·2020-09-12 06:32

离散化的STL实现代码

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

catTom·2020-09-11 20:14

树的层次遍历_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

POJ 2387 Til the Cows Come Home(Dijkstra简单题)

分析:直接通刘汝佳的Dijkstra模板,不过注意题中可能有重边.(不过不影响)AC代码:#include#include#include#include#includeusingn

focus_best·2020-08-26 14:13

交换两个数a和b

/*********《算法入门经典》交换两个数a和b第一种方法：通过位运算（异或），具体实现过程可以自己手动写一下，助于理解和验证；第二种：借助第三方变量，这其实是一种最快速的交换方法第三种：++--式

你TB了·2020-08-26 13:34

线段树

大神：http://blog.csdn.net/metalseed/article/details/8039326刘汝佳线段树模版：http://blog.csdn.net/zhulei19931019

星空彡·2020-08-26 11:57

命令行环境下简单实用的工具——重定向&管道

引言关于管道和重定向，最初是在刘汝佳的《算法竞赛入门经典》上看到的，也是从那时开始用gcc(MinGW)¬epad++（在此之前，Linux上用的是Eclipse+CDT，windows上是VC）

diaozhijian9717·2020-08-26 06:18

算法竞赛入门经典正整数序列

算法竞赛入门经典正整数序列/*Name:正整数序列Copyright:刘汝佳Author:AnalystDate:01/03/1412:10Description:dev-cpp5.5.3*/#includeintf

云笔记·2020-08-25 15:10

（追踪电子表格的单元格）Spreadsheet Tracking （UVA - 512）（模拟）

传送门这道模拟题思路很好，使用/和%，刘汝佳说直接看代码理解，确实可以的，思路很好。

肘子zhouzi·2020-08-25 00:24

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典》刘汝佳白皮书第五章题目链接

weiyastory·2020-08-25 00:17

ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes【回文+入门练习】UVA340UVALive5448Master-M

weixin_34375233·2020-08-24 23:30

HDU 2825 Wireless Password(AC自动机+状态压缩DP)

pid=2825题意:现在要你推断一个长度==n的由小写字母构成的字符串S有多少种组成方式.其中这个S至少包含字典集合中的k个单词.字典集合中有m个单词并已给出.分析:该题要用刘汝佳:训练指南上带match

focus_best·2020-08-24 23:45

SPFA算法模板(刘汝佳版)--Wormholes POJ - 3259

一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码之后我又用bellman算法跑了一遍发现比SPFA要快,可能原因是无向图的边要多一些吧1#include2#include3#include4#include5#include6#include7#include8#

dizhongnie4039·2020-08-24 21:14

AC自动机

有关AC自动机的详细介绍可见刘汝佳的《算法竞赛入门经典训练指南》P214.给你一个字典(包含n个不重复的单词)，然后给你一串连续的字符串文本(长为len)，问你该文本里面的哪些位置正好出现了字典中的某一个或某几个单词

focus_best·2020-08-24 21:05

算法入门经典第六章例题6-5 移动盒子

例题6-5移动盒子（BoxesinaLine,UVa127675）问题给定一行盒子，从左到右编号依次为1，2，...，n.可以执行以下命令：1XY把盒子X移动到Y的左边（如果已经在左边，忽略此命令）2XY把盒子X移动到Y右边（如果X已经在Y的右边，忽略此命令）3XY交换X和Y的位置4把整个顺序颠倒指令保证合法，即X不等于Y，输入包含不超过10组数据，每组第一行为盒子的数目n和指令的数目m(1132

weixin_30544657·2020-08-24 17:01

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，部分解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出+水题】-海岛Blog-CSDN博客HDU1318POJ1590UVA401ZOJ1325

海岛Blog·2020-08-24 16:40

【刘汝佳书】习题5-4 UVA10763（multiset+判重）

【2019.4.7】库里FMVP需要注意的地方：1、书上翻译的有些问题，每行输入的两个数字分别代表了学校，而不是学生本身，因此允许有下面这样的数据出现（学校1和学校4有两对学生交换，输出YES）141441412、每行的两个数字顺序是固定的，第一个数字是原来的学校，第二个数字是想去的学校思路整理：1、对于大量输入数据的题目，有两种思路：①一边输入一边对数据做处理，输入完了之后自然得到结果②输入全部

夏至夏至520·2020-08-24 15:27

算法竞赛入门经典第二版习题5-15 Fibonacci的复仇 Revenge of Fibonacci uva12333

题目：https://vjudge.net/problem/UVA-12333思路：大整数类+字典树一开始套刘汝佳大整数类的板子套出好多问题，之后自己用string重新封装了一个。

Rewriter_huanying·2020-08-24 13:14

UVa227 Puzzle——C++版本

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-5经典字母迷图（类似华容道）https://uva.onlinejudge.org//index.php?

Anntonnia·2020-08-24 12:39

ACM编程：习题5-2 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009, UVa1594）

刘汝佳的书上提示说用vector，然而我很任性地用queue做了，也算是提供一种不同的做法吧。

青定姑娘·2020-08-24 12:29

推荐频道

刘汝佳-算法入门经典

算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题（14/19）