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

uva 1347 旅行 动态规划

紫书的思路我这整理一下:“从左到右再回来”思考不方便，改成：2人同时从最左出发，沿不同的路径走，最后都走到最右点，且除起点和终点外每个点恰好被1人经过。
临时变量vars·2020-03-09 05:32

读睡古诗词 昨夜飞花惹月愁，梨花含雨白枝头

《采桑子丑奴儿》文/海樹紫书降下通宵悼，可恨当朝。钝手迟摇，卷色成霜墨色寥。抟巾忍泪朝天笑，痛更摧腰。对镜悲号，
读睡诗社·2020-03-07 20:52

C++除数是0/0.0时的结果

在《算法竞赛入门经典》书上看到这个问题，于是做了个小试验，结果出乎意料，故记录如下。注：实验为OSX系统下，使用g++编译器进行。其它编译器未测试。
无关风月只关情·2020-02-20 16:57

「算法竞赛入门经典」「第三章」

开灯问题（P39）n盏灯，编号为1-n，第一个人把所有灯打开，第二个人按下编号为2的倍数的灯的开关，第三个人按下编号为3的倍数的灯的开关，以此类推，一共有k个人，问最后有哪些灯开着。//3开灯问题.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include#includeintmain(intargc,
米耳·2020-02-16 05:26

那些触动心弦的金句

【有趣写作周】2146--羊紫书名：《拆掉思维里的墙》作者：古典图片发自App【文中有感触的金句】001投资自己，而不是投资一套房子，一套房子，消灭一个梦想。
紫柯的小绿洲·2020-02-14 19:54

《算法竞赛入门经典》（第2版）第二章的练习题

