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

JXUFE紫书第四章习题 A 4-1

考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马腿”与将和帅不能照面（将、帅如果同在一条直线上，中间又不隔着任何棋子的情况下，先走的一方获胜）的规则。输入所有棋子的位置，保证局面合法并且红方已经将军。你的任务是判断红方是否已经把黑方将死。关于中国象棋的相关规则请参见原题。原题描述Des

JXUFE_ACMer·2018-05-15 17:57

百戦練磨17夺金记

virtualjudge因为我们紫书上的题在UVA上，所以在OJ那里选UVA，再输入紫书上相应的题号就能找到题了。到deadline的时候根据ＩＤ检查。

不知名小号·2018-05-13 14:09

《算法竞赛入门经典》7744问题（1）

输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）#include#include#includeusingnamespacestd;intmain(){for(inta=1;a<=9;a++)for(intb=0;b<=9;b++){intn=a*1100+b*11;intm=floor(sqrt(n)+0.5);//floor(x)返回不超过x的最大整数if(m*m==

浆果吖·2018-05-09 21:38

正能量矩阵

样例输入：126样例输出：1113211111145555248996248111062477762333332思路：这个题有点类似紫书上面的蛇形填数，开

Apollo-yyy·2018-05-07 21:54

迭代加深搜索埃及数字

