算法竞赛入门经典(紫书)

算法之路二：刘汝佳算法竞赛入门经典 信息解码 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

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

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

写这个的原因是看到一位大神的习题答案总结，于是自己心血来潮也想写一个这个，目的主要是督促自己刷题吧，毕竟自己太弱了。习题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

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

算法竞赛入门经典：第五章 基础题目选解 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

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

《算法竞赛入门经典 第2版》知识点总结

1.整数-浮点数=浮点数。2.圆周率表示：constdoublepi=acos(-1.0)。（其中"acos"为求反余弦）。注：尽量用const关键字声明常数。3.在算法竞赛中，不要使用头文件conio.h，包括getch()、clrscr()等函数。4.在算法竞赛中，每行输出均应与回车符结束，包括最后一行。输出的每两个数或者字符串之间应与单个空格隔开。5.如果有多个并列、情况不交叉的条件需要一一
LL Leung·2020-07-16 02:13

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

算法竞赛入门经典（第2版）习题3-8 循环小数 Repeating Decimals UVa202

这题第一次提交时报PE，随后修改了2处1.把循环节长度的输出格式由“%4d”改成了“%d”2.把循环节长度输出语句末尾的“\n\n”改成“\n"，然后加了一个条件输出，判断是否是第一次输出答案，是则直接输出，否则加空行”\n“与前一个答案隔开一行。然后就开始wa，反复修改后发现第二步是多余的，去掉条件输出，把循环节长度输出语句末尾的“\n”改回“\n\n"就可以ac了。原因在于题目的输出要求就是”
_Arc·2020-07-15 20:35

算法竞赛入门经典经典例题及习题题解

文章目录算法竞赛入门经典第一版第5章基础题目选解5.1字符串5.2高精度计算5.3排序与检索5.4数学基础第六章数据结构基础6.1栈和队列6.2链表6.3二叉树6.4图第七章暴力求解法7.1简单枚举7.2
Ubuntu1996·2020-07-15 19:10

字符串【学习笔记】

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

ACM题集以及各种总结大全！

的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
弱菜zc·2020-07-15 12:15

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

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

[算法竞赛入门经典] UVA 1152 - 4 Values whose Sum is 0 | POJ 2785

直接暴力复杂度太高，可以先把A、B的每个元素相加组合存到数组M，C、D的每个元素相加组合也存到一个数组N。然后把C、D的组合从小到大排序，然后枚举M数组每个元素Mi，二分查找N数组元素有几个-Mi即可。POJ2785和这题一样，就是输入的时候没有T。#include#include#include#include#include#include#include#include#include#in
Free_way·2020-07-15 10:11

《算法竞赛入门经典(第2版)》

《算法竞赛入门经典(第2版)》基本信息作者：刘汝佳丛书名：算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302356288上架时间：2014-6-5出版日期：2014年6月开本：16开页码
weixin_34297704·2020-07-15 05:34

刘汝佳《算法竞赛入门经典》---总结

刘汝佳：《算法竞赛入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！
weixin_30896657·2020-07-15 03:14

《算法竞赛入门经典训练指南》pdf

下载地址：网盘下载基本介绍编辑内容简介《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题，内容全面，信息量大，覆盖了常见算法竞赛中的大多数细分知识点。
weixin_30387423·2020-07-15 03:09

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

文章目录说明习题习8-1UVA1149装箱习8-2UVA1610聚会游戏习8-3UVA12545比特变换器习8-4UVA11491奖品的价值习8-5UVA177折痕（未尝试）习8-6UVA1611起重机习8-7UVA11925生成排列习8-8UVA1612猜名次习8-9UVA1613K度图的着色习8-10UVA1614奇怪的股市习8-11UVA1615高速公路习8-12UVA1153顾客是上帝（未
梁山伯liangrx06·2020-07-14 23:09

ACM竞赛需要注意的一些编程习惯

算法竞赛入门经典第2版（刘汝佳著）学习心得(将会不定期更新。。。）
焦虑的说说·2020-07-14 22:53

算法竞赛入门经典（第二版）习题 2-2 韩信点兵

#include#include//算法竞赛入门经典（第二版）习题2-2pages-34usingnamespacestd;intmain(){inta,b,c,t=1;while(scanf("%d%
WuYaoBing·2020-07-14 20:26

算法竞赛入门经典2-10 用1,2,3,4,5,6,7,8,9组成3个三位数 abc：def：ghi=1：2:3

//用1,2,3,4,5,6,7,8,9组成3个三位数，abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1：2:3//最小数枚举从123到987/3//建立一个数组表示9个数（1、2、3……9）初始值为1表示可用//使用了某数就将这数设为0使用前判断值是否为1（可用），为1就将它赋值为0否则continue下一个数#includeusingnamespacestd;int
qingxp9·2020-07-14 16:43

算法竞赛入门经典--训练指南 笔记

P1（贪心）自己想的糟糕的算法：#include//从大到小排序龙头和骑士，每个龙头由“恰好”能砍掉的骑士来砍#include//貌似没问题，但是又难写又慢#include//就当复习stl了#includeusingnamespacestd;intn=1,m=1;inta[30000];vectorb;vector::iteratoriter;boolboo[30000];intb1;boolc
hehe_54321·2020-07-14 11:02

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

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

算法竞赛入门经典第二版：循环结构程序设计实例与习题

实例：1.阶乘之和输入n，计算S=1!+2!+3!+…+n!的末六位。分析：两个循环，里面循环用于计算不同数的阶乘，外面一个循环用于将所有阶乘相加,核心算法"for(inti=1;i#include#includeintmain(){constintMOD=1000000;intn,S=0;scanf("%d",&n);for(inti=1;i#defineINF100000intmain(){i
没有人给他写信的下士·2020-07-14 07:44

01背包，完全背包，多重背包，混合背包

主要参考内容如下算法竞赛入门经典（第二版）完全&多重背包问题讲述了01背包，完全背包，多重背包之间的关系背包九讲-整合版讲述的全面，但有些细节都是默认你是知道的01背包，完全背包，多重背包，混合背包详解使用伪码
1000 0000·2020-07-13 12:34

算法竞赛入门经典------浮点数整数在内存中的存储方式

算法竞赛入门经典---浮点数整数在内存中的存储方式参考文章：http://www.cnblogs.com/zxtp/p/4938742.html1、数据的存储方式：大端模式和小端模式大端模式：低地址位存储值的高位
阳光下的Smiles·2020-07-13 07:33

【蓝桥杯】入门训练 Fibonacci数列（Java实现）

在刘汝佳老师的《算法竞赛入门经典》也提到了：要计算只包含加法、减法和乘法的整数表
allyyhh·2020-07-13 02:27

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

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

算法竞赛入门经典——训练指南

《算法竞赛入门经典——训练指南》基本信息作者：刘汝佳陈锋[作译者介绍]丛书名：算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302291077上架时间：2012-10-16出版日期：2012
csdn1232·2020-07-11 04:33

算法笔记：动态规划（DP）初步

专题：动态规划（DP）初步内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。
锐不可当cr·2020-07-11 04:19

重生：七年就是一辈子！

图片发自App文：羊紫书名：《通往财富自由之路》作者：李笑来金句摘抄：01七年就是一辈子。
紫柯的小绿洲·2020-07-10 05:49
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他