学数据结构与算法前的热身，没想到热了一天，杯具。2-1.pngvoiddaffodil(){/**输出100~999中的所有水仙花数。若3位数ABC满足ABC=A*A*A+B*B*B+C*C*C，则称其为水仙花数。例如153=1*1*1+5*5*5+3*3*3,所以153是水仙花数。*/for(inti=100;i0;k--){printf("");}for(intj=maxCount;j>0;j
JohnnyB0Y·2020-02-14 17:22

UVa 1339

最近在准备PAT，由于刚大二结束，还没学数据结构，就利用这个暑假自学了一下数据结构，然后啃那三本经典的紫书系列，今天看到紫书上的一个叫ancientcipher的东西，题目是这样的:“给定两个长度一样且不超过
穿花衣的吹笛人·2020-02-14 01:43

澄紫书吧|分享读书，分享知识，和你一同成长

2016年被称为知识付费元年，也是自媒体野蛮生长的一年。只要不是完全跟互联网脱离的人，多多少少都能感受得到一大波一大波的知识向我们袭来。即使你从来没有在喜马拉雅、得到、在行等平台上付费购买过课程，你也会被各种微信公众号里推送的看似新鲜的知识所影响。而当一部分人已经靠知识获得了丰厚利润的时候，我们很多人不但没有获利，反而被这些知识砸得晕头转向，精神焦虑，心情浮躁，进而开始怀疑人生。2017年有人提出
澄紫橙·2020-02-13 08:22

《算法竞赛入门经典》第二章习题

《算法竞赛入门经典》（第二版）第二章习题水仙花数（daffodil）输出100~999中的所有水仙花数。若3位数ABC=A³+B³+C³，则称其为水仙花数。
风之旅人c·2020-02-11 01:21

HZNU-ACM寒假集训Day11小结 贪心

1.刘汝佳紫书区间问题三大情况1.选择不相交区间贪心策略:一定要选择第一个区间2.区间选点问题贪心策略:取最后一个点3.区间覆盖问题:n个闭区间，选择尽量少的区间覆盖一条指定线段[s,t]贪心策略:预处理掉
MQFLLY·2020-02-10 18:00

蓝桥杯备考——算法竞赛入门经典（第2版）学习笔记1

算法竞赛入门经典（第2版）学习笔记1第一章程序入门设计1.1算数表达式1.2变量及其输入1.3顺序结构程序设计1.4分支结构程序设计1.5注解与习题第一章程序入门设计1.1算数表达式程序1-2：计算并输出
不好好学习是猪·2020-02-09 16:01

韩信点兵-算法竞赛入门经典习题2-2

韩信点兵3人一排余a人，5人一排余b人，7人一排余c人，求总共人数？规定人数不小于10人，不大于100人按照其中一种模式枚举可能的人数，然后其中再判断是否满足另外两种模式即可。#include#include#includeusingnamespacestd;intmain(){//韩信点兵//3人一排余a人，5人一排余b人，7人一排余c人，求总共人数？//规定人数不小于10人，不大于100人in
茶酒qqq·2020-02-07 08:52

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

《算法竞赛入门经典》CH-3（C语言）

洛叶的完整代码数组开灯问题/*有n盏灯，编号为1-n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯打开，打开的灯关闭），依次类推，一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k#include//将较大的数组定义在main函数外，否则程序可能无法正常运行#definemaxn1010intli
洛朗不展傅立叶·2019-12-14 18:59

书籍列表

《算法竞赛入门经典（第2版）》《算法竞赛入门经典训练指南》这两本是搞ACM的时候看的，非常经典，建议看看。《算法导论》经典《编程之美
三十一_iOS·2019-12-06 06:06

“寻找最需要帮助的人”慈善拍卖会

由河南电视台新农村频道联合各企业媒体举办“寻找最需要帮助的人”慈善拍卖会于2015年7月29日上午9:00在郑州新区正光路与众望路交叉口北路东紫书堂艺术馆二楼举办，伸出双手给人以温暖的拥抱，奉献一点爱心点燃希望之火
一夜知秋·2019-11-08 07:03

「算法竞赛入门经典 第二版」第 1、2章 循环结构程序设计 习题解答

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);doubled=(double)(a+b+c);printf("%.3lf\n",d/3.0);return0;}1-2温度：输入华氏温度f，输出对应的摄氏度c，保留3位小数。提示：c=5(f-32)/9#includeintmain()
_凉风_·2019-11-07 19:26

算法竞赛入门经典第二版 TeX中的引号 P47

#includeusingnamespacestd;intmain(){intc,q=1;while((c=getchar())!=EOF){if(c=='"'){printf("%s",q?".":"。");q=!q;}elseprintf("%c",c);}return0;}//输入"aSAs","aSzAs"输出.aSAs。,.aSzAs。本题的特点是不需要把字符串完整的存下来，因从getc
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 蛇形填数 P40

#includeusingnamespacestd;#definemaxn20inta[maxn][maxn];intmain(){intn,x,y,tot=0;cin>>n;memset(a,0,sizeof(a));tot=a[x=0][y=n-1]=1;while(tot=0&&!a[x][y-1])a[x][--y]=++tot;while(x-1>=0&&!a[x-1][y])a[--x
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 竖式问题 P42

#includeusingnamespacestd;intinset(char*s,intnum){//判断数字是否在数字集中intlen=strlen(s),i,tmp;while(num){tmp=num%10;//取末尾数字for(i=0;i\n",count);printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z)
晴屿·2019-10-22 11:00

算法竞赛入门经典（第二版）3-4周期串UVA455

#include#includeintmain(){intn;printf("inputanumber\n");scanf("%d",&n);getchar();while(n--){charstr[85];scanf("%s",str);intlen=strlen(str);for(inti=1;i<80;i++){intj=0,key=0;for(;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-3数数字UVA1225

#include#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){charstr[10000];scanf("%s",str);intlen=strlen(str);intnum=0;for(inti=0;i<10;i++){for(intj=0;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-2分子量UVA1586

#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){intnum=0;doublemass=0;doubletotle=0;charstr[100];scanf("%s",str);inti;for(i=0;str[i]!='\0';i++){if(str[i]>'A'&&str[i]0?mass*num:mass;mass=str
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-1得分UVA1585

#include#include#include#definemaxn85main(){chars[maxn];while(1){scanf("%s",s);intlen=strlen(s);printf("%d\n",len);intsum=0;intkey=0;for(inti=0;i
子枫与我·2019-10-18 20:00

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

2-1水仙花数#includeintmain(){inta,b,c;for(intn=100;nintmain(){inta,b,c;intflag=1;while(scanf("%d%d%d",&a,&b,&c)==3){for(intn=10;nintmain(){intn,sum=0;scanf("%d",&n);for(;n>0;n=n-2){intm=n;intflag=sum;whil
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）第一章习题

自己做的书上的习题，如有错误，欢迎指正习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。#includeintmain(){doublea,b,c;//必须先定义好要输入的数据类型scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);}习题1-2温度输入华氏温度f,输出对应的摄氏温度c，保留3位小数。提示c=5(f-32)/9#
子枫与我·2019-10-17 22:00

计算几何--半平面交与平面区域

内容参考书籍——《算法竞赛入门经典训练指南》、《算法竞赛入门到进阶》半平面就是平面的一半。简单地说，半平面交问题就是给出若干个半平面，求他们的公共部分。每个半平面用一条有向直线表示。
DemonSlayer·2019-10-10 17:00

计算几何--二维几何基础练习

内容参考书籍——《算法竞赛入门经典训练指南》例题1题目链接：https://uva.onlinejudge.org/index.php?
DemonSlayer·2019-09-27 00:00

C++中小数点输出格式(实例代码)

在《算法竞赛入门经典》一书中习题1-5打折（discount）一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。
·2019-09-24 13:18

Python在信息学竞赛中的运用及Python的基本用法(详解)

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

C++实现大整数乘法

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了
heyAmos·2019-09-18 08:45

Tarjan-CV/BCC/SCC算法学习笔记

DFS性质的应用——利用Tarjan算法求割顶、BCC、SCC整理自《算法竞赛入门经典——训练指南》以及网络DFS(depthfirstsearch)深度优先搜索算法dfs森林：按照dfs的执行顺序，将图的所有边重新梳理
BadPlayer·2019-09-10 17:00

子集生成

在这里的集合是{0,1,2...n-1}1.增量构造法感觉紫书上这段代码不是很好理解，画了一个图来辅助理解。
patrolli·2019-09-08 11:00

算法竞赛入门经典（第2版）—第十章（数论）

文章目录零碎知识点11582-ColossalFibonacciNumbers!12169-DisgruntledJudge10791-MinimumSumLCM零碎知识点计算最大公约数（辗转相除法或欧几里得算法）intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}计算最小公倍数：lcm(a,b)=a/gcd(a,b)*b。一定写成先除后乘，如果写成ab/gcd(
喵纳德·2019-08-28 18:09

算法竞赛入门经典（第2版）—第九章（动态规划）

文章目录零碎知识点递推法和记忆化搜索法的思考题目1025-ASpyintheMetro437-TheTowerofBabylon1347-Tour116-UnidirectionalTSP12563-JinGeJinQuhao11400-LightingSystemDesign1625-ColorLength11584-PartitioningbyPalindromes10003-CuttingS
喵纳德·2019-08-25 22:56

【还是畅通工程 HDU - 1233】【Kruskal模板题】

Kruskal算法讲解该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》Kruskal算法的第一步是给所有边按照从小到大的顺序排列。这一步可以直接使用库函数qsort或者sort。
AJudge·2019-08-22 22:00

【3】牛客网剑指offer——顺时针打印矩阵

按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：这个题和刘汝佳《算法竞赛入门经典
PickU大鹏·2019-08-20 23:14

谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)

原题：PuzzleUVA-227题目描述：这里引用刘汝佳先生所著的《算法竞赛入门经典(第二版)》中对本题目的中文翻译：有一个5×5的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：
XIAOGNAH·2019-08-07 08:04

算法竞赛入门经典 LA 4329(树状数组）

题意：一排有着不同能力值的人比赛，规定裁判的序号只能在两人之间，而且技能值也只能在两人之间问题：《算法竞赛入门经典-训练指南》的分析：上代码：1#include2#include3usingnamespacestd
_封刀看海·2019-08-03 17:00

Uva712 S树

题目链接：https://vjudge.net/problem/UVA-712思路：用到此前紫书的一个结论，即对一棵满二叉树编号，则
patrolli·2019-08-02 21:00

直接说，我要怎样才能做到年薪 50 万？

以下几条能够做到的话，绝对不止年薪50万：《算法竞赛入门经典（第二版）》：把书啃透，然后把书上每道题在OJ上AC了。《机器学习》（周志华）：把书上每个算法实现，每个公式推导一遍。《UNIX环
一只有头发的程序猿·2019-07-31 17:22

算法竞赛入门经典（第2版）—第五章（C++与STL入门）

文章目录零碎知识点整理题目10474-WhereistheMarble?101-TheBlocksProblem10815-Andy'sFirstDictionary156-Ananagrams12096TheSetStackComputer540-TeamQueue136-UglyNumbers400-Unixls1592-Database814-TheLetterCarrier'sRounds
喵纳德·2019-07-22 21:43

acm电子资料分享（包括紫书，白书，啊哈算法）

链接：https://pan.baidu.com/s/1wAjvj4juFFIzXO322olSVQ提取码：aqbg作为一个acm菜鸡，空有那那那那么多的资料，有些挺好的又没时间看，故此分享给acm刚入门的伙伴们emmmmmmmm，acm一途深似海Lifeisfantastic,comeon!!!
刘一手emm·2019-06-16 12:16

[算法竞赛入门经典] 天平难题 UVa1354 详细注解 P310

//https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1354.cpp//UVa1354MobileComputing//RujiaLiu#include#include#includeusingnamespacestd;structTree{doubleL,R;//distancefromtheroottotheleftm
Lord_sh·2019-06-14 04:40

算法竞赛入门经典 PDF免费下载 附书单

内容简介《算法竞赛入门经典》是一本算法竞赛的入门教材，把C/C++语言、算法和解题有机地结合在了一起，淡化理论，注重学习方法和实践技巧。
KangHuasen·2019-06-13 10:53

【代码超详解】UVA 548 Tree 树（二叉树、DFS）

原题：紫书第六章例题6-8第二回手写二叉树，又磕了我若干个小时，才艰难过了样例。提交的时候历经数次WA，然后根据紫书的代码把DFS的函数改了一下，AC。一、题目描述输入若干个二叉树，结束标志为EOF。
COFACTOR·2019-06-08 16:20

算法竞赛入门经典----7744问题

函数floor(x)返回不超过x的最大整数。/*解法一*/#includeusingnamespacestd;intmain(){for(inta=1;ausingnamespacestd;intmain(){for(intx=1;;x++){intn=x*x;if(n9999)break;inthi=n/100;intlo=n%100;if(hi/10==hi%10&&lo/10==lo%10)
greedy-hat·2019-04-28 20:01

DP题目推荐合集（洛谷/UVa）

P2690接苹果；（基础二维DP）2、P1474货币系统MoneySystems；（线性动规，DP方程也比较好想）3、UVA12563劲歌金曲JinGeJinQuhao；（01背包的变式，很基础，也很经典，紫书上的题
weixin_30715523·2019-04-27 11:00

UVA 12100 打印机队列（Printer Queue, ACM/ICPC NWERC 2006）

【紫书第五章习题5-7】算法概述：试了一下没用STL写，用有序对pair数组q保存每个任务的信息。第一个值类型为bool，当一个任务为你的任务时，该值为true，否则为false。
COFACTOR·2019-04-21 13:03
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他