算法竞赛入门（刘汝佳）

算法竞赛入门-追踪电子表格中的单元格（Spreadsheet Tracking )

一、题目有一个r行c列的电子表格，行从上到下编号为1~r，列从左到右编号为1~c。对其进行n个操作。操作类型分为5种： 1.删除行2.删除列3.插入行4.插入列5.交换两个元素位置 输入初始查找位置，输出经过n个操作后，变更的位置。二、思路1.存储所有的步骤2.针对每一个输入的x,y进行模拟步骤操作3.要删除的行，列比较当前的行x，列y是否比删除的行，列大，如果大于要删除的行，列，则当前位置移动，
春风吹又生·2018-07-31 23:15

算法竞赛入门-信息解码（Message Decoding )

一、题目对于下面这个字符串：0，00，01，10，000，001，010，011…….首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。你的任务是编写一个程序。首先输入一个代码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对应B，01对应#…，0000对应c。接下来是编码文本（可能由多行组成，你应当把他们拼成一个长长的01串）
春风吹又生·2018-07-21 17:51

学习动态规划DP（三）最优匹配问题

前言：《算法竞赛入门经典》中将最优匹配问题归在复杂状态的动态规划下，第一次看的时候完全不懂…，隔几天后再看顿时豁然开朗，快点写下笔记和总结。在此问题之前还有树上的动态规划，以后再总结一下。
刻苦驴啊·2018-07-07 23:05

算法竞赛入门经典（第二版） 答案汇总（持续更新）

大佬们，更不动了啊，真的没时间啊第二章习题2-1水仙花数（daffodil）输出输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33，所以153是水仙花数。#includeusingnamespacestd;intmain(){intABC=100;for(;ABC#defineLOCALusingnamespacestd;
UKnowNothing_·2018-06-15 08:29

2018年6月14日训练日记

虽然都是刘汝佳的那本训练指南（蓝书和紫书）上的题目，有一定的题解，但是要过掉这道题目还是不简单（除非你真正理解透了）。不过既然时间延长了四天，应该还可以再拼一两道题。。。
LSD20164388·2018-06-14 21:17

学习动态规划DP（一）——DAG模型

之前初学了一点关于动态规划的知识，但没有系统的学习，最近在空闲时间根据紫书（算法竞赛入门经典）开始了比较有计划的学习，先写下这篇博客，作为笔记。一、我对动态规划的看法。
刻苦驴啊·2018-06-05 19:39

UVA - 1584：Circular Sequence

CircularSequence来源：《算法竞赛入门经典（第二版）》标签：参考资料：相似题目：题目长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。
wingrez·2018-05-28 01:17

HDU - 3791：二叉搜索树

二叉搜索树来源：《算法竞赛入门经典》标签：参考资料：相似题目：题目判断两序列是否为同一二叉搜索树序列。
wingrez·2018-05-27 09:53

UVA - 572：Oil Deposits

OilDeposits来源：UVA标签：深度优先搜索参考资料：《算法竞赛入门经典》相似题目：题目TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime
wingrez·2018-05-26 16:29

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

算法竞赛入门-盒子（Box )

1、题目给定6个矩形的长和宽wi和hi（1*12344567*12344567*45674321*43224567*43211234*43211234*SampleOutput*POSSIBLE*IMPOSSIBLE*思路：根据矩形的特点，两两匹配即可**@author春风吹又生*/publicclassBox{publicstaticvoidmain(String[]args){Scannerr
春风吹又生·2018-05-02 23:54

算法竞赛入门-循环小数（Repeating Decimals)

1、题目输入整数a（0*第一步：先算出a/b的商*第二步：算出a%b的余数*第三步：循环计算（余数远远小于除数，所以需要将余数扩大10倍，然后再被除数相除,然后循环）**@author春风吹又生*/publicclassRepeatingDecimals{staticint[]arr=newint[3000];//用来存储余数staticint[]tep=newint[3000];//用来存储被除
春风吹又生·2018-05-01 22:23

算法竞赛入门-子序列（All in All)

1.题目Youhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestringsaregen
春风吹又生·2018-04-12 23:53

算法竞赛入门-纵横字谜的答案（Crossword Answers)

1.题目 输入一个r行c列的网格，，黑格用‘*’表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有的起始格从上到下，从左到右的顺序编号为1，2，3...， 输入：Eachpuzzlesolutionintheinputstartswithalinecontainingtwointegers r a
春风吹又生·2018-04-11 00:29

算法竞赛入门-分子量（Molar Mass)

1.题目今天第一道给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N，原子量分别为12.01,1.008,16.00,14.01（单位：g/mol），输入t个分子式，输出分子量，保留三位小数。输入：4CC6H5OHNH2CH2COOHC12H22O11输出：12.01094.10875.070342.2962.思路存储四个原子对应的值，然后for循环遍历
春风吹又生·2018-04-08 18:29

