STL是指C++的标准模板库（StandardTemplateLibrary）不定长数组：vector声明：vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件：#include或者直接用万能头文件咯：#include常用操作：代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size

题目链接如下：OnlineJudge刘汝佳大佬的代码如下：uva816（经典bfs例子）-CSDN博客有点抽象，但很简洁。我自己的代码比较臃肿，又臭又长....而且改了很久才AC。

10.1图的基本概念（P214）10.2图的存储（P215）10.3图的遍历和连通性（P217）bfs和dfs。10.4拓扑排序（P219）一个图能进行拓扑排序的充要条件是它是一个有向无环图。算法思想这里使用bfs求拓扑排序，基本步骤为：所有入度为0的结点入队。弹出队首元素u，遍历所有从u出发的边，将这些边的终点的入度减一，然后判断其入度是否为0，如果是则将该点入队。继续上述操作，直到队列为空。若

7.1基础DP（P116）这部分主要涉及背包问题、最长公共子序列、最长递增子序列等问题。由于这些经典问题在之前的学习中已经涉及，所以不在此赘述。例1P1356数列的整除性问题描述给定一个数组a[]，数组中元素的正负号可以任意指定，问该数组所有可能的元素和中，是否在某个和能被kkk整除。思路定义状态dp[i][j]表示：已经指定了前i个数的正负号的情况下，这些数的和能够模k余j。显然，状态dp[n]

一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数#include#includeintmain(){intn;printf("你要购买的衣服件数为：");scanf("%d",&n);if(n*95>=300)printf("您需付%.2f元",n*95*0.85);elseprintf("您需付%.2f元",n*95);return0;

输入两个正整数n＜m＜106，输出，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：246553665536000样例输出：Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k

我打了菜，坐下吃，有刘鑫和刘汝佳。回来，收拾昨天未曾收拾完的乱局，垃圾换掉，擦了三遍地板。洗脸收拾自己，刘汝佳帮忙画了眼线。一切刚刚好，换衣服走人。大门口，登车。路上有说有笑，拍照片。

#include#includeintmain(){constdoublepi=acos(-1.0);//用来求常数派doubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//lf表示double型的输入s1=pirr;s2=2pirh;s=s12.0+s2;printf(“Area=%.3f\n”,s);return0;}

//求三个整数的平均值，其实这个代码写错了，因为输入的abc并非整数，将3改成3.0，即使abc是整数，得出的仍旧为double型#include#includeintmain(){doublea,b,c;scanf("%lf%lf%lf",&a,&b,&c);doubles;s=(a+b+c)/3;printf("%.3lf\n",s);return0;}可以看一个学长的正确代码

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

buf就是临时存放的字符数组strchr()函数就是在某个字符串中查找单个字符sprintf就是向字符串中输出，具体可以百度这是借鉴刘汝佳那本书代码#include#includeintmain(){chars

本题是一道简单的递归与递推题数的计算首先对递归分析,从最大的数字n开始,左边的数字最大可以是n/2枚举n/2到1个各有几种排序求和即为答案例如样例中的6,我们只需要知道以3为起始能有几种组合分别为3,13,加上2为起始2,12,与1那么我们可以知道6为f(1)+f(2)+f(3).解法1:未剪枝递归#includeusingnamespacestd;intf(intn){if(n==1)retur

【算法竞赛入门经典例题题解】【DP】UVA1025练习城市里的间谍ASpyintheMetro洛谷链接UVA1025练习城市里的间谍ASpyintheMetro题目某城市地铁是一条直线，有nn（2\leqn

其实自己从上学期做完一百道基础题时就一直在水，寒假回家的时候本来打算闭关的，结果回家就废了，复习了一遍c语言的课本以后又看了十几页的刘汝佳就再也不想看了，寒假唯一有点用的就是搞完了c语言的大数模板，后来到了学校之后短期内没有任务

