《算法竞赛入门》（紫书）

POJ 1655 Balancing Act/ POJ 3107 Godfather（树形dp学习篇：树的重心）

紫书上差不多也是这样介绍的，很好理解的概念，这道题就是求树的重心的裸题，给定一颗无根树，将每一个点都设置为根，跑一下dfs，更新自己最大的子数具有的节点数（假定生成的子树中还包含祖先），在这些最大值
GocNeverGiveUp·2020-08-18 16:57

【数论】[luoguP2818]天使的起誓

题目前两天考试的题读入m的时候%n就行了好像是解方程那个题的思想叫什么同余定理搞得一个大整数取模紫书p314代码如下#include#include#includeusingnamespacestd;#
weixin_30485799·2020-08-18 13:18

树形dp总结

这个总结是基于《算法竞赛入门经典（第2版）》的思路进行的总结树上的动态规划（树形dp）大致分为三类1.最大独立集2.树的重心（质心）3.树的最长路径（最远点对）这三个是最基础的入门级题目，真正的树形dp
GocNeverGiveUp·2020-08-18 13:49

UVA 1025 A Spy in the Metro （城市里的间谍（算法竞赛入门经典——例题9-1））（翻译，详解）

ASpyintheMetroSecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.AfterseveralthrillingeventswefindherinthefirststationofAlgorithmsCityMetro,examiningthetimetable.TheAlgorith
Ruanran·2020-08-18 10:40

UVA122 树的层次遍历 Trees on the level（两种方法详解）

)(13,RL)(2,LLR)(1,RRR)(4,RR)()(3,L)(4,R)()输出：54811134721notcomplete//不管是左子树还是右子树，它们的父节点都是P/2;以下内容来自《算法竞赛入门经典
繁凡さん·2020-08-18 09:28

Ideal Path UVA - 1599

紫书的题，书中注明此题非常重要。【思路】：先倒着进行bfs，保存下每个点到终点的最短距离。在正着进行bfs，算出字典序最小的道路。【代码】：#include#include#include#
人无再少年&·2020-08-18 09:13

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

【双端队列】例题6-1 UVa 210

/*算法竞赛入门LRJ例题6-1（UVa210）ConcurrencySimulator*/#include#include#include#include#include#include#include
CN_swords·2020-08-18 09:05

算法竞赛入门第七章:竞赛选讲(Uva12325,Uva1603)

宝箱Uva12325:这道题很有思维强度,首先比较容易想到的是枚举宝箱的数量,从0到[n/s1]或者0到[n/s2]。但是由于输入很大,当s1,s2都很小的时候,那么枚举的数量将会非常的巨大。因此针对s1,s2较小而n很大的情况,需要提供另一种思路。另一种枚举的思路是从s1,s2入手的。因为s1,s2很小,如果枚举的数量和他们成正相关,那么就可以确保枚举的效率。考虑一个事实:s1个宝物1和s2个宝
PYB不开心·2020-08-18 08:33

例题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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他