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

算法竞赛入门经典第四章例题4-1 Ancient Cipher UVA - 1339

例题4-1https://vjudge.net/problem/UVA-1339只要个数对得上即可#include#include#includeusingnamespacestd;intmain(){strings,t;while(cin>>s>>t){intA[2][26]={};for(inti=0;i
Bendaai·2020-08-04 11:19

算法笔记：数组和字符串

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

2015年寒假ACM训练小结

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

牛客算法竞赛入门课第一节习题 Flip Game（状态压缩+枚举）

题目链接：https://ac.nowcoder.com/acm/problem/106350Flipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeith
zaiyang遇见·2020-08-03 19:18

ACM班新队员暑假集训计划

ACM班新队员暑假集训计划···7月7日~7月14日（第一周）学习白书（算法竞赛入门经典）第1部分语言篇。了解OJ判题机制，熟悉C语言的常见问题及解决办法。
静-静的雪·2020-08-03 11:16

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

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

无向图的割点

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

BFS的应用-走迷宫

//算法竞赛入门经典(刘汝佳)-BFS的应用，走迷宫#include#includeconstintMAXN=100+10;intq[MAXN*MAXN];//走迷宫intvis[MAXN][MAXN]
seeker1994·2020-08-03 01:15

HDU-1495 (BFS)

总体思路与经典的倒水问题相同（可参考刘汝佳《算法竞赛入门经典》P202-P205对Uva10603的讲解）对于总可乐量为奇数的情况，直接输出不可能，因为对于没有刻度的整数容量的杯子，我们可以操作的最小可乐量不会小于
Accsc·2020-08-02 21:11

算法竞赛入门笔记整理