后缀数组专题

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

算法竞赛入门，关于排列数的一些题目代码。

/*将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。*//*排列简易版P351-9各个数字恰好使用一次，组成3个三位数，输出满足abc:def:ghi=1:2:3*/#includeintmain(){intcount=0,m,n,x;intp,q;for(inta=1;a<10;a++)//使用暴力枚举……递归又不会，只
ChinaMJK·2018-03-09 13:39

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

数字三角形转移方程：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

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

【算法竞赛入门经典】DAG上的动态规划例题9-1UVa1025【算法竞赛入门经典】DAG上的动态规划例题9-1UVa1025例题UVa1025分析样例实现代码结果例题UVa1025SecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.Afterseveralthrillingeventswefind
企鹅崽·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

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

/*本程序参考刘汝佳《算法竞赛入门经典》（第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

算法竞赛入门第3章

数组和字符串3-1声明一个数组inta[maxn]中的maxn必须是常数，不能是变量。3-2比较大的数组应尽量声明在main函数外，否则程序可能无法运行。只有放在外面时数组才可以开很大；放在main函数内时数组稍大就会异常退出。3-3C语言的数组不能够进行赋值操作。要将数组a复制k个元素到数组b，可以这样memcpy(b,a,sizeof(int)*k)；如果a，b都是double型，复制时写成m
乘瓠散人·2018-01-29 14:34

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初学者想说的话

[+]算法学习编程语言学习练题与竞赛总结与扩展1算法学习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

NOIP PJ懵逼记

Day0考试前一晚有点方，害怕考差，可过了一会，我就愉快地选择了边听A叔和T叔弹琴（呵呵呵），边看刘汝佳的书复习。Day0.5最后冲刺复习，然而还是边听T叔和A叔弹琴边复习。
bluewzl·2017-11-13 13:36

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

NOIP 提高组取得480分以上的成绩有多难?

第一个分界线是400有能力拿400+的选手，可以说初步达到了算法竞赛入门，不是靠运气，对程序设计有一定自己的想法，可以稳拿一等。
dqcsm1964·2017-11-09 15:52

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

UVA11488 字典树裸题+刘汝佳字典树模板

分析：给出一堆字符串，问若干前缀在所有字符串出现的次数k，求k*前缀长度的最大值。题意比较好理解，既然有如此多的字符串，那么非常好的办法就是构造Trie。边构造Trie，边统计前缀出现的次数，最后深搜一下就做出来了。代码如下：#include#include#includeusingnamespacestd;constintmaxn=1e7+10;inthead[maxn];intNext[max
老年退役选手·2017-10-25 21:12

uva1602

打表加暴力搜索看刘汝佳的代码照着写的开始的时候想用二维数组表示Polyomino的但是后面用这个数据结构根本就无法写出公式看了这边的代码知道选择结构的问题二维数组可变性实在太小了（但是确实很好表达逃）那用结构题刷过的这种题好像是
Amosasas·2017-10-14 18:31

uva1602

打表加暴力搜索看刘汝佳的代码照着写的开始的时候想用二维数组表示Polyomino的但是后面用这个数据结构根本就无法写出公式看了这边的代码知道选择结构的问题二维数组可变性实在太小了（但是确实很好表达逃）那用结构题刷过的这种题好像是
Amosasas·2017-10-14 18:31

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

接上uva1354 用二进制枚举

copy刘汝佳的模板...不解释了...水平差...
Amosasas·2017-09-27 21:34

初学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

网络流之最大流(最小割)板子(Dinic 很快哦~~~) （还有玄学邻接表写法）

(当然还是首选)刘汝佳的(很快的,一般的都能跑)(如果会T,边的容量会爆int的,小心的传inf即可,能够就行)intcnt;intn,m,s,t;boolvis[maxn];intd[maxn],cur
Anxdada·2017-09-19 22:01

uva 10375 质数筛选 质数分解 lrj-P316

题意：求解C（p,q）/C（r，s），保留五位小数题解：刘汝佳老师的代码真的很好，思路很清晰，好好品味，好好学习#include#include#include#includeusingnamespacestd
这个昵称好像藏起来了·2017-09-18 17:47

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

树形DP初步（1）

今天的标题终于正常些，大家有没有发现（所有文字格式都用到了，嘿嘿嘿）本人实在太咸，前几天翻刘汝佳大神的紫书时发现自己不会树形DP于是恶补了一番，这都是由于我太咸没进学校的第一梯队（运气不好，考试当天运势差
bluewzl·2017-09-02 19:47
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他