紫书

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

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

2015年寒假ACM训练小结

不过这二十多天还算顺利，把紫书前11章学完了，最基础的知识点都已经掌握了，知识的广度差不多达到了，下一步的目标就是追求深度上的突破，更好地理解和运用经典的算法思想，同时也要继续学习新的知识点。
XDU_Skyline·2020-08-04 03:30

c++关于map的find和count的使用

这几天读紫书真的是受益匪浅啊，每天都有新东西在学习，今天就留一个知识点...编程的时候比较常用...使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。
包包包大人·2020-08-03 08:02

无向图的割点

子孙（后代）：树形结构的概念，以某节点为根的紫书中的任一节点都成为该节点的子孙（后代）。
红鲤鱼遇绿鲤鱼·2020-08-03 04:11

UVA-401 Palindromes

紫书上的例题，看了书之后做的，发现自己做还是有些地方想不好。题目Vjudge地址，大意是判断一个词是不是回文词和镜像词，回文词很好判断，镜像词书上是创建常量数组。需要注意判镜像和判回文的一点区别。
good vegetable·2020-08-02 15:18

HDU 2196 Computer（树的最长路径/树的直径）

刚学树形dp的时候人家给这道题的定义是--简单题，当时心态就崩了，学完紫书上的另外两个分支之后回过头来看，发现也不是无从下手，思路问题，跑两种dfs，这个网络上有，思路写的十分清晰，但是代码看不明白，所以就跑去找
GocNeverGiveUp·2020-08-02 13:34

第二次学习总结

11.29星期三8.00-9.00看紫书5.1从c到c++,在看书的过程中讨论问题9.00-9.40看紫书排序和检索和不定长数组vector部分，并且重新看whereisthemarble和theblockproblem10.00
山东章鱼哥·2020-08-02 13:58

树的最长路径（最远点对，树的直径）学习笔记

树的最长路径紫书第281页；紫书这章讲的就是树上的动态规划，所以显然，求这个可以用动态规划求；在求这个之前，要明白无论是树的最大独立集，树的重心，树的最长路径都是无根树，说白了就是没有告诉你根结点是什么
不拿牌不改名·2020-08-02 12:33

区间问题 贪心总结

今天无意间在紫书上发现了这个问题分为3大类其中有一类正好是前几天wa的题第一类是选择不相交区间问题，即选择尽可能多的区间，使区间两两没有交点（a,b)如果一个区间被另一个区间完全包含，那一定去选小的区间
syyyyyw·2020-07-31 22:43

《算法竞赛入门经典(第2版)》——学习记录

前言：  这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码，便于以后回顾时查找代码和思路，毕竟看别人的真的有点难懂。此外，本书甚至是本书之外的相关知识学习也可能在此留下记录。  
Barsaker·2020-07-31 14:58

UVA 11572 Unique Snowflakes（最长无重复元素问题） 用dp思路

紫书上用了两种方法，一种是：滑动窗口，还有一种，我就把叫做Dp吧。这里采用的是dp思路：用dp[i]表示以i为结尾的最长连续且没有重复元素的子序列的长度，则状态转移方程为：dp[i]=i
catch_catch·2020-07-31 14:43

UVA 11054 Wine trading in Gergovia （酒的交易问题）

id=21418紫书P237的例题8--5。英文没看。题意：紫书上用的是动态处理，内存几乎为零。不过，我没那么强，还是用自己方式写吧。用dp[i]表示i为最后一个的需求量。
catch_catch·2020-07-31 14:43

POJ 2823 Sliding Window 滑动窗口 单调队列优化

id=2823灵感来源：单调队列初步为什么说是灵感来源呢，看了紫书上的代码，知道了单调队列的意思，而且有两种解法，一种是用C++的set，复杂度是O（（N-k）logk），然后百度到了此题，为了方便用来
catch_catch·2020-07-31 14:43

紫书题目-移动盒子

题目的意思是，你有一行的盒子，這邪恶盒子是按照序号1-n的顺序进行排列的，现在你要做的就是，在给你一个n和一个m的时候，其中的n是指由多少个盒子在排列，m是指要执行多少次的操作，这里一共有4中操作，其中一是，输入112就是执行第一次操作，如果1实在2的左边这不用进行操作，如果1在2的右边那么就要把1放到2的左边，同样的2号的操作就是输入223，意思是进行2操作，如果2在3的右边就不用进行操作，如果
weixin_34321977·2020-07-31 10:59

