STL库总结字符串STL总结之stringC语言字符串函数与string相关函数C++结构体定义C++/C输入输出定义专栏文章挑战程序设计竞赛（经验篇）刷题记录索引挑战程序设计竞赛（算法和数据结构）专栏算法竞赛入门经典

“构造性”和“可行性”是计算机学科的两个最根本特征。比赛的核心是算法#1语言篇编程不是看会的，也不是听会的，而是练会的，所以应尽量在计算机旁阅读书本，以便把书中的程序输入到计算机中进行调试，顺便再做做上机练习。千万不要图快—如果没有足够的时间来实践，那么学的快，忘得也快！1.1算数表达式原因并不重要，重要的是规范：根据规范做事情，则一切尽在掌握中。提示1-1：整数值用%d输出，实数用%f输出。提示

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

文章目录习题3-1得分（Score,ACM/ICPCSeoul2005,UVa1585）题目描述问题分析习题3-2分子量（MolarMass,ACM/ICPCSeoul2007,UVa1586）题目描述问题分析代码习题3-3数数字（DigitCounting,ACM/ICPCDanang2007,UVa1225）题目描述问题分析代码习题3-4周期串（PeriodicStrings,UVa455）题

文章目录说明例题例8-1UVA120煎饼例8-2UVA1605联合国大楼例8-3UVA1152和为0的4个值例8-4UVA11134传说中的车例8-5UVA11054Gergovia的酒交易例8-6UVA1606两亲性分子（未尝试）例8-7UVA11572唯一的雪花例8-8UVA1471防线（未尝试）例8-9UVA1451平均值（未尝试）例8-10UVA714抄书例8-11UVA10954全部相加

文章目录零碎知识点整理题目210-ConcurrencySimulator514-Rails442-MatrixChainMultiplication11988-BrokenKeyboard(a.k.a.BeijuText)12657-BoxesinaLine679-DroppingBalls122-Treesonthelevel548-Tree839-NotsoMobile699-TheFall

复习总结，代码及基本内容来源：《算法笔记》《算法竞赛入门经典》排序稳定排序和不稳定排序在简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。

而在刘汝佳的《算法竞赛入门经典》中，提出了另一种"双数组"（s数组和next数组）实现方式。代码如下。

3rdeditionMathIntroductiontoLinearAlgebra(3rdEd.)AppliedMultivariateStatisticalAnalysis(5thEd.)Algorithm算法竞赛入门经典算法艺术与信息学竞赛

思路：参照紫书（刘汝佳的算法竞赛入门经典）思路，此题为STL模板题，主要是熟悉STL内se

学习目标：学习一些关于算法和数据结构的知识学习内容：学习时间：须知：学习内容：主要就是围绕算法竞赛入门经典的紫书和蓝书展开学习的（标出来的内容都是我感觉比较重要的或者说必须要了解的）紫书：1.1算术表达式算术运算符

目录题目链接输入输出题解题目简化思路（1）读题（2）联想（3）拆分（4）简化与合并AC代码（1）查找木块（2）拿起放下蒟蒻的全部AC代码书上的完整AC代码蒟蒻的收获1、以引用的形式返回调用者2、vector的resize3、分析问题-拆分问题-简化问题-合并问题的思想4、如果莫名其妙的WA了，就返回去好好读读题后记题目链接点此处跳转题目输入10move9onto1move8over1move7ov

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。

//7744问题#include#includeintmain(){for(intx=1;;x++){intn=xx;if(n9999)break;inthi=n/100;intlo=n%100;if(hi/10hi%10&&lo/10lo%10)printf("%d\n",n);}return0;}2的错误解法//7744问题#include#includeintmain(){intn=0;fo

前言：本篇总结一部分来自刘汝佳老师的《算法竞赛入门经典》，一部分是个人竞赛学习中的一些算法知识点总结，是初学算法走了不弯路一点点积累起来的干货，对刚刚参加竞赛的盆友应该会很有帮助，如有不足请提出一.程序设计入门

//首先我认为需要区分的概念是欧拉回路和欧拉通路（算法竞赛入门经典中是欧拉道路），//无向图：//欧拉回路，即从无向图的一个节点出发每条边仅经过一次后，可以回到起点的一条回路//判断方法：1.该无向图连通

DFS序（树链剖分前驱知识）4.树的深度5.树的重心与sizesizesize6.图的连通块划分二、树与图的广度优先搜索三、拓扑排序AcWing164.可达性统计声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典

分析：只需要根据题目走就可以啦，自己写的有点啰嗦，但是自认为思路还是比较清晰的，吼吼吼上代码！#include#definemaxn5intmain(){chars[maxn][maxn]={'T','R','G','S','J','X','D','O','K','I','M','','V','L','N','W','P','A','B','E','U','Q','H','C','F'};//ch

