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

uva10562 紫书代码不能过udebug

这题真是让我尝到了wa的绝望。3天前晚上，看这题还蛮简单，2天前中午开始敲代码，写了3hour，一直wa，应该是代码不清晰，冷静一会儿，重写，写完wa，一直改，debug过了，可是依然wa，改到晚上12点，依然wa，wa到绝望，如此废柴怎么入队，555~~1天前上午依然试图改，改了仍然wa，恰巧去写了另外一个题目，很简单的bfs题目也wa了，绝望了，一点也不想碰oj了。1天前下午外面瞎逛了回来，不
是Mally呀！·2020-08-18 09:55

Tour UVA - 1347 双调欧几里得旅行商问题（dp）

思路按照紫书的算法思路：考虑两个人同时从1点出发，走不同的路，到达n点。
untilyouydc·2020-08-18 09:39

DAG 矩形覆盖

题面这是紫书上的一道例题有n个矩形，每个矩形可以用a,b来描述，表示长和宽。
一qkm一·2020-08-18 09:02

UVA - 11212 Editing a Book(IDA* 迭代加深搜索+启发式算法)

思路：刘汝佳紫书上的题，设maxd为深度上限，最大为8.当前深度为d,，用h()计算当前后继不正确的数。
一只谜谜怪·2020-08-18 09:02

UVa 122 (紫书)

#include#include#include#include#includeusingnamespacestd;constintmaxn=500;boolfailed=false;structNode{boolhave_value;intv;Node*left,*right;Node():have_value(false),left(NULL),right(NULL){}};Node*root
会夜明的猪·2020-08-18 09:15

《算法竞赛入门经典》6-7 Trees on the level UVA122——二叉树的层次遍历（宽度优先遍历BFS）

TreesonthelevelUVA-122Treesarefundamentalinmanybranchesofcomputerscience(Pundefinitelyintended).Currentstate-of-theartparallelcomputerssuchasThinkingMachines’CM-5arebasedonfattrees.Quad-andoctal-trees
Mustache_ACM·2020-08-18 09:38

线段树模板:点修改，区间修改

最近在看《算法竞赛入门经典训练指南》，感觉以前的想法几乎完全是错的，模板并不一定能直接套。最近在看线段树，才知道线段树每个节点的附加信息才是重头戏，因此完全套模板是不可行的。
相思作坊半世离殇·2020-08-18 09:38

例题5-10 PGA巡回赛的奖金 UVa207

算法竞赛入门经典（第2版）第5章C++与STL入门例题5-10PGA巡回赛的奖金UVa207http://blog.csdn.net/fanesemyk/article/details/73655739
mrcrack·2020-08-18 08:15

UVA11212 Editing a Book

本题题解出自刘汝佳算法竞赛入门经典本题可以用IDA*算法求解。不难发现n≤9时最多只需要8步，因此深度上限为8。IDA*的关键在于启发函数。
徐伯莱·2020-08-18 08:35

[树状dp] Perfect Service UVA1218

在做本题时，自己的想法与紫书上的不谋而合。开始考虑时想直接借鉴最大独立集的状态定义（d(i)表示i子树的答案），但之后发现如果这样定义，那么在转移中就无法确认转移合法（满足题目要求）。通过
loyxCCS·2020-08-18 08:53

uva210

题目就自己去uva网站找了，其实是个特别好的题，早操作系统的有很好的涉及，就是涉及加锁和解锁其实题目没有任何难度，就是直接进行模拟程序运行就可以，最多也就是队列的运用，不过这里默认使用了STL的双向队列，按照小紫书上介绍的方法
liuzheng_yong·2020-08-18 08:47

UVa1347/poj2677 - C - Tour(DP)

分析：与货郎担问题很相似，只是这里是先到n号点在返回走完未走的点，很多博主称之为双调欧几里得旅行商问题，紫书上面也说这是个经典问题，这题确实值得一做。
HopeForBetter·2020-08-18 08:52

UVa 11212 编辑书籍 Editing a Book 迭代加深

主要思路来自于紫书，利用迭代加深的算法，一层一层往下搜，注意迭代加深的主体是bfs。
GaoJieVery6·2020-08-18 08:25