HDU 1026 (优先队列+BFS)

我现在怀疑我是不是高估自己的实力了……我可能比我想象的还要菜……很普通的迷宫很普通的迷宫中打怪兽然后……WA了好吧其实在WA之前我想到了如果要打怪兽和绕路走哪个更快的问题输出不是难事那个紫书有我学到了这个问题我思来想去没法自己干然后百度了结果还是
章知德玛·2020-07-29 23:09

Optimal Bus Route Design UVA - 1349

问题分析按照紫书上的解释，将一个点拆分成两个点X_i,Y_i，就变成了一个二分图匹配问题，方法和上一题UVA1658优点相似，将入弧和出弧分别连接在两个点X_i,Y_i上，两点间不连接，因为他们实际上是一个点
carut·2020-07-29 03:38

cctype的用法、count count_if函数用法浅谈

看紫书看到了cctype头文件，因为以前一直用bits所以对这些不是很了解，为了避免到时候不让用bits我还是记录一下把！
墨墨墨小白·2020-07-28 21:02

紫书 第10章 数学概念与方法

紫书上第十章的例题刷了有一半了，相关知识也学了学，但总感觉忘得很快，水一水博客，把自己的笔记总结一下，顺便清理一下收藏夹，哈哈哈。
mianing·2020-07-28 10:12

UVA-514 Rails 判断是否栈混洗

Vjudge题目地址，按紫书上模拟即可，但这里有一个知识点，栈混洗的判断，栈混洗的判断只需要在模拟时把压栈顺序改为要求的初始栈序列的顺序即可。
good vegetable·2020-07-27 14:00

UVa816 例题 6-14 Abbott的复仇 （Abbott's Revenge,ACM/ICPC World Finals 2000）

（具体题目参考原题和紫书）解题思路：本题是一道用BFS求最短路径的迷宫题。不过和普通的迷宫不太一样，该题加了一个朝向和转向的概念。可以想象成十字路口修路，限制道路前进方向（不太准确）。
Miracle42·2020-07-15 23:35

UVa804 习题 6-7 Petri网模拟（Petri Net Simulation,ACM/ICPC World Finals 1998）

原题链接：UVa-804题目大意：模拟Petri网，（图参考原题或紫书）包含NP个库(圆圈)，NT个变迁（大棒♂），大棒与若干个input（圆圈）和若干个output（圆圈）相连，只有每个input（也可当做指向大棒的箭头
Miracle42·2020-07-15 23:35

字符串【学习笔记】

这篇博客只是记录一下我在做题过程中碰到的一些关于字符串巧妙的处理方式（可能只对我这个菜鸡来说相对巧妙吧）1、stringstream的使用第一次碰到stringstream的使用是在紫书上面p112，题目是
这知识它不进我脑子啊·2020-07-15 13:38

《算法竞赛入门经典》（第二版）代码及详细解释（持续更新！）

现发布【刘汝佳《算法竞赛入门经典》（第二版）——紫书】的例题和习题的代码和详细解释。欢迎批评指正！
Yukyin·2020-07-15 11:28

刷紫书第三章习题（习题3-7到习题3-12）

习题3-7DNAConsensusStringUVA-1368Figure1（略）.DNA(DeoxyribonucleicAcid)isthemoleculewhichcon￾tainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCyto￾sineassh
ccnuacmhdu·2020-07-14 08:42

八皇后问题带来的思考和做题技巧

八皇后问题紫书第191页紫书用了3面来讲这道题，可见这道题的重要性，这种题老早就接触过，但是现在再来看发现这种题还是有许多可以再发掘的知识点；第一：对问题的建模能力；八皇后问题可以把它和求全排列问题归为一类
不拿牌不改名·2020-07-11 21:11

重生：七年就是一辈子！

图片发自App文：羊紫书名：《通往财富自由之路》作者：李笑来金句摘抄：01七年就是一辈子。
紫柯的小绿洲·2020-07-10 05:49

