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

算法竞赛入门经典 暴力求解法 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

紫书 例题11-11 UVa 12661 （dihkstra变形）

这道题主要比较权值的时候要改变一下，其他地方基本一样。比较权值的时候要考虑边的时间与a，b可以设相对于当前边的时间now，则now=d[u]%（a+b），也就是当前这个边进行到整个a和b的循环的哪个地方了。然后我们分类讨论。（1）当t>a的时候，这种边在输入的时候就可以去掉了，因为不管什么情况都走不了。打开的时间不足以通过（2）可以直接过的时候。这个时候now+t#include#include#
Sugewud·2020-08-16 07:42

算法竞赛入门经典：第七章 暴力求解法 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

zoj1004

题目刚开始看的很纠结，后来百度了一下，又忽然想到了算法竞赛入门那本书上介绍栈时举的火车的例子瞬间顿悟了！
WGH_yesterday·2020-08-16 05:37

暴力求解之最大乘积

参考书籍刘汝佳算法竞赛入门给一个数字集合{S1，S2，…，Sn}，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。
元素烨·2020-08-16 05:12

算法入门刷题笔记 算法竞赛入门经典++第六章例题 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

紫书搜索 习题7-8 UVA - 12107 Digit Puzzle IDA*迭代加深搜索

题目链接:https://vjudge.net/problem/UVA-12107题意:给出一个数字谜，要求修改尽量少的数，使修改后的数字谜只有唯一解。空格和数字可以随意替换，但不能增删，数字谜中所有涉及的数必须是没有前导零的正数。输入数字谜一定形如a*b=c，其中a、b、c分别最多有2、2、4位。题解:http://www.cnblogs.com/tyty-Somnuspoppy/p/63667
weixin_30270561·2020-08-15 16:09

习题3-5 UVA227 Puzzle（50行AC代码）

紫书刷题进行中，题解系列点这里习题3-5UVA227Puzzle（50行AC代码）思路分析给定一个5*5的字母拼图（A-X），包含一个空格，再给定移动序列，以0表示结束，求最终的拼图，若非法则输出相应提示信息
是阿俊呐·2020-08-15 15:05

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

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（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

二进制枚举 学习笔记

二进制枚举紫书215页暴力求解法里面有一道题目（CuttingChainsUVA-818）要用到二进制枚举，所以学了一下；总结来说就是对n个事件（n#definelllonglong#definepapair
不拿牌不改名·2020-08-14 14:06

uva225—Golygons（回溯法）

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

利用结构体定义一个加法以及自定义输出

原与紫书。
TOKHE·2020-08-14 11:39

回溯-八皇后问题

八皇后问题是经典的回溯问题常用的方法是递归,也可以暴力枚举知乎上有用一行代码写的我刚接触算法时翻过紫书,那时了解的知识太少了,一次翻到八皇后问题,觉得这好复杂,怎么做得出来!
姬小野·2020-08-14 08:19

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

程序运行时间统计程序结束前，调用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

第九章例题 H - Color Length

今天我来给大家说一下刘汝佳大神在紫书中没有详细讲解的部分以及他的原代码中看上去好像不合逻辑的地方（其实是对的啦）。
JXUFE_ACMer·2020-08-14 06:40

uva 1204 Fun Game 有趣的游戏 字符串集合的动态规划