UVA1347(Tour)(DAG上的动态规划）

在紫书中，作者选择了dp(i,j)来表示第一个人走到了i点，第二个人走到了j点，且编号小于max(i,j)的节点都被走过。因为dp[i][j]和dp[j][i]是重复的，因此规定i>j。
D�j�-vu·2020-08-18 08:52

算法竞赛入门经典第九章例题9-1 uva 1025 城市里的间谍

题意：有一个间谍，在1号车站，T时间后，要在n车站会见另一个间谍。在车站容易被人发现，所以他想通过来回做列车来尽可能减少在车站等待的时间（换成和上下站不消耗时间）。求在车站等待的最少时间。思路：在某个车站上时一共有三种选择1、等1分钟；2、搭向右的列车；3、搭向左的火车。（其中2，3不一定满足）。那么依照书上想法很容易想到dp[i][j]分别表示在第i个时间时在车站j的策略下等待的最小时间。#in
摇着酒壶敲代码·2020-08-18 08:13

uva1625 Color Length 线性动态规划

//uva1625ColorLength//这是好久之前在紫书(page276)上看到的题目了//题目的意思是，给你两个长度分别为n和m的颜色序列(n,m#include#include#include
TIMELIMITE·2020-08-18 08:41

uva 1347

参考紫书。假设有两个人，选择不同的点，那么到终点时，他们的路径和，就是答案。因为dp[i][j]=dp[j][i]。所以我们可以只考虑i>j。
DickensTone·2020-08-18 07:55

Editing a Book UVA - 11212 IDA*

紫书的思路主要一个是剪枝一个是复制黏贴操作经典的IDA*题内附注释#includeusingnamespacestd;intn;intmaxd;inta[15];inth(){intcnt=0;for(
哒哒哒哒哒嘭·2020-08-18 07:18

Ideal Path UVA - 1599 邻接表 双向BFS

思路：紫书上的思路，先从终点反向BFS找出每一个点到终点的最短距离，然后正向BFS一个循环内套两个循环，第一个循环找出最小的颜色，第二个循环把符合条件的点放入类似队列的数组（vector）然后一直搜就能找出来了
哒哒哒哒哒嘭·2020-08-18 07:18

UVA 1347 Tour（旅行（算法竞赛入门经典——例题9-3））（翻译，详解）

TourJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachdestinati
Ruanran·2020-08-18 07:40

Tour UVA - 1347

紫书上面已经描述得很清楚了，模拟成两个人同时从起始点出发，然后在终点相遇即可，具体实现见如下代码：#include#include#include#include#include#include#include
AndrewThompson·2020-08-18 07:39

【紫书】（UVa1347）Tour

继续考虑dp题目。题意分析其实这里只是更加仔细的做一个lrj的复读机（Orz他分析了一个很重要的结果：如果是一个人从左到右再回来，并且每个点恰经过一次，那么等价于两个人从左到右每个点经过一次地遍历这些点。因为这样，我们才能够得到d[i,j]这样的方法来记录值。但是这样也不够。d[i,j]我们最开始得到的是比较简单的记录状态：A走到i，B走到j得到的最小距离——那我怎么知道A和B会不会重复的走？(i
weixin_30502157·2020-08-18 07:25

uva 1347 poj 2267 Tour 最短双调回路

//uva1347Tour最短双调路线//这道题是看着紫书上面写着的//dp[i][j]表示1至max(i,j)都已经走过时并且第一个人在i//第二个人在j点时所要走的最短的距离,则dp[i][j]=dp
TIMELIMITE·2020-08-18 07:04

【算法竞赛入门经典】集合的动态规划；位运算 例题9-15 UVa10817

【算法竞赛入门经典】集合的动态规划；位运算例题9-15UVa10817【算法竞赛入门经典】集合的动态规划；位运算例题9-15UVa10817例题UVa1210817分析样例实现代码结果例题UVa1210817TheheadmasterofSpringFieldSchoolisconsideringemployingsomenewteachersforcertainsubjects.Thereare
企鹅崽·2020-08-18 07:00

UVA1347 Tour(DP)

紫书动态规划例题9-3题意：给出一些点的坐标，要你从最左边的点（唯一）走到最右边的点（唯一），然后再返回最左边的点，所有的点都要经过且只能经过一次，问最短距离是多少。
eIectron·2020-08-18 07:52

UVA1347 Tour

三.思路：（来自紫书）可以把问题转化为：2个人从最左边的
H992109898·2020-08-18 07:20

UVA 1347 Tour（基础dp）

题目链接刘汝佳紫书上dp的例题。
ナナ色のブランク·2020-08-18 07:48

刘汝佳紫书重要例题

第七章7.1简单枚举除数，set去重例题1枚举，但是只用枚举后面，前面就可以推出来，再去重（用set）c++11#includeusingnamespacestd;intN,num=0;intmain(){while(scanf("%d",&N)==1&&N!=0){if(num!=0)puts("");num++;//连续的测试用例间需有空行charbuf[100];strings;intcnt
豆苗子·2020-08-18 05:20

UVA10817

才学了状压dp就赶紧来做一道，结果这道题卡了我两天才过...关键是这道题的状态转移方程，我看了紫书上的大概思路才写出来。用s1，s2表示集合，分别为一个老师上的课程，两个老师上的课程。
weixin_44019404·2020-08-18 05:01

推荐一个OJ：vjudge

vjudge实际不是一个真正的OJ平台，它实际从其他的OJ平台获取问题并模拟提交，它支持的平台非常多：首先，推荐一本书《算法竞赛入门经典（第二版）》，这是一本十分经典的算法入门书，美中不足的是，该书中所使用的题目都是
weijifen000·2020-08-18 03:39

算法竞赛入门经典： 第三章 数组和字符串 3.2开灯问题

/*开灯问题:有n盏等，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯）将被打开，开着的灯将被关闭，依此类推。一共有k个人，问最后有哪些灯开着？输入:n和k,输出开着的灯编号。k#include#include#defineMAXSIZE1000+10voidturnOnLight(intn,intk)
天地一扁舟·2020-08-18 00:22

C语言中的基础数组问题

以CarnegieMellonUniversity的CS本科为目标的IBDP学生独自开的编程学习记录博客数组训练，会在这里记录学习过程中经历和一些笔记现在用的书是cprimeplus和算法竞赛入门经典十分重要
Alice_Rabbit·2020-08-17 19:49

2018 NOIP备战计划

2018NOIP目标（1）刷完紫书数论习题（2）听51nod讲座和习题，根据其知识结构来备战。（3）刷完紫书动规（4）初赛前两个星期左右开始复习刷紫书动规的时候感觉偏难，进步缓慢。
枫城╰(●’◡’●)╮·2020-08-17 18:18

数论（一）素数的判定及其优化

hhhhhh…参考书籍：《算法笔记》《算法竞赛入门经典-刘汝佳》参考资料以及链接：素数的讲解（希望能看看这篇博客真的是太棒了）相应题目：素数，质因子分解acwing，pat，leetcodeacwingAcWing866
pessiboy·2020-08-17 18:56

Step1-500（刷题计划1）

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO下面给出的题目共计560道，去掉重复的也有近500题，作为ACMerTrainingStep1，用1年到1年半年时间完成。
6饼·2020-08-17 18:47

Polya 定理练习题

《算法竞赛入门经典：训练指南》上的例题。
::Dash::·2020-08-17 12:58

表达式树（公共表达式消除 uva 12219）

后来看了下紫书，说不能保存整颗子树。。说比较两棵树的时间复杂度是O（n），循环枚举两颗子树，总时间复杂度高达O（n^3）。我本以为map比较高效的，但后来我仔细
冷月残星·2020-08-17 07:37

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

原题：UvaOJ：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666VJ：https://vjudge.net/problem/UVA-1225整体思路为将1-N每一次都用sprintf写入到buffer里，然后对其读取，进
ZA139·2020-08-17 07:04

cf-474D题解

CF-474D很多人说是个dp，但其实更多的应该和数学递推关系更大，其实和紫书上的fibonacci数列的递推方法一样我们先假设k=2，len=5时：5=1+1+1+1+1(RRRRR)5=2+1+1+
DrumWashingMachine·2020-08-17 04:05

【算法竞赛入门经典】阶乘的精确值

【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n!
zgljl2012·2020-08-16 22:07

UVa140(带宽)

这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。
江南湖西北·2020-08-16 17:00

UVa140(带宽)

这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。
江南湖西北·2020-08-16 17:00

算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积

问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1（表示无解）。-1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllN=20;llS[N];lln;llcomp(constvoid*a,constvoid*b){retur
hongiii·2020-08-16 10:47

算法竞赛入门经典 倒三角问题 C++解法

倒三角问题C++解法输入正整数n≤20，输出一个n层的倒三角形。例如，n＝5时输出如下：//倒三角#includeusingnamespacestd;intmain(){intn,m=0;cin>>n;for(inti=n*2-1;i>=1;i=i-2){for(intk=0;k
Valarjin·2020-08-16 09:20

紫书 例题11-11 UVa 12661 （dihkstra变形）

这道题主要比较权值的时候要改变一下，其他地方基本一样。比较权值的时候要考虑边的时间与a，b可以设相对于当前边的时间now，则now=d[u]%（a+b），也就是当前这个边进行到整个a和b的循环的哪个地方了。然后我们分类讨论。（1）当t>a的时候，这种边在输入的时候就可以去掉了，因为不管什么情况都走不了。打开的时间不足以通过（2）可以直接过的时候。这个时候now+t#include#include#
Sugewud·2020-08-16 07:42

算法竞赛入门经典：第七章 暴力求解法 7.2最大乘积

/*最大乘积:输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数，应输出-1(表示无解)。10{iArr[i],max[i-1]0{iArr[i],max[i-1]0){b+=a[i];}else{b=a[i]}if(b>sum){sum=b;}}*/#include#include#defineMAXSIZE1024voidmaxProduct(){intn
天地一扁舟·2020-08-16 07:18

算法竞赛入门经典 习题2-4 倒三角形（triangle）

习题2-4到三角形（triangle）输入正整数nusingnamespacestd;intmain(){intn,i,j;cin>>n;for(i=0;i<n;i++){for(j=0;j<i;j++)cout<<'';for(j=0;j<(n-i)*2-1;j++)cout<<'#';cout<<endl;}return0;}
chris_grass·2020-08-16 06:48

算法入门刷题笔记 算法竞赛入门经典++第六章例题 6-2——6-5

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2020-08-16 04:54

大数的阶乘

/**From：《算法竞赛入门经典》――刘汝佳*Author：YQ_beyond*Date：2015.03.29*//*C
YQblacky·2020-08-16 02:43

蓝桥杯备赛——第三弹！

回顾上节内容主要针对循环结构进行了整理，第三弹中主要根据《算法竞赛入门经典第二版》第三章的内容进行小结，也算是一个学习笔记吧~第三章数组和字符串1.算法竞赛中，数组一般会声明得稍大一些，且比较大的数组应尽量声明在
油炸嘎拉小丸子·2020-08-15 21:06
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他