《算法竞赛入门经典》

UVa140(带宽)

这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。
江南湖西北·2020-08-16 17:00

算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积

问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1（表示无解）。-1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllN=20;llS[N];lln;llcomp(constvoid*a,constvoid*b){retur
hongiii·2020-08-16 10:47

算法竞赛入门经典 倒三角问题 C++解法

倒三角问题C++解法输入正整数n≤20，输出一个n层的倒三角形。例如，n＝5时输出如下：//倒三角#includeusingnamespacestd;intmain(){intn,m=0;cin>>n;for(inti=n*2-1;i>=1;i=i-2){for(intk=0;k
Valarjin·2020-08-16 09:20

算法竞赛入门经典：第七章 暴力求解法 7.2最大乘积

/*最大乘积:输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数，应输出-1(表示无解)。10{iArr[i],max[i-1]0{iArr[i],max[i-1]0){b+=a[i];}else{b=a[i]}if(b>sum){sum=b;}}*/#include#include#defineMAXSIZE1024voidmaxProduct(){intn
天地一扁舟·2020-08-16 07:18

算法竞赛入门经典 习题2-4 倒三角形（triangle）

习题2-4到三角形（triangle）输入正整数nusingnamespacestd;intmain(){intn,i,j;cin>>n;for(i=0;i<n;i++){for(j=0;j<i;j++)cout<<'';for(j=0;j<(n-i)*2-1;j++)cout<<'#';cout<<endl;}return0;}
chris_grass·2020-08-16 06:48

算法入门刷题笔记 算法竞赛入门经典++第六章例题 6-2——6-5

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2020-08-16 04:54

大数的阶乘

/**From：《算法竞赛入门经典》――刘汝佳*Author：YQ_beyond*Date：2015.03.29*//*C
YQblacky·2020-08-16 02:43

蓝桥杯备赛——第三弹！

回顾上节内容主要针对循环结构进行了整理，第三弹中主要根据《算法竞赛入门经典第二版》第三章的内容进行小结，也算是一个学习笔记吧~第三章数组和字符串1.算法竞赛中，数组一般会声明得稍大一些，且比较大的数组应尽量声明在
油炸嘎拉小丸子·2020-08-15 21:06

刘汝佳《算法竞赛入门经典（第二版）》习题（五）

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（3-9~3-12）习题3-9子序列（UVa10340）输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变）。得到字符串s。
___Blue_H·2020-08-15 15:09

UVa227题解（算法竞赛入门经典习题3-5）

#include#include#includeusingnamespacestd;intmain(){charpuzzle[6][6];intline=0,row=0;intcas=0;while(1){line=0;row=0;cas++;boolflag=true;memset(puzzle,0,sizeof(puzzle));puzzle[0][0]=getchar();if(puzzle
Crystal小朋友·2020-08-15 15:07

算法竞赛入门经典（第2版）习题3-5 谜题 Puzzle UVa227

这题比上一题还虐。二十分钟把程序写出来，输入输出样例都实现了，用了一下午来查错。在网上找了份标程，一点一点的替换功能，找到了错误出现的地点，但是没有想明白原因。查错中一共提交了40多次，而UVa令人发指地慢，还好有华中科技大学virtualjudge。（题号UVALive5166）#include#include#include#definemaxn1000intmain(){intT=1,err
_Arc·2020-08-15 13:54

算法竞赛入门经典第三章3-5 Puzzle UVA - 227

3-5习题https://vjudge.net/problem/UVA-227#include#includeusingnamespacestd;intmain(){strings[5],str,sss;intx,y,tt;intflag;intcnt=0;while(getline(cin,s[0])&&s[0]!="Z"){++cnt;if(s[0].size()==4)s[0]+="";if
Bendaai·2020-08-15 13:45

多阶段决策问题——DAG（算法竞赛入门经典笔记）

多阶段决策问题——DAG本文为算法竞赛入门经典第九章第三节的笔记（刘汝佳.算法竞赛入门经典.第2版[M].清华大学出版社,2014.）多阶段决策问题：每作一次决策就可以得到解的一部分，当所有决策做完之后
持续学习的程序员·2020-08-15 02:30

uva225—Golygons（回溯法）

uva225题目大意（摘自算法竞赛入门经典）：平面上有K个障碍点。从（0,0）点出发，第一次走1个单位，第二次走2个单位.......第n次走n个单位，恰好回到（0,0）。
yuanS7·2020-08-14 13:01

算法竞赛入门经典学习笔记——程序运行时间统计

程序运行时间统计程序结束前，调用printf("Timeused=%.2lf\n",(double)clock()/CLOCKS_PER_SEC);//头文件可获得程序的运行时间，时间以秒为单位#include#includeconstintMOD=1000000;inti,j,n;voidalg_1(){intS=0;for(i=1;i<=n;i++){intfac=1;for(j=1;j<=i
EVEN_NIAN·2020-08-14 08:34

《算法竞赛入门经典》6-6小球下落——二叉树的编号

6.3.1二叉树的编号6-6DroppingBallsAnumberofKballsaredroppedonebyonefromtherootofafullybinarytreestructureFBT.Eachtimetheballbeingdroppedfirstvisitsanon-terminalnode.Itthenkeepsmovingdown,eitherfollowsthepath
Mustache_ACM·2020-08-14 07:49

UVa Master-Mind Hints（猜数字+计数）

解题思路本题是《算法竞赛入门经典》的例题3-4，原题的英文题目很复杂，但是玩过猜数字的都知道是什么意思:)猜测不限次数，输入0000结束这轮猜测；判断A非常简单，直接统计guess[i]==real[i
weixin_30681615·2020-08-13 20:52

贪心法：选择不相交区间（区间选点问题）

请注意刘汝佳算法竞赛入门经典在进行区间选点问题的讨论时，有一句话没有任何意义：b相同时a从大到小排序因为排不排结果没有任何区别程序实现的思路是把所有的边按照右端点从小到大排序设置一个tmp初值为极小值，
weixin_30487317·2020-08-13 20:12

树形DP 未完待续

参考书籍：《信息学奥赛一本通提高版》《算法竞赛进阶指南》《算法竞赛入门经典（第2版）》参考诸多博客汇总：https://blog.csdn.net/txl199106/article/details/45373507http
pxlsdz·2020-08-13 18:53

算法竞赛入门经典（UVA202循环小数）

题目描述：输入整数a和b（0#includeintmain(){inta,b;scanf("%d%d",&a,&b);intarr[30001];//存放各位小数intres[30001];//记录被除数出现的次数intloc[30001];//某个被除数刚出现时对应小数的位置intsub=1;//实时记录下标位置a=a%b*10;memset(res,0,sizeof(res));while(r
mavises·2020-08-13 15:17

半小时写完替罪羊重构点分树做动态动态点分治之紫荆花之恋的wyy贴心指导

参考书：《算法竞赛入门经典——刘汝佳》，《算法竞赛入门经典训练指南——刘汝佳》题库：洛谷（历年题目），USACOtraining（有一定基础的可以考虑跳过前面几个Chapter），USACO月赛进阶学习联赛一等奖水平想要进步到安徽
baben4194·2020-08-13 13:42

【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】

写这篇博客的目的：打算把这本书好好消化掉利用起来，但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐，所以总想看自己整体进度之类的)，而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法？)，虽然每章也都会有个例题一览，但是..算了，还是自己整理的感情更深–>于是“浪费时间”来整理出了这篇博客。说明：所有题目均来自UVaOJ,因此题目序号就是UVa上的题目序号
Albert__s·2020-08-13 12:38

算法竞赛入门经典 第二版 习题5-3 卡片游戏 Throwing cards away I uva10935

题目：https://vjudge.net/problem/UVA-10935思路：用deque模拟即可，注意n=1时的格式问题，让我格式错误了一次。代码：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(
Rewriter_huanying·2020-08-13 12:44

[刷题]算法竞赛入门经典(第2版) 4-5/UVa1590 - IP Networks

书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，0ms）//UVa1590-IPNetworks#includeunsignedi,m,num,ip[4],ipmax[4],ipmin[4],mask[4];intcmp(unsigned*a,unsigned*b){//comparefor(inti=0;ib[i])return1;}re
weixin_38166557·2020-08-12 18:31

ACM题解系列之二：刘汝佳：《算法竞赛入门经典训练指南》

第1章例题UVA11292HDU1902POJ3646TheDragonofLoowater【贪心】UVA11729CommandoWar【贪心】UVa10881Piotr'sAnts【模拟】第1章习题UVA11039Buildingdesigning【排序】UVA1339UVALive3213POJ2159ZOJ2658AncientCipher【密码】UVA1368UVALive3602ZOJ
weixin_33832340·2020-08-12 18:29

算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）

查看书籍详细信息：算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）编辑推荐《算法竞赛入门经典》一书是刘汝佳老师的经典作品之一，自出版以来受到了广大读者的喜爱，近年来大家一直都在期盼着刘老师新作的诞生
weixin_30945039·2020-08-11 18:58

算法笔记——双指针法

最近几天想把寒假做的有关算法的笔记整理出来，其中有很多例题都是出自leetcode，还有一些是参考《算法竞赛入门经典》，用得比较多的方法有动态规划法、双指针法、回溯法、二分法、递归法等。
袁钰琦·2020-08-11 14:21

数模竞赛必备参考书籍《算法竞赛入门经典（第2版）》PDF免费下载

编辑推荐新版已上市：《算法竞赛入门经典（第2版）》如果你是一名程序员，如果你参加NOIP、NOI、ACM/ICPC竞赛，只要你对算法感兴趣，那就来吧！
JiandaoStudio·2020-08-11 04:20

算法竞赛入门经典-前四章-UVa494 - Kindergarten Counting Game-幼儿园数数游戏-难度1

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=435KindergartenCountingGameEverybodysitdowninacircle.Ok.Listentomecarefully.``Woooooo,youscwewywabbi
l_200691·2020-08-11 03:57

第一周学习周报

第一周学习周报本周学习计划学习笔记下周计划本周学习计划本周是研究生入学前复习的第一周，打算一周半的时间复习C语言，本周任务如下：学习LinuxC语言编程基本原理与实践，链接:https://www.imooc.com/learn/248复习《算法竞赛入门经典
RivenDong·2020-08-11 02:44

子集生成（三种办法）

下面附上三种生成子集的算法代码，来自算法竞赛入门经典#include#include#include#include#include#include#includeusingnamespacestd;#
处变不惊·2020-08-11 02:53

如何将N！分解为素数的乘积

最近在翻看《算法竞赛入门经典》这本书，上面提到一篇关于如何将N！分解为素数的乘积的文章。
池塘的蜗牛·2020-08-11 01:12

洛谷 【动态规划3】区间与环形动态规划

题单链接P1220关路灯参考《算法竞赛入门经典(SecondEdition)P293UVa1336(Second\Edition)\P293\UVa1336(SecondEdition)P293UVa1336
AristotleSDU·2020-08-11 00:51

C++版 - UVa1585 Score - 题解

C++版-UVa1585Score-题解《算法竞赛入门经典（第二版）》习题3-1得分（ACM/ICPCSeoul2005，UVa1585）问题描述:给出一个由O和X组成的串（长度为1~80），统计得分。
weixin_34378045·2020-08-10 23:51

[C++]油田(Oil Deposits)-用DFS求连通块

[本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版）6.4图][程序代码根据书中思路，非独立实现]例题6-12油田(OilDeposits,UVa572)输入一个m行n列的字符矩阵，统计字符
weixin_30802171·2020-08-10 23:45

关于算法竞赛入门经典一书的思考学习——枚举排序和子集生成！

一、生成1~n的排列：这代码的实现使用了递归的方式！唉，但是关于递归的使用还是不够熟练，理解亦不够深入，顾作此文！还有就是从算法到程序的实现，觉得还是欠缺很多啊！/*Date：2014/11/02By:VIDFunction：在本程序中实现了两个功能。1、输入正整数n，按字典序从小到大的顺序输出1~n的所有排列。列如：SampleInput3SampleOutput1231322132313123
V坚持·2020-08-10 22:41

算法竞赛入门经典（第二版）官网页面克隆【墙内用】

链接源地址：https://code.google.com/archive/p/aoapc-book/官方资料《算法竞赛入门经典》相关资料：BeginningAlgorithmContests《算法竞赛入门经典
ACDoge·2020-08-10 19:42

子集生成的两种方法

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂，遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
落天雨、、·2020-08-10 17:00

【算法竞赛入门经典】7.3子集生成【增量构造法】【位向量法】【二进制法】

7.3.1增量构造法思路：一次选出一个元素放到集合中。自己对于递归的理解还是不够，这里虽然没有明确给出递归停止条件，但是如果无法继续添加元素，就不会再继续递归，然后就是我头疼的回溯啦。#includeintnum[4],n;voidA(intn,int*a,intans){for(inti=0;iintnum[4],n;voidprint_subset(intn,int*a,intans){if(
努力过·2020-08-10 16:20

算法竞赛入门经典 例题 6-12 油田（Oil Deposits, UVa 572）

输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。SampleInput11*35*@*@***@***@*@*18@@****@*55****@*@@*@*@**@@@@*@@@**@00SampleOutput0122#include#include#includeusingnamespacestd;
杂家·2020-08-10 16:08

算法竞赛入门经典 习题2-10 排列(permutation)

习题2-10排列(permutation) 用1,2,3…,9组成9个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。 #includeusingnamespacestd;voidresult(intnum,int&numSum,int&numPro){inti1=num%10;inti2=num/10%10;inti3=num/100;nu
Tribleave·2020-08-10 14:06

子集生成：增量构造法 位向量法 二进制法

刘汝佳算法竞赛入门经典P188。1.增量构造法。即一次选出一个元素放在集合中，每次放入新元素后输出。
Sunshine_victory·2020-08-10 14:45

子集生成的两种方法 （增量构造法 和 位向量法）

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
HelloWorld10086·2020-08-10 14:31

2014训练计划

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解
田益铭·2020-08-08 02:00

《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)

这题也是，WA了好多次，结果最后是个PE，表示强烈不解，文末多输了一个空白行，现在终于改对了，该去歇会了，今天刷了四道简单题，还不错，加油。#include#include#includeusingnamespacestd;constintmaxn=80;chars[maxn+50];intmain(){//freopen("NewTextDocument.txt","r",stdin);//fr
Occupiedcsdn·2020-08-07 11:22

周期串（算法竞赛入门经典习题）

问题：如果一个字符串可以由某个长度为k的字符串重复多次得到，则该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。看见很多帖子都是用从1开始测周期的方法，分享一下我的思路，优点是只需要遍历一次字符串。大体思路：因为每一个周期都是从第一个字符（str[0]）开始的，所以直接找第二次出现str[0]的位置。若越界则说明最
Mr_Bingaling·2020-08-07 11:07

杭电ACM 2037 今年暑假不AC

《算法竞赛入门经典》153页。
码农同学·2020-08-05 03:46

信息学竞赛学习资料整理

信息学竞赛一本通算法导论组合数学《CCF中学生计算机程序设计入门篇》和《基础篇》算法艺术和信息学竞赛作者：刘汝佳黄亮算法竞赛入门经典（就是我们上课的那本书）作者：刘汝佳算法竞赛入门经典--训练指南作者：
weixin_33981932·2020-08-05 03:06

浅谈Python在信息学竞赛中的运用及Python的基本用法

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

0x14.基础数据结构 — hash表与字符串hash

AcWing138.兔子与兔子1.luoguP3370【模板】字符串哈希3.AcWing139.回文子串的最大长度三、一个永远都不可能被hack的hash函数声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-04 21:22
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他