《短视频营销实战手记》，限量免费领实体书，手慢无！

如果一本都没有，那这次新出品的《短视频营销实战手记》小紫书就是我们的开始啦！书的质量到底好不好呢？让以往拿到书籍的朋友告诉大家：还有朋友想直接购买我们的系列书籍，但众所周知
鸟哥笔记·2020-07-09 00:00

UVA - 1611 Crane （思路题）

思路：注意紫书上的提示，2n次操作就可以完成了。从头开始遍历序列，属于该位置上的元素，可以在两步之内交换到这里。
weixin_30235225·2020-07-08 13:52

Crane UVA - 1611 解题报告

紫书提示：2n次操作就够了。思路：这道题要注意审题，因为人家没说必须要求最简，在规定次数内弄完就行。。。本来就是对的，因为感觉不是最简，花里胡哨改了一个小时，看完题解崩溃了QAQ。
@萌橙开心·2020-07-06 23:11

WAR2020暑期补题集

补题2020.07.06EMeetings（紫书上的蚂蚁爬来爬去的题目）FMilkPumping（枚举最小流量跑迪杰斯特拉）GMilkVisits2（主席树+lca树上最近公共祖先）（我用的是ztc的方法
AnranWu·2020-07-06 19:00

UVa 1611 Crane （思路题）

思路：要注意紫书上的提示，最多只需要2n次操作。也就是说，对每个数，最多只需要两次操作即可归位。那么，一次就将某数字归位是什么情况呢？
Interstellar_·2020-07-06 15:25

UVA-1103 Ancient Messages

AncientMessages（紫书例6-13）UVA-1103题目大意给定H行W列的十六进制数据，每个十六进制数表示4位二进制数，由此形成H行W*4列的二进制图，有6种不同的古代象形文字，在图中以11110000
zhuangzi926·2020-07-06 13:50

分治法，最小权完美匹配（巨人和鬼，Ants，uva 1411）

看紫书P227吧，讲的详细。最小权完美匹配解法：黑点和白点个数相同，每个黑点要找一个白点，应该要想到二分图完美匹配。二分图匹配的算法与模板就这么几个。唯一能
冷月残星·2020-07-06 09:58

八皇后问题——紫书（刘汝佳）

解题思路：任意两个皇后不能出现在同行同列及同对角线，可以直接考虑每一行放一个皇后，依次往下进行。11第1行的皇后放在0，1列都会和第0行的皇后攻击，所以直接到了第2列，当第0和1行这么放置皇后时，我们发现下一行无论放在哪一列皇后都会相互攻击，所以此路不通，第1行的i要移动到下一个列。111现在我们开始放第2行，放在其他3列都会与前面的皇后攻击，因此只能放在第1列，可是这样就会发现第3行无论放在哪里
栗原小野·2020-07-06 05:07

A Plug for UNIX UVA - 753（网络流）

题意：n个插座，m个设备及其插头类型，k种转换器，没有转换器的情况下插头只能插到类型名称相同的插座中，问最少剩几个不匹配的设备lrj紫书里面讲得挺好的。
weixin_34146986·2020-07-06 00:01

紫书题目-悲剧文本

题目的含义就是你有一个坏的键盘，你不知道什么时候这个键盘的home键和end键会自动的按下，然后会让你打出的文本变得十分的凌乱，那么现在输入一段文本，问你这段文本输出实际上是什么。其中'['表示的是home键，']'表示的是end键，输入的数据不糊超过100000的个字母，问输入出来的数据是什么样子的。这一题的分析书中提到的是通过链表来进行不断地插入操作，能够使用链表的话就一定能过使用数组来表示的
weixin_33994444·2020-07-05 23:01

UVA221

这道题是紫书上的一道例题，在看刘汝佳老师的代码时对几个循环有些似懂非懂，后来从网上找到了一位大神的代码，讲解很仔细，想了一下就明白了，附上大神讲解的链接，希望有所帮助。
沐妖·2020-07-05 11:29

《算法竞赛入门经典第2版》题解目录索引

《算法竞赛入门经典第2版》题解目录索引本文包含紫书的例题和习题分析题解的目录索引和一些建议紫书刷题进行中，题解系列【GitHub|CSDN】OJ网址点这里第3章本章难度不高，可练习基本技巧，如输入输出格式
是阿俊呐·2020-07-05 08:28

