算法竞赛入门经典例题第27页

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

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

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

ccnuacmhdu·2018-02-05 18:02

#尺取法# 尺取法总结和经典例题

题目链接：POJ3061Subsequence题目链接：EducationalCodeforcesRound11C.HardProcess题目链接：UVA11572-UniqueSnowflakesPOJ3061SubsequenceAsequenceofNpositiveintegers(10=s则终止，否则更新ans=min(ans,r-l)；将sum减去al，l增加1然后回到第2步样例1查找

FFOYeah·2018-02-05 00:53

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

本文参考可刘汝佳《算法竞赛入门经典》（第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初学者想说的话

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

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

一些小总结，简单的优化问题以及数组的初步

一：关于一些初步的优化方法以下内容将根据两道经典例题来说明首先是素数的判断，相信同学们都是深有体会的。该问题本质上是穷举法的判断，循环判断质因子最终得到结果。

ShizukaRi·2017-12-15 22:00

13.句子的种类

中考英语语法之句子的种类及经典例题分析2016-11-17中考英语朱老师英语中句子种类虽然看似简单，但非常重要。现整理给大家，有需要的同学可以收藏，也欢迎大家转发给更多需要的朋友！

小绿植物·2017-12-10 05:30

Python（2）--分享2个简单又经典的例题

经典例题1：百钱买百鸡母鸡3元一只，公鸡1元一只，小鸡0.5元/只，100块钱买100只鸡，有多少种买法。

Edifier12·2017-12-09 20:44

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

NOIP复赛复习（十五）动态规划巩固与提高

经典例题：数字金字塔（Luogu1216）写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。

dqcsm1964·2017-11-05 19:49

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

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

10-06 DFS学习——经典例题之数独（题目转自洛谷华南师大附中团队邀请赛，未ac，90分）

题目背景雷蒻的兴趣极为的广泛。某一天，雷蒻接触到了一个神奇的东西，叫做数独。于是，雷蒻开始搜罗广大的雷蒻的数独题，并且在2s之内解除了号称“世界第一难”的数独（当然，用了一个小时编程）。题目描述现在，因为雷蒻知道你过于的雷蒻。所以，他只给你一个9*9的标准数独。雷蒻怕你连标准数独的规则都不知道，于是雷蒻不得不做他短短13年人生中的第1000000^1000000%10+1次数独规则介绍：给定一个9

Despacito_stjzoi_zzh·2017-10-06 12:58

10-06 DFS学习——经典例题之八皇后

---------------题目---------------（NOI2.5基本算法之搜索）1756:八皇后总时间限制:1000ms内存限制:65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b

Despacito_stjzoi_zzh·2017-10-06 12:04

编程语言难学

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

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

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

算法竞赛入门经典第二版习题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

二分图匹配 --- 最小点覆盖

(把图画出来写一写就知道了.)举几个例子:经典例题UVa–11419//题意:在一个矩阵上某些位置上有一些目标,每一次可以发射一颗子弹,这颗子弹可以把任意一行或一列上的目标打完,问最少需要几颗子弹

Anxdada·2017-08-15 23:50

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

正则表达式中的逆向思维

人们的正常思维都是顺向的，那么逆向思维呢，特别是初学正则表达式的同学们，好不容易掌握了正则表达式的用法，再突然要你用逆向思维做题，会有很多不适应：这里拿三道题，来做简单介绍：1、经典例题取IP：[root

YumDig·2017-08-10 17:36

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

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

vaeloverforever·2017-08-07 21:22

Dijkstra算法

《算法竞赛入门经典》一书中将该算法思路作如下描述：设数组d[i]表示从源点到结点i的最短路。

TheBegin·2017-08-04 14:47

SQL练习题,MySQL数据库查询语句经典例题练习，附带答案和运行效果截图以供参考

请按照以下顺序创建这4张表1.首先创建student和teacher表2.其次创建score成绩表和course课程表注意:1.假如student表和teacher表没有创建出来，在创建score表或者course表的时候，当设置外键的时候会提示字段或表不存在。2.所以需要首先创建出来student和teacher表，在创建score和course表数据库中共有4张表，每张表的详细情况如下1、st

MrSaltedFish·2017-08-04 09:27

指针经典例题

关于指针的经典例题上一篇博客，我基本上算是详细的介绍了一下指针，那么这篇博客就来分享几道有关指针的经典的例题。1.代码如下，请问程序运行结果是多少？

露航·2017-08-02 21:00

算法竞赛入门经典第二章循环

数据统计2题目：输入一些整数，求出最小值，最大值，平均值（保留三位小数），保证这些数都不超过1000输入：输入包含多组数据，每组数据第一行是整数个数n，第二行是n个整数。n=0为结束标记，程序应当忽略这组数据。相邻两组数据间应输出一个空行样例输入:8283517364-461000样例输出Case1:184.375（空行）Case2:-4103.000intmain(){intn=0,kase=0

Corleone_Yu·2017-07-30 00:06

初学acmer--读《算法竞赛入门经典》笔记(三）p27-34

题目：数据统计(p27-32)输入一些整数，求出它们的最小值、最大值和平均值（保留三位小数），输入保证这些数都是不超过1000的整数样例输入28351736样例输出184.375先给代码（有bug）#includeintmain(){intx,n=0,min,max,s=0;while(scanf("%d",&x)==1){s+=x;if(xmax)max=x;n++;}printf("%d%d%

vaeloverforever·2017-07-26 16:52

初学acmer--读《算法竞赛入门经典》笔记(二） p25-27

例题：阶乘之和（p25-27）题目：输入n,计算s=1!+2!+3!+...+n!的末六位（不含前导零）。n#includeintmain(){constintMOD=1000000;intn,s=0;scanf("%d",&n);for(inti=1;i=25)对1000000求余结果都是零所以可以在程序中加一句“if(n>25)n=25;”来优化程序的效率ps:本题中n的范围是nintmain

vaeloverforever·2017-07-25 15:17

ACM入门步骤（一）

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可以考虑《c++primerplus

GGBeng·2017-07-21 18:00

竖式问题

题目来自于刘汝佳编著的《算法竞赛入门经典（第二版）》问题描述：找出形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字属于一个特定的数字集合。

Breathmint·2017-07-21 12:00

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

例题5-1本题思路：书中p108有详细思路。本题我用了vector进行排序和寻找相等元素。#include#include#includeusingnamespacestd;intmain(){//freopen("datain.txt","r",stdin);//freopen("dataout.txt","w",stdout);intn,q,rnd=1;while(cin>>n>>q&&n){

HGaviN·2017-07-05 16:24

关于 Fibonacci 数列的其他推论

关于Fibonacci数列的其他推论关于Fibonacci数列的其他推论递推式前言内容证明递推式前言内容证明定理内容证明递推式前言笔者在阅读《算法竞赛入门经典(第2版)》(刘汝佳著)时阅读到了由其作者发现的另一个

Snitro·2017-06-30 10:49

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

例题4-1问题提出：已知：两个字符数组，经过两个操作后：1.调换顺序，2.一一映射。问通过这两个操作两个数组是否能一样。问题分析：如果直接做，先经过随机调换再进行随机映射，显然这样很难解决这个问题，这就需要推导出字符数组1经过这两个操作后变为数组2的充要条件。当然，想要推导有些困难，我们就只能采用猜想的方式进行猜测这个条件，然后通过理论推导或者大规模实验进行证明。问题转化：如果字符数字1和字符数组

HGaviN·2017-06-18 15:41

分治算法经典例题寻找假币

一个袋子里有若干硬币，其中一枚是假币，并且和假币和真币一模一样，目前只知道假币币真币轻一点。请问如何区别:利用分治算法的思想:importjava.util.Scanner;publicclassMain{staticfinalintMAXNUM=30;privatestaticintFalseCoin(int[]coin,intlow,inthigh){intsum1=0,sum2=0,sum3

-Hello_狂奔的蜗牛·2017-06-11 13:23

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

习题3-1#include#includeintmain(){intlenth,n;chars[100];scanf("%d",&n);while(n--){scanf("%s",s);lenth=strlen(s);intscore=0;intcurrento=0;for(inti=0;i#include#include#includeintmain(){intn;scanf("%d",&n);

HGaviN·2017-06-07 12:08

蓝桥杯总结

于是买了本《挑战程序设计竞赛》，结合以前就有的《算法竞赛入门经典

code_lxm·2017-05-30 16:27

动态规划——经典例题（一）

一、合并石子【问题描述】一个操场上一排地摆放着N堆石子，现要将石子有序地合并为一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。【编程任务】试设计一个程序，计算出将N堆石子合并成一堆的最小得分。【输入格式】第1行为一个正整数N(2=1;i--){for(intj=i+1;j#include#include#includeusingnamespacestd;in

cjoier_zouzhen1211·2017-05-29 12:01

推荐频道

算法竞赛入门经典例题

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