题意：可以理解为有一个5×55×5的拼图，里面有24个字母和一个空格。假定‘A’代表着空格上移，’B’代表着空格下移，’R’代表着空格右移，’L’代表着空格左移。要求针对给出的移动操作输出移动后的图或判断移动是否合法。Input:1.前五行是拼图，接下来是移动操作，直到以0结尾才结束。2.会有多个连续数据，以单个Z字母结束输入。Output:1.每次输出要打印出数据编号，比如Puzzle#12.移

/*提醒推荐：五星刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可以考虑《c++primerplus

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可

2-1#include/*daffodilABC=A^3+B^3+C^3*/intmain(intargc,constchar*argv[]){//insertcodehere...for(inti=100;i/*hanxin*/intmain(){//insertcodehere...inta,b,c,count=1;while((scanf("%d%d%d",&a,&b,&c)!=EOF)){

/*困难的串:如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串成为“困难的串”。例如:BB,ABCDACABCAB,ABCDABCD都是容易的，而D、DC、ABDAB、CBABCBA都是困难的。输入正整数n和L，输出由前L个字符组成的、字典序第n个小的困难的串。例如，当L=3时，前7个困难的串分别为:A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答

《算法竞赛入门经典》这本书的177页有比较贴近原文的翻译，有兴趣可以看看。题面：任务是

//输入n个数，输出n个数字的最大乘积//暴力枚举法练习//《算法竞赛入门经典》P115第七章7.1.2#include#include#defineMAX20intmain(void){inti,j;

算法竞赛入门经典第二版（刘汝佳）第一章思考题deranpan,blg-0071.int型整数的最小值和最大值是多少（需要精确值）？int类型长度为4字节（32bit）。

#《算法竞赛入门经典》题解（选讲）一、韩信点兵（1）#include//C语言描述intmain(){inti,a,b,c,t=1;while(scanf("%d%d%d",&a,&b,&c)!

刘汝佳《算法竞赛入门经典（第二版）》第四章习题（4-1~4-3）习题4-1象棋（Xiangai，ACM/ICPCFuzhou2011,UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，

这里借用了刘汝佳老师的《算法竞赛入门经典》中的基本写法接下来的讲解我会将完整代码拆分成部分来讲，完整代码暂时还没有qwq注：本人开发环境VisualStudio2019，所以中间有一些函数是VS专用函数预备知识重载运算符

素数环问题问题描述问题分析代码实现生成测试法剪枝法问题描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。输入格式输入一个整数n输出格式输出n个整数，表示一个素数环，如果无解，就输出NoAnswer例如输入6输出143256165234输入3输出NoAnswer问题分析首先n是奇数的话一定不为0，因为

这题在思考的时候，花了相当长的时间思考，除了对应面相等之外，还有什么条件才能保证相等，之前也考虑过，如果两对相等，一对相反怎么办，不过好像并没有遇到这种情况。不过，之前没有考虑到一种情况：两对面全部是相等的颜色，一对是两种不同的颜色。最初的写法是，在i,j面相等时，（7-i）与（7-j）不等就直接判断F。这样就出现错误了。最后干脆直接把判断放在最后输出时。#include#includeintma

用1,2,3，···，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.按照“abcdefghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。#includeintmain(){inta[9]={0};for(inti=123;i<=329;i++){intc=0;intj=i*2;intk=i*3;a[0]=i/100;a[1]=i/10

/*解答树:以下的树显示了排列递归函数的调用过程。（****）（1***）（2***）（3***）（4***）（12**）（13**）（14**）（21**）（23**）（24**）（31**）(32**)(34**)(41**)(42**)(43**)（123*）（124*）（1234）特点:第0层有n个儿子，第一层各节点各有n-1个儿子，第二层各有n-2个儿子，第n层节点没有儿子。每个叶子对应

听网友建议，前段时间接触刘汝佳的《算法竞赛入门经典》时在南理学工学院（http://acm.nyist.net/JudgeOnline/problemset.php）刷过的一些些简单题目。

上一节我整理了一下全排列的生成算法，有两个方法，我建议使用c++中algorithm的next_permutation函数（下一个排列），那么这一节我依然按照紫书的框架顺序整理子集生成的三个算法——1.增量构造法。2。位向量法。3.二进制法。提前说一句，二进制法是真的神奇，当时理解挺长时间的，后来看懂了，惊呼一句“哇！神奇”可见算法真的是每天给我惊喜，虽然虐死我这个弱渣，但是每天看见今天的自己比昨

一、问题给定有n个不重复元素的集合P，打印出其所有子集。二、思路还是使用最有效最简单的方式：简化和特例。假设集合为{1，2，3，4}，仍然把所有的子集分为4组：a.含有1的所有子集11212312341241313414b.不含1但是有2的所有子集22323424c.不含1，2但是有3的所有子集334d.不含1，2，3但是含有4的子集4我们是如何不重复不遗漏地列出了所有的子集的呢？我们的做法是：对

7.1一般如果让你求a,b满足h（a,b）=k，k为一个固定的函数，可以通过枚举a,然后用k反向求b，来减少一层循环，两个以上情况同理。1.技巧总结如果求abcdefgh判断他们是否互补相等，可以从0~n分别对应，然后通过从0~n一一对i==a[i]来判断是否每一个都存在，来得出结果。2.尽量把除法表示的关系转换成乘法，避免int截位7.2生成有重复和无重复的排列都可以用c++库中的next_pe

《算法竞赛入门经典》三位数的排列解题思路：循环abc=123-328算出对应的def,ghi值在vector中mark出使用过的数（1-9）遍历vector确认是否全部被mark过是->输出，不是

看了下时间,是深夜了,我并不想熬夜,我知道熬夜对身体不好,不过经常熬夜的我已经习惯了,反而在这白天很热的夏天容易犯困,觉得晚上效率要高.不过还是得把作息调整过来,现在是1点,以后这种博客我会提前一点.好,进入正题吧!今天的一节是6题算法练习,我没找到到答案,书中作者也没给答案,应该是认为简单吧,可对我来说还是有难度的.目前勉强就做出4题来了.第一题是水仙花数(daffodil)问题,这个比较简单,

一、问题：给出包含n个数字（可能重复）的数组P，打印出其全排列二、思路：首先想的是能不能用数学的方法来解决这个问题，很遗憾的我们只记得可以算出全排列的个数，要把排列结果全部输出是不可能的。那么再考虑一下用暴力求解（bruteforce）的方法，也就是最naive，最直接的办法：从P中每次取出一个与已经取出的数字不重复的数字（这里需要保证不重复），经过n次（这里已经保证了不会遗漏），就可以得到一个排

（有任何问题欢迎留言或私聊题目一：埃及分数题目链接及相关信息见于:Lrj的《算法竞赛入门经典》第二版P206题意：在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（一）习题3-1得分（ACM/ICPCSeoul2005，UVa1585）给出一个由O和X组成的串（长度为1~80），统计得分。

.区间加，求单点值A、AcWing242.一个简单的整数问题2.区间加，区间求和B、AcWing243.一个简单的整数问题2C、AcWing244.谜一样的牛声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典

大家站在出题者的角度考虑，我们出了一道大水题，会让它又臭又长或是用复杂的函数吗？不会。所以做这种题千万不要想得太复杂。循环+数组足矣。提目(提交)链接→UVa-489百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程输入输出规则按题给句子输出即可，每个输出之间没有空行。测试规则1.错7次则lose。2.猜一个已经猜过的（无论是正确的还是错误的字母），都算错。3.若已经全部猜出，之后

原题及翻译Achildren’sboardgameconsistsofasquarearrayofdotsthatcontainslinesconnectingsomeofthepairsofadjacentdots.儿童棋盘游戏由一组正方形的点组成，这些点包含连接一些相邻点对的线。Onepartofthegamerequiresthattheplayerscountthenumberofsqua

这道题比较有意思的是提前输出，比如算例：1aabcdfg输出应该是win算法很简单，找到相同的字符就把它变0，变空好像出了问题，这里写的0，然后统计就好了，不过提前输出的条件要注意strlen和flag变量是否相等，相等立马退出#include#include#includechara1[100];chara2[100];voidoper(char*a1,char*a2){intlose=0;in

由于时间问题，之前所做的题没有题解。代码放在Github，有需要自取。转载于:https://www.cnblogs.com/onlyAzha/p/5068430.html

第二章难度要稍微高一点，有很多以前没怎么见过的东西，所以会尽量详细地记录。计数原理：加法原理，乘法原理，容斥原理容斥原理：即选区去重的思想。通常实现方法是枚举子集，复杂度\(2^n\)排列数：\(P_n^k=\frac{n!}{(n-k)!}\)，其中\(P(n,k)\)代表\(n\)个不同的数选出\(k\)个排成一排的方案数。组合数：\(C_n^m=\frac{n!}{m!(n-m)!}\)，其

1.输入两个整数a和b，及另一正整数c，计算a/b，结果精确到小数点后c位输入输入包含多组数据，每组数据包含三个正整数a，b，c，其中a,b≤106，c≤5，中间用空格隔开。结束标记为a=b=c=0。输出对于每组输入，对应于一行输出，首先输出“CaseN:”，表示第N组输出（从1开始，不用输出引号），接下来输出a/b的小数形式，采用“四舍五入法”，精确到小数点后c位。样例输入164000样例输出C