UVALive - 3029 好烦的模拟

题意：给一个'F'和'R'组成的大矩阵，输出F组成的子矩阵的最大面积乘3如：RFFFRRRR答案书3*3=3小白书的扫描法小紫书也有扫描法的例题。我用的模拟，详情见代码注释。
阿狸啊阿狸·2020-07-05 06:54

Magical GCD UVA - 1642 (gcd+分析 )

maxn];/*1.思路只有暴力，因为Gcd不会出现前缀和那种性质，可以直接sum[a--b]=sum[1--b]-sum[1--a]题解也是用了暴力，只不过，这个暴力的复杂度第二维只需要log(n)次紫书分析
qq_36424540·2020-07-05 06:52

bzoj 2547: [Ctsc2002]玩具兵 bfs&最大匹配

紫书？黑书？我不知道>_=n即可。
lych_cys·2020-07-04 23:56

uva 1586 - Molar mass

本题为小紫书的57页第三题主要在于判断字母还是数字，若为数字要连续读入整数，如果下一个还是数字就要i++,如果不是就跳出循环。
liujc_·2020-07-04 22:41

UVa 221 - Urban Elevations

题意城市俯视图给出坐标,长宽高,求从南向北(朝着y周正方向)看,正视图能看到的楼号思路因为坐标可能会有double类型的,所以没法枚举每一个横坐标这里引用一下紫书的思路记得控制一下格式把所有x坐标排序去重
a7152326·2020-07-04 10:32

紫书——Molar mass UVA - 1586

题解：改题目要求写出分子式，求出他的mol，由于没有括号，基本都是原题模拟就ok了我的想法每次把上一个记录下来，然后最后搞最后一个。注意点是两个字母相邻的时候，num为0；因此要分开判断#include#include#include#include#include#include#includeusingnamespacestd;mapmol;voidinit(){mol['C']=12.01;
Sky ~ Komori·2020-07-04 10:00

紫书——Circular Sequence UVA - 1584

题解：这题目要求的是求出字典序最小的循环排列，那么枚举出所有开头拼成的字符串，每次比较一次就行#include#include#include#include#include#includeusingnamespacestd;intmain(){//freopen("in.txt","r",stdin);//freopen("output.txt","w",stdout);intn;scanf("
Sky ~ Komori·2020-07-04 10:00

[枚举最小瓶颈生成树]UVa-1395 - Slim Span(kruskal)

就是紫书的思路，像暴力#includeusingnamespacestd;constintMAXN=105;constintINF=0x3f3f3f3f;structEdge{intu,v,cost;booloperatora.cost
BEconfidence·2020-07-04 10:09

【紫书】Quadtrees UVA - 297 四叉树涂色

题意：前序遍历给出两个像素方块。求两个方块叠加后有几个黑色格子。题解：每次读进来一个方块，就在二维数组上涂色。每次把白色涂黑就cnt++；具体递归方法是以右上角坐标与边长为参数，每次通过几何规律往下递归一层。如果当前节点是'p'就继续递归,如果是f,e就说明是叶子结点，e直接返回,f对整个区域涂色。#define_CRT_SECURE_NO_WARNINGS#include"stdio.h"#in
Vincent19999999·2020-07-04 09:57

例题5-1 大理石在哪儿（Where is the Marble?，UVa 10474）

原题链接：https://vjudge.net/problem/UVA-10474分类：备注：排序和查找注意：如果没看紫书的话，要看到题目里的ascending才知道讲了什么东西。
Barsaker·2020-07-04 08:27

树上dp的基本东西

这是紫书P280~P282的读书笔记树的最大独立集概念:在一个无根树中选出一些互不相邻的点,使这个集合最大定义:d[i]为以i为根的子树中最大独立集的值,s[i]表示i的儿子,gs[i]表示孙子方程:对于
Lifel·2020-07-04 06:32

UVA - 753 A Plug for UNIX

按照紫书上的思路可以有两种解法：第一种首先建图，图的节点表示插头类型，图的边表示转换器。利用floyd算法
bryce1010·2020-07-04 05:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他