埃及分数问题参考lrj紫书：在古埃及，人们用单位分数的和(即1/a，a是自然数）表示一切有理数。例如2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。

fruits_·2018-04-29 17:58

UVa 401 Palindromes(紫书习题--回文词)

题目链接：UVa401这是紫书上面的一道习题，题意就是求这个字符串是回文串还是镜像串，根据那个图打个表，第一次做没想到要这么做，很高端。

Charlesssf·2018-04-25 15:24

Rails【栈操作】

返回栈中元素的个数s.top();//返回栈顶元素,但不删除该元素s.pop();//弹出栈顶元素,但不返回其值s.push();//将元素压入栈顶题目：模拟一下栈（C符合后进先出原则）输入输出略坑（题目是紫书

杏花疏影里_吹笛到天明·2018-04-19 14:40

今天也是元气满满的一天呢!

上了大学之后总感觉荒废了中学的时间，每天都是过得浑浑噩噩的...于是开学后在程序课老师（同时也是学校acm教主）每堂课的鼓（传）励（教）下，寒假时毅然决定开始刷uva（入队的条件是刷满紫书80题），然而因为没有

qqqqqqqqsd·2018-04-12 23:55

uva 437 动态规划

题目链接戳这里TheTowerofBabylon参考紫书有n(n#includeusingnamespacestd;#definelllonglong#definemst(a,b)memset(a,b,

临时变量vars·2018-04-11 10:48

迭代加深搜索紫书7-6

紫书例题：题目描述Description在古埃及，人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。

明日可7·2018-03-27 22:57

后缀数组专题

（后缀数组在《算法竞赛入门经典训练指南》上有专门的题解，本篇代码部分完全采用此书上的代码作为模板）题意理解：A、求一个字符串中重复出现至少两次以上的但不重叠出现的最长子串的长度B、求一个字符串中重复出现至少

Mr_Troy·2018-03-20 14:25

动态规划学习《算法竞赛入门经典》

数字三角形转移方程：d(i,j)=a(i,j)+max{d(i+1,j),d(i,j+1)}d（i,j）是指从i层第j个元素出发的的最大和intsolve（）｛for(inti=1;i=1;i--)for(intj=1;j#include#include#include#include#include#include#include#include#include#include#includet

康斯坦丁_小志·2018-03-04 18:47

UVA 514 Rails 铁轨栈的模拟

UVA514Rails铁轨栈的模拟标签（空格分隔）：算法竞赛C++算法紫书这道题第一次见是在acm俱乐部寒假训练赛中，但是当时太菜了，即便知道是用栈来做，也想不出怎么模拟。

yichuan_sun·2018-03-03 19:48

2018.2.28【 UVa - 227 】解题报告（紫书练习题，模拟，输出格式）

【题目链接】UVa:点击打开链接VJ:点击打开链接【题目大意】给你一个5*5的棋盘，被24个字母和1个空格填满。A、B、L、R分别表示空格向上向下向左向右移动的命令，给出初始棋盘，给出一段命令，求出最终棋盘的样子。【解题思路】注意空格在边界的情况，模拟棋盘移动，每一次命令交换空格与上下左右之一空格中的字母，有任一一条不合理的命令，便可以判断走法有问题。【解题代码】#include#include#

Edwardzcn·2018-02-28 01:32

【算法竞赛入门经典】DAG上的动态规划例题9-1 UVa1025

【算法竞赛入门经典】DAG上的动态规划例题9-1UVa1025【算法竞赛入门经典】DAG上的动态规划例题9-1UVa1025例题UVa1025分析样例实现代码结果例题UVa1025SecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.Afterseveralthrillingeventsweﬁnd

企鹅崽·2018-02-27 09:16

2018.json

{books:["《CSS世界》","《高性能JavaScript》","《算法竞赛入门经典》","《JavaScriptDOM编程艺术》","《深入浅出NodeJS》","《深入浅出React和Redux

白吟灵·2018-02-23 00:00

算法竞赛入门经典练习:第二章

习题2-1位数输入一个不超过10^9的正整数,输出它的位数.#includeusingnamespacestd;intmain(intargc,char*argv[]){longn;intcount=1;cin>>n;while(n/10!=0){count++;n=n/10;}coutusingnamespacestd;intmain(intargc,char*argv[]){longn;int

Flora_9·2018-02-16 15:52

算法竞赛入门经典课后习题答案:第一章(C++解法)

习题1-1计算平均数输入三个数字,计算他们的平均值,结果保留三位小数#include#includeusingnamespacestd;intmain(intargc,char*argv[]){intn1;intn2;intn3;cin>>n1>>n2>>n3;doubleaverage=(n1+n2+n3)/3.0;cout#includeusingnamespacestd;intmain(in

Flora_9·2018-02-14 21:47

紫书第八章-----高效算法设计（归并排序求逆序对数）

BrainmanPOJ-1804【代码一（暴力）】#includeusingnamespacestd;constintmaxn=1000+5;inta[maxn],t[maxn];longlongcnt;intT,N,kase=0;voidsolve(){cnt=0;for(inti=0;ia[j])cnt++;}}}intmain(){cin>>T;while(T--){cin>>N;for(i

ccnuacmhdu·2018-02-09 00:54

紫书第八章-----高效算法设计（算法分析初步）

/*本程序参考刘汝佳《算法竞赛入门经典》（第2版）下面的题目，不断优化，程序时间复杂度逐渐变小。【题目叙述】给出一个长度为N的序列：a1,a2,……，an,求最大连续和。

ccnuacmhdu·2018-02-05 18:02

紫书第七章-----暴力求解法（枚举子集）

本文参考可刘汝佳《算法竞赛入门经典》（第2版）谨记：本篇算法都是在求0~n-1构成了n个数的子集二进制法/*二进制法生成子集。

ccnuacmhdu·2018-02-02 14:08

算法竞赛入门经典第二版习题2-5 分数化小数

第一次发博文，格式什么的不太懂，看得不爽请见谅！习题2-5分数化小数（decimal）输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤10⁶，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。样例输入：164000样例输出：Case1:0.1667最近在读这本书顺便练一下C语言，看到这一题的时候有一些懵，如果用C++的setprecision好像可以做出来，但是要用C

Capus_Burki·2018-02-01 14:11

紫书第七章-----暴力求解法（简单枚举之例题7-1，7-2，7-3）

【例题7-1DivisionUVA-725】此题害我不浅，一道水题硬是坑我浪费几个小时时间！代码如下：【代码一（超时）】#includeusingnamespacestd;intn;boolflag;voidsolve(){flag=0;for(inta=0;a>n){if(n==0)break;if(first){first=0;solve();}else{coutusingnamespaces

ccnuacmhdu·2018-01-29 19:09

UVA - 11988：Broken Keyboard (a.k.a. Beiju Text)

BrokenKeyboard(a.k.a.BeijuText)来源：UVA标签：参考资料：《算法竞赛入门经典》P143相似题目：题目You’retypingalongtextwithabrokenkeyboard.Wellit

wingrez·2018-01-08 15:30

算法竞赛入门经典——读书笔记day1

1-1：整数值用%d输出，实数用%f输出。1-2：整数/整数=整数，浮点数/浮点数=浮点数。1-3：scanf中的占位符和变量的数据类型应一一对应，且每个变量前需要加&符号。1-4：在算法竞赛中，输入前不要打印提示信息。输出完毕后应立即终止程序，不要等待用户按键，因为输入输出过程都是自动的，没有人工干预。1-5：在算法竞赛中不要使用头文件conio.h，包括getch()、clrscr()等函数。

张乐珊·2018-01-06 14:00

转载-我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。理论上说，紫书的质量比小白书高得多，小白书介绍的内容紫书都有讲，紫

kevin聪·2018-01-04 21:14

算法竞赛入门经典第二章

math.hfloor(x)函数返回不超过x的最大整数time.hclock()函数返回程序目前为止运行的时间，除以CLOCKS_PER_SEC得到单位为秒输入结束符Windows：Ctrl+ZLinux：Ctrl+D输入输出重定向：freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);编译选项_DEBUG的使用DEBUG模

Bendaai·2017-12-29 16:49

算法竞赛入门经典（第2版）-刘汝佳-第十一章例题解题源码（C++语言）（部分）

例题11-2本题目直接套用Kruskal算法中，使用并查集来判断来判断联通量，另外要注意的是本题目中顶点的编号是从1开始的，所以初始化p的时候要小心。#includeusingnamespacestd;constintmaxm=5000;constintINF=0x3f3f3f3f;intu[maxm],v[maxm],w[maxm],r[maxm],p[maxm];intm,n;intcmp(c

HGaviN·2017-12-27 15:07

图的色数问题整理（未完待续......）

前面两道题代码主要参考刘汝佳的紫书的dp。后面一题为cf上的求三个链节点的图的色数（前面只是两个相邻节点），用dfs或者bfs遍历全图实现。具体下面分析。

卯足劲过样例·2017-12-18 11:18

算法入门竞赛：竖式问题

最近在看刘汝佳的这本紫书，看到这个竖式问题，有点不太明白，就是循环的初始条件为什么是111和11，不是100和10呢？

ChenforCode·2017-12-08 12:58

ACM准备之路（算法竞赛入门经典1）排列

问题：1~9，组成三个三位数，abc、def，ghi，每个数字用且只用一次，使三个数为1：2：3，每行一个解。这是书上2-6，由于当时想的方法太麻烦，然后去网上找了大佬的一篇文章，具体是哪位的不太记得了，在此说声谢谢，确实想的比我的简单多了。ps：良品铺子的芒果干不错#includeintmain(intargc,charconst*argv[]){intabc,def,ghi;for(abc=1

King__Wu666·2017-11-10 19:56

刷紫书第六章例题（例题6-2，6-3，6-6）

例题6-2RailsUVA-514ThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthattime.Itwaspossibletoestablishonlyasu

ccnuacmhdu·2017-11-07 19:09

这不是bug，而是特性，紫书P365，UVa658（dijkstra算法，位运算）

具体说明详见紫书P119页。2.本题对bug数量的处理直接采用位运算，重点揣摩学习。3.通过本题要熟练掌握dijkstra算法

NCUscienceZ·2017-11-06 00:00

算法竞赛入门经典（第2版）-刘汝佳-第九章例题解题源码（C++语言）（部分）

例题9-1本题目指标函数的变量为时间和站的编号，指标函数为函数值为在T时刻到达n站的等待时间。有三种状态转移的方法，一种为等待1分钟，一种为搭乘右边的车，一种为搭乘左边的车，要求得d[i][j]。那么就要求得搭乘左边的车d[i+t[j-1]][j-1]和d[i+t[j]][j+1]的最优值。如此就将这个问题进行了分解。初始状态就为d[T][n]=0;最终要求得是d[0][1].代码如下：#incl

HGaviN·2017-11-05 15:48

[CCFwithAxin]201412-2 Z字形扫描（类似蛇形矩阵）

昨天闲来无事看看紫书，还看到了，今天就遇上Z形了。

XiyouLinux_Kangyijie·2017-11-01 11:26

算法竞赛入门经典（第2版）-刘汝佳-第八章例题解题源码（C++语言）（部分）

例题8-1采用直接构造法，也就是经验方法求解，通过猜想感觉经验求解。没有一个通用的模板。#includeusingnamespacestd;constintmaxn=100;intpancake[maxn],ans[maxn];intlen=0,ansi=0;intflip(intindex){inttmp[maxn];for(inti=0;i>in){if(flag>0)coutusingnam

HGaviN·2017-10-10 16:21

习题7-15：最大的数（dfs+最优性剪枝）

（本段摘自《算法竞赛入门经典（第2版）》）解题思路：枚举

fzl1941572592·2017-10-09 23:50

51nod 1323 完美平方

算法竞赛入门经典这本书里有一道类似的题，打法也是从那里copy的。Code：#includ

Cold_Chair·2017-10-06 21:40

编程语言难学

刘汝佳写的《算法竞赛入门经典》（第二版）（算法艺术与信息学竞赛），在前言中讲述自己的经历，看完后，我会结合自己，毕竟自己也学过了C语言，编程语言真的难学，还是自己不够努力。

寂岚峰·2017-10-04 22:23

2017.10.2大宝中英文阅读记录第3天

今天自主阅读大紫书里的I'llTeachMyDog100Words个别单词及人名不会读，听了一遍音频再读就好多了。我读了4本IfYou........系列，里面不会的单词没查字典字典，下次得查好了读。

仲夏夜的天空·2017-10-02 22:00

初学acmer--读《算法竞赛入门经典》笔记 p110-111 Uva101

题目：给你n个方块，有四种操作：1.moveaontob，把a和b上面的方块都放回原来位置，然后把a放到b上面；2.moveaoverb，把a上面的放回原处，然后把a放在b所在的方块堆的上面；3.pileaontob，把b上面的放回原来位置，然后把a和a上面的方块整体放到b上面；4.pileaoverb，把a和a上面的方块整体放到b所在堆的上面。样例输入：10move9onto1move8over

vaeloverforever·2017-09-27 10:56

算法竞赛入门经典（第2版）-刘汝佳-第七章解题源码（C++语言）（部分）

例题7-1本题采用穷举，采用穷举的时候，一是注意要穷举哪个变量，第二个是确定穷举变量的取值范围。当然，取值范围越小，所用的时间越短。#include#includeusingnamespacestd;voidint2char(intx,intxs[]){for(inti=4;i>0;i--){xs[i]=x%10;x=x/10;}xs[0]=x;}boolcheck(intxs[],intys[]

HGaviN·2017-09-17 20:44

刷紫书第三章习题（习题3-1到习题3-6）

习题3-1ScoreUVA-1585Thereisanobjectivetestresultsuchas“OOXXOXXOOO”.An‘O’meansacorrectanswerofaproblemandan‘X’meansawronganswer.Thescoreofeachproblemofthistestiscalculatedbyitselfanditsjustpreviousconsec

ccnuacmhdu·2017-09-02 22:39

树形DP初步（1）

今天的标题终于正常些，大家有没有发现（所有文字格式都用到了，嘿嘿嘿）本人实在太咸，前几天翻刘汝佳大神的紫书时发现自己不会树形DP于是恶补了一番，这都是由于我太咸没进学校的第一梯队（运气不好，考试当天运势差

bluewzl·2017-09-02 19:47

算法竞赛入门经典第二版习题9-1最长滑雪路径 Longest Run on a Snowboard uva10285

题目：https://vjudge.net/problem/UVA-10285思路：简单的DP题dp(r,c)表示以r行c列的点为起点的最长距离，上下左右如果能走就是下一个状态+1，没有一个方向能走边界条件就是1，取最大值。把这道题当作了一个JAVA练手题，不要在意这别扭的代码代码：JAVAimportjava.util.Scanner;publicclassMain{publicstaticin

Rewriter_huanying·2017-08-29 10:00

uva10305（拓扑排序dfs）

队列复杂度高，易理解；dfs复杂度低，难理解（算法竞赛入门经典上用dfs写的，就照着dfs写的

Acmer_future_victor·2017-08-28 15:55

算法竞赛入门经典（第2版）-刘汝佳-第六章解题源码（C++语言）（部分）

例题6-1（TLE/WA）本题出现TLE的情况，因为在本题，我使用了太多的STL。在结果方面估计也会有些问题，因为对于lock/unlock的机制理解不清楚，现提出自己的错误代码。关于双端队列的用法可以参看点击打开链接#include#include#include#include#include#include#includeusingnamespacestd;intmain(){//freop

HGaviN·2017-08-12 16:37

初学acmer--读《算法竞赛入门经典》笔记（五）P41-45

题目：竖式问题：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应该有编号，之后有一个空行。最后输出解的总数。具体格式见样例（样例中空格用小数点表示，但程序中应该输出空格，而非小数点）样例输入;2357样例输出：。。775x。。33-----。23252325。-----25575Thenum

vaeloverforever·2017-08-07 21:22

G - Ugly Numbers （优先队列，set）

最大或者最小的数）q.top();//将最前面的一个数的值输出（最大或者最小的数）q.push();//入队2.set函数：seta;a.insert();//将某个数加入a.count();//查找某个数是否存在紫书代码

莫若诩殇·2017-08-07 21:28

LA 3263 - That Nice Euler Circuit(计算几何基础题目　欧拉公式)

题目链接3263-ThatNiceEulerCircuit分析这是紫书上的模板题，唯一有点思维的地方是用到欧拉公式,关于欧拉公式的简单证明可以看这篇blogACcode#include#definepbpush_back

孤鸿子_·2017-08-07 16:07

推荐频道

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