只好看紫书的代码。。。发现好多实用的函数的写法reverse(tmps[i].rev.begin(),tmps[i].rev.end());if(tmps[j].s.find(tmps[i].s)!
PoemK·2020-08-13 23:06

牛客算法竞赛入门课第一节习题题解-铺地毯

牛客算法竞赛入门课第一节习题NC16593铺地毯链接：https://ac.nowcoder.com/acm/problem/16593来源：牛客网题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域
xyl_lyx·2020-08-13 23:21

FatMouse's Speed(HDU-1160)

这恰恰就是紫书上数据结构那章例题14中所用的记录最短路路径的方法。其中的巧妙和实现细节请读者细细品味。针对这道题，由于dp是利用之前计算的结果进行递推得到的，因此，每一步的计
AC_Arthur·2020-08-13 22:26

同余 --算法竞赛专题解析（22）：数论

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

UVA - 202 （分数 化 无限循环小数）

UVA-202（分数化无限循环小数）题意：紫书p59。
才子词人自是白衣卿相·2020-08-13 22:55

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

嵌套矩形问题（初级）算法竞赛紫书

题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a0){n=in.nextInt();//矩形的个数nintarr[][]=newint[n][2];for(inti=0;imax){//取最大的路径max=d(i,G);}}System.out.println(max);}}privatestaticintd(inti,int[][
syh666233·2020-08-13 19:31

树形DP 未完待续

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

POJ 1651 Multiplication Puzzle(区间dp学习篇 矩阵链乘）

POJ-1651紫书上介绍矩阵链乘的时候用的这个转移方程dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+a[i-1]*a[k]*a[j]);这道题算是矩阵链乘的变形，
GocNeverGiveUp·2020-08-13 17:16

*UVa 10003 Cutting Sticks（区间dp 切木棍）

UVA-10003一道区间dp变形，根据紫书的思路:设d(i,j)代表切割i~j的最优费用，则d(i,j)=min{d(i,k)+d(k,j)|i#include#include#include#include
GocNeverGiveUp·2020-08-13 17:45

习题5-3 UVA10935 Throwing cards away I（17行AC代码）

紫书刷题进行中，题解系列【GitHub|CSDN】习题5-3UVA10935ThrowingcardsawayI（17行AC代码）题目大意桌上有一叠牌，自上而下编号为1~n。
是阿俊呐·2020-08-13 17:44

UVa1639糖果（紫书333）(期望）

时间限制：1秒内存限制：64M【问题描述】有两个盒子各有n个糖果(n#include#include#include#includeusingnamespacestd;constintmaxn=400005;longdoubleb[maxn];intn;doublep,ans;intmain(){//freopen("in.txt","r",stdin);//freopen("out.txt","
细雨欣然·2020-08-13 17:02

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

习题5-3 UVA 10935 Throwing cards away I 卡片游戏

很简单的一道题目，无论是原文还是紫书上的讲的非常清楚！因为刚做了Vector类的例题，所以找了一个简单的Vector习题练练！整体思路就是根据原文描述进行！
aozil_yang·2020-08-13 13:54

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

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

D - Master-Mind Hints

，每组输入数据的第一行代表目标集合，从第二行开始代表每次输入N个猜测元素与目标集合进行判断，1>判断同一下标对应的元素相等的个数(A)，2>判断有多少个元素在两个集合中都出现过但是位置不对(B)2借鉴紫书
leoxry·2020-08-13 11:39

[2020牛客算法竞赛入门课第九节习题] 珂朵莉的数列 离散化+树状数组

题目链接：珂朵莉的数列题意有n×(n+1)2{\frac{n\times(n+1)}2}2n×(n+1)个子区间，求出她们各自的逆序对个数，然后加起来输出。题解首先我们来看如何求一段序列中所有的逆序对数，求逆序对，我们可以转化为前i个数里，比a[i]大的有多少个。我们可以像桶排序一样，维护一个长度为max(ai){max(a_i)}max(ai)的树状数组，先统计树状数组内当前有多少个数比a[i]
张小生的先生·2020-08-13 11:18

紫书第五章训练 uva 10935 - Throwing cards away I by BobHuang

来源：http://www.cnblogs.com/BobHuang/p/6842921.htmlGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:T
weixin_30628077·2020-08-13 11:59

区间dp总结（更新中）

前一阵跟着紫书学了区间dp，趁着还没凉再复习复习1.石子合并:石子合并题目链接题目要求:有n堆石子排成一行，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。
GocNeverGiveUp·2020-08-13 10:37

[刷题]算法竞赛入门经典(第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

5-9 UVA 1596 Bug Hunt找BUG

好恶心的题，只要类似这种，字符串操作的题目，我都会反感，但没办法，只能耐住性子一点一点找了一下午BUG（TT），越是复杂的题目就得写的越规范，所以可以尝试采用紫书之前提到的“自顶向下，逐步求精”的方法。
aozil_yang·2020-08-12 16:30

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

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