文章目录说明例题例6-1UVA210并行程序模拟(p139,双端队列)例6-2UVA514铁轨(p140,栈)例6-3UVA442矩阵链乘(p141,用栈实现简单的表达式解析)例6-4UVA11988破损的键盘(p143,链表)例6-5UVA12657移动盒子(p144,双向链表)例6-6UVA679小球下落(p148,完全二叉树编号)例6-7UVA122树的层次遍历(p150,二叉树的动态创建于

算法竞赛入门经典（第2版）学习笔记2第二章循环结构程序设计2.1for循环2.2while循环和do-while循环2.3循环的代价2.4算法竞赛中的输入输出框架2.5注解与习题第二章循环结构程序设计2.1for

c++手写链表这个手写链表主要围绕紫书（刘汝佳著）上破损的键盘的题解进行讲解。

计算一个整数是几位数（C++）文章目录计算一个整数是几位数（C++）前言题目：解题思路：代码：运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目：输入一个不超过10的九次方的正整数

我从百度上搜到其相关介绍：信息学奥赛一本通，是一本系统性、综合性的信息学竞赛教材，由著名信息学竞赛教练刘汝佳编写，收录了大量的信息学竞赛中常用的算法和数据结构，以及经典的例题和习题。

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C，H，O，N，原子量分贝为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。#include#include#include#defineLEN100chars[LEN];chartemp[LEN];intmain(){intk;doublesum

//又开学啦，不知不觉成为大二的老人了。。。时间过得好快啊，感觉好颓废。。。题意：建立一个借书/归还系统。有借、还、把还的书插到书架上这三个指令。代码：（Accepted，0ms）//UVa230-Borrowers#include#include#include#includeusingnamespacestd;structBOOK{stringau,ti;BOOK(conststring&a,

目前有两本书，《算法竞赛入门经典》和《算法竞赛进阶指南》。根据书名应该先看《算法竞赛入门经典》（《算法竞赛入门经典》有三部分，包括语言篇、基础篇和竞赛篇。

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting

题目链接如下：OnlineJudge正确的解法在这里（也是刘汝佳的思路）：UVA~221~UrbanElevations（离散化）-CSDN博客我开始的代码如下（代码虽然AC了，但是是有问题的，uva的测试数据太水了所以侥幸通过而已

题目链接如下：OnlineJudge这道题刘汝佳的解法复杂度要低很多。注意到m远小于n，他的解法是遍历不同的列组合c1,c2,然后再遍历行，如果对应元素相同，输出。

题目链接如下：OnlineJudge这道题我看了刘汝佳的解法才写出来的……（暴力解法超时。另外还有一个非常简洁有趣的写法：UVA136-CSDN博客学习一下。）

题目链接如下：OnlineJudge写完后看刘汝佳代码，其实C可以直接算出，对应R也就可以算出来了，不用我那么麻烦判断。

选择版本进行下载：教程：先下载Windows版的Goland开发工具：Next：设置安装路径，然后Next：勾选配置，然后Next：

（~~）参考刘汝佳蓝书p132nim游戏：假设是两维的取石子游戏，每次可以在任意一堆拿任意数量个（至少一根，因为这样游戏的状态集有限，所以如果可以不拿的，那应该不是nim游戏了，大家都不拿，出现了bug

题目链接如下：OnlineJudge对比刘汝佳的代码，我没有用queue来排整个队伍，因为那样的话遍历整个队伍太麻烦，vector比较方便。

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include#include#include#include#include#include#include#defineALL(x)x.begin

其实就是把所有set一一映射到int,所以stack里每个元素就是int.按照刘汝佳思路写的代码如下（按理每个case里stack应该先清空，但因为题目保证了没有无效操作+只需要最上面set的

QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc

-讨论下scanf函数，输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容，经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。

目录150.括号画家思路解析150.括号画家题目描述：输入格式：输入一行字符串。输出格式：输出一行整数，表示完美括号的最大长度思路解析首先这是经典题目--“括号匹配”的变形。所以，我们能够很快反应到需要使用“栈”结构来处理该问题。从更加一般的角度来说，这道题属于“栈”结构处理的完全匹配关系。所以，我们可以很快设计出以下代码段：#include#include#includeusingnamespa

题目链接如下：OnlineJudge终于有一道连我都觉得很水的题……网上大部分是用sort+lower_bound做（跟刘汝佳书上一样），我感觉find函数好用多了呀…还有一个比较少见的方法是桶排序：如下

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.

UVa212UseofHospitalFacilities医院包含手术室和恢复室两种类型的房间，病人需要先在手术室进行手术，然后转移到恢复室中恢复，病人只可能在由于手术室不足而等待，而不回因为恢复室不足而等待。给定每个病人的手术时间和恢复时间，模拟医院的业务流程，并打印每个手术室和每个恢复室的统计信息。借鉴习题5-13的思路，在每个会发生事件的时间点对病人、手术室和恢复室进行调度即可。这里首先定义