判断是否为素数intis_prime(intn){if(nusingnamespacestd;声明静态常量可以用const引用&，参数按传引用的方式传递，可以直接修改变量，代替c语言中的指针变量#includeusingnamespacestd;voidswap2(int&a,int&b){intt=a;a=b;b=t;}intmain(){inta=3,b=4;swap2(a,b);cout#i
黑火的柠檬树下快乐多·2020-08-02 19:26

牛客算法竞赛入门班（尺取法、前缀和、差分、贪心）

寄语：一.floor和ceil函数floor函数：其功能是“向下取整”，即取不大于x的最大整数ceil函数：其功能是“上取整”，即取不小于给定值的最小整数#include#includeintmain(){doublex;scanf("%lf",&x);printf("%lf\n",floor(x));printf("%lf\n",ceil(x));return0;}二.int类型三.浮点数比较大
zaiyang遇见·2020-08-02 18:32

牛客算法竞赛入门班笔记整理-01

01-枚举（尺取法、前缀和、差分等）、贪心课程笔记一些零碎的知识2n超过了可能会tle231-1=2147483647longlong->263-1unsigned->232-1计算变量所占的空间8位二进制=1个字节1024字节=1KB1024KB=1MB1024MB=1GB比赛时题目的空间限制位为512M，在没有递归等其他消耗下，且只需要开一个int型的数组，那么这个数组最大可以开到什么数量级5
非幡动·2020-08-02 16:27

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

算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
九野的博客·2020-08-01 14:54

（数论）模运算、同余、逆元

本文参考刘汝佳《算法竞赛入门经典》（第2版）模运算(a+b)modn=((amodn)+(bmodn))modn(a-b)modn=((amodn)-(bmodn))modnabmodn=((amodn
ccnuacmhdu·2020-08-01 11:55

算法之路二：刘汝佳算法竞赛入门经典 信息解码 UVA213

#include#includeintreadchar();intreadint(intc);intcode[8][1<<8];intreadcodes();intmain(){while(readcodes()){//printcodes();for(;;){intlen=readint(3);if(len==0)break;//printf("len=%d\n",len);for(;;){in
EUSIA·2020-08-01 10:59

算法之路二：刘汝佳算法竞赛入门经典：栈和队列 铁轨UVa514

#include#includeusingnamespacestd;constintmaxn=1010;intn,target[maxn];intmain(){while(scanf("%d",&n)==1){stacks;intA=1,B=1;for(inti=1;i<=n;i++)scanf("%d",&target[i]);intok=1;while(B<=n){if(A==target[B
EUSIA·2020-08-01 10:59

c++ 无符号bigint高精度大整数

c++无符号bigint高精度大整数此代码除了减法和乘法以外均参考了刘汝佳的《算法竞赛入门经典第二版》，亲测DevC++可以编译通过。代码在codevs（codevs.cn)上通过高精度全部题目。
Phantomlsh·2020-08-01 09:15

uva 340

option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=276今天开始准备去uva做题，推荐一本书《》算法竞赛入门经典》
菜鸟辉的奋斗史·2020-08-01 00:44

区间问题 贪心总结

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

黄执中：你迷茫是因为你不认命，认命就不迷茫了。

那我们看看他列的这几个点：1.啃透《算法竞赛入门》2.把《机器学习》里的每一种算法实现及公式都推导一遍。3.托福100+看他的口气似乎难度不
成为世间你想看见的改变·2020-07-31 19:06

《算法竞赛入门经典(第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

最大流的增广路算法

讲解模板题目链接洛谷P3376模板来自算法竞赛入门经典（第2版）--刘汝佳#includeusingnamespacestd;#defineINF0x3f3f3f3ftypedeflonglongll;
桂十三·2020-07-30 14:58

算法竞赛专题解析（20）：数论--GCD和LCM

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.GCD定义2.GCD性质3.GCD
罗勇军·2020-07-30 12:08

算法竞赛专题解析（19）：数论--质因数分解

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  想要一本作者签名书？
罗勇军·2020-07-30 12:08

算法竞赛入门经典第二版第三章习题

写这个的原因是看到一位大神的习题答案总结，于是自己心血来潮也想写一个这个，目的主要是督促自己刷题吧，毕竟自己太弱了。习题3-1得分UVa1585大致就是设置一个变量记录到当前为止的连续的O的数量，碰到X就变0，水题。#include#include#includechars[90];intmain(void){intlength,n,sum,num;scanf("%d",&n);while(n--
fanesemyk·2020-07-30 12:22

算法竞赛专题解析（21）：数论--线性丢番图方程

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.二元线性丢番图方程2.扩展欧几里得算法
罗勇军·2020-07-30 11:48

数学---扩展欧几里算法与二元一次方程的整数解

本系列文章内容大多采集罗老师著作：《算法竞赛入门到进阶》清华大学出版社，感谢罗老师的支持。从问题出发：给出整数a、b、n,问方程：ax+by=n什么时候有整数解？
Mr顺·2020-07-30 11:04

数学---GCD、LCD

本系列文章内容大多采集罗老师著作：《算法竞赛入门到进阶》清华大学出版社，感谢罗老师的支持。
Mr顺·2020-07-30 11:04

POJ2411 轮廓线动态规划典型例题

详见刘汝佳新书：算法竞赛入门经典：训练指南P384.首先本题目是以一个一个的格子为基础来计算状态的，即每次都是考虑当前位置的格子如何放左上骨牌（以当前位置为最右下角，即只不放，左放，和上放3种情况，没有右放和下放
focus_best·2020-07-30 01:26

HDU 1026 (优先队列+BFS)

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

洛谷---动态规划---动归---dp

洛谷---动态规划---动归---dphttp://www.luogu.org动态规划---动归---dp是弱项，需要勤学苦练，先试了《算法竞赛入门经典(第2版)》，发现难度挺大，还是要循序渐进，遂决定
mrcrack·2020-07-29 21:01

牛客算法竞赛入门课第一节习题——拼数

题目大意：将n个正整数“合并”，形成一个最大的数考察的知识点：排序相关题解思路：将正整数转换为字符串如果a+b>b+a这保持原顺序不变，否则调换顺序（也就是说b在前大于a在前调换顺序，否则保持）eg：2个正整数13415，转换为字符串，其中a=13.b=415；a+b=13415#includeusingnamespacestd;boolcmp(stringa,stringb){returna+b
cnpll·2020-07-29 12:23

算法竞赛入门经典：第五章 基础题目选解 5.3 周期串

/*周期串:如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc是以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期输入:HoHoHo输出:2思路:关键找到切分点,从n/2长度算起吗,n/2-1长度，一直到1为止。这类似于希尔排序*/#include#include#include#defineMAXSIZE
天地一扁舟·2020-07-29 10:52

算法竞赛入门经典： 第三章 数组和字符串 3.5回文串

/*回文串:输入一个字符串，求出其中最长的回文串。子串:在原串中连续出现的字符串片段。忽略标点和空格，大小写输入字符串长度不超过5000，且占据单独一行。若有多个最长回文串，则输出起始位置最靠左的输入:Confuciusssay:Madam.I'mAdam.输出:Madam,I'mAdam*//*关键:1printf输出到屏幕，fprintf输出到文件,sprintf输出到字符串，sprintf需
天地一扁舟·2020-07-29 10:51

Optimal Bus Route Design UVA - 1349

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

算法竞赛入门第5章

C++与STL入门5-1C++能编译大多数C语言程序。虽然C语言中大多数头文件在C++中仍然可以使用，但推荐的方法是在C头文件前加一个小写的c字母，然后去掉.h后缀。5-2cin>>a的含义是从标准输入中读a，它的返回值是一个已经读取了a的新流，然后从这个新流中继续读取b。如果流已经读完，while循环将退出while(cin>>a>>b)。这种方式和scanf相比的最大优势就是不用再记忆%d,%
zizhan·2020-07-29 01:24

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

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

java中的位运算

很早的时候在一本《算法竞赛入门经典》，有些acmer应该知道的。原题目很简单，是这样的：两个变量A,B如何交换。“定个temp不就搞定了。”
javaer12·2020-07-28 13:27

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

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

算法竞赛入门经典：第六章 数据结构基础 6.14欧拉回路

/*欧拉回路:有一条命为Pregel的河流经过Konigsberg。城中有七座桥，把河中的两个岛与河岸连接起来。是否存在一条路线，可以不重复地走完7座桥欧拉道路实际上是一笔画问题：欧拉图必须满足条件:图连通并且没有度数为奇数的节点半：连通+恰有2个度数为奇数的节点（这两个顶点为初始和结束顶点，因为其他节点进出次数相等）如何判定恰有两个度数为奇数的节点：枚举即可结论：有向图：一个节点的出度比入度大一
天地一扁舟·2020-07-28 05:32

UVA-514 Rails 判断是否栈混洗

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

算法竞赛入门经典习题2-2 水仙花数 2-3韩信点兵

算法竞赛入门经典习题2-2水仙花数重定向版并不需要#defineLOCAL，fopen版要有文件才能打开/*#include#pragmawarning(disable:4966)voidmain(){
李小三r·2020-07-16 02:10
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他