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

算法竞赛入门经典笔记(1-3章)

第一章程序设计入门 1.整数/整数=整数，浮点数/浮点数=浮点数 2.PI的使用 java中 Math.PI（在java.lang.Math包中） C/C++中 const double pi = 4.0*atan(1.0); (即4*arctan(1)) 3.将25按025输出输出格式为%03d; 4.a,b互换数值方法 (1)、int t=a;a=

·2015-10-31 18:55

《算法竞赛入门经典——训练指南》第一章相关内容

问题求解策略 (General Problem Solving Techniques) 例题 (Examples) 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法题解例题 2 UVa11729 Commando War 用贪心法求最优排列；用“相邻交换法”证明正确性

·2015-10-31 17:50

费用流：方格取数

可是也可以算是网络流建模的经典例题。今天终于调过了NOIp2008的传纸条，顺便把程序改了改交了NOIp2000的方格取数与3取方格数、n取方格数。

·2015-10-31 13:49

算法竞赛入门经典第一章上机练习

//试验方法确定int型整数的最大最小值 #include<stdio.h> #include <math.h> int main() { int a = 0; while( a < (a+1) ) { ++a; } printf("%d\n", a);//最大值 a = 0; while( abs(a) < abs(a) +

·2015-10-31 13:28

《算法竞赛入门》-课后习题-Chapter 2

2-1 daffodil水仙花 #include <stdio.h> int main() { int i,a,b,c; for(i=100;i<=999;i++) { a=i/100; b=(i-a*100)/10; c=i-a*100-b*10; if(a*a*a+b

·2015-10-31 12:51

Hut 1997 Seven tombs

具体做法参考刘汝佳《算法竞赛入门经典》198页。另外练习：next_permutation（） &n

·2015-10-31 12:13

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO

http://www.cnblogs.com/sxiszero/p/3618737.html 下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线

·2015-10-31 11:11

11235 - Frequent values

《算法竞赛入门经典-训练指南》P198 记录一下区间的左右边界就可以了 #include <iostream> #include <stack> #include <

·2015-10-31 09:44

《算法竞赛入门经典——训练指南》第一章—算法设计基础

这是第一章的所有例题和课后习题，寒假前的任务，尽量刷吧。。。问题求解策略例题例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法例题 2 UVa11729 Commando War 用贪心法求最优排列；用“相邻交换法”证明正确性例题 3 UVa11300 Spreading The Wealth 用代数法进行数学

·2015-10-31 09:53

关于下一步的计划

　　刘汝佳新出了一本《算法竞赛入门经典——训练指南》知识点挺全面的，按照这本书刷上面的题吧。。以后或许博客不怎么经常更新了，处于学习新东西的阶段，就个人而言，我更喜欢多看书然后配合着做题。

·2015-10-31 09:53

11235 - Frequent values

《算法竞赛入门经典-训练指南》P198 记录一下区间的左右边界就可以了 #include <iostream> #include <stack> #include <

·2015-10-31 09:02

用二叉树表示表达式

　　先看中缀表达式的二叉树表示：　　　　 /* * 中缀表达式构建二叉树 * * 方法：每次找到“最后计算”的运算符，作为当前树的根，然后递归处理 * 详见刘汝佳《算法竞赛入门经典

·2015-10-28 09:39

《算法竞赛入门经典》读书报告1

　　很久没有沉下心来看看算法了，3月1日要考PAT，今天开始好好精心看看书吧。没什么压力看看算法还是几多惬意的一件事儿。　　14页有几个很有意思的问题：　　1、如何用实验的方法确定int型整数的最大值和最小值？　　思考一下。没想出来。谷歌之。　　思路还是很清楚的。正常的int型表示范围：正数一定是 a < (a+1);负数一定是 a > (a-1)。但如果到了临界值，溢

·2015-10-28 08:56

[置顶] 刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

本文出自 http://blog.csdn.net/shuangde800 刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner

·2015-10-27 13:36

《算法竞赛入门经典(第2版)》

《算法竞赛入门经典(第2版)》基本信息作者：刘汝佳丛书名：算法艺术与信息学竞赛出版社：清华大学出版社 ISBN：9787302356288 上架时间

·2015-10-27 12:38

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

本文部分习题参考了litiouslove的blog:http://blog.csdn.net/litiouslove/article/details/7891700习题2-1水仙花数（daffodil）输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33，所以153是水仙花数。#includeusingnamespacest

elashu·2015-10-26 07:39

UVa-1593 - Alignment of Code

这几天一直在刷《算法竞赛入门经典》，由于是STL章节，所以这篇和下面的几篇都用STL来写。

·2015-10-21 13:35

# hihocoder #1093 : 最短路径·三：SPFA算法

这里参考《算法竞赛入门经典》中第11章用矩阵来表示邻接表（AdjacencyList）。算法实现参照其11.2.4节。这种表示法，每个结点i都有一个链表，里面保存着从i出发的所有边。对于无向图来

wgdzz·2015-10-05 10:00

UVa253 Cube painting(骰子涂色)(27行，比较简洁的样子)

算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cubepainting,UVa253） Cube painting We have a machine for painting cubes.

ProLightsfxjh·2015-10-03 00:00

UVa253 Cube painting(骰子涂色)(27行，比较简洁的样子)

算法竞赛入门宝典（第2版）习题4-4骰子涂色（Cubepainting,UVa253） Cube painting We have a machine for painting cubes.

ProLightsfxjh·2015-10-03 00:00

基础篇——队列，栈

队列与栈（一）队列经典例题：一串长为n加密的数字，解密法则如下——将第一个数删除，再把第二个数放到末尾，删除第三个数，将第四个放到末尾。。。。。。直到剩下最后一个数，将最后一个数删除。

单纯的呼大帅·2015-09-15 10:56

【五校联考2015 9.5】我才不是萝莉控

（经典例题合并果子）经典的哈夫曼树构建方式是用堆来维护。考虑如何用DP来求得哈夫曼树。由于这个序列

Yves___·2015-09-08 15:00

基础篇2——贪心法

经典例题：一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5

单纯的呼大帅·2015-09-01 19:33

hdu1004Let the Balloon Rise(map容器经典例题)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1004LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):90953 AcceptedSubmission(s):34578Pro

sinat_30126425·2015-09-01 19:00

算法竞赛入门经典习题2-10 排列(permutation)

习题2-10排列(permutation)用1,2,3，…，9组成3个三位数 abc,def, 和ghi,每个数字恰好使用一次，要求 abc:def:ghi=1:2:3。输出所有解。提示：不必太动脑筋。解题思路：首先abc最小值只能为123，最大值329，才符合题意。此题重点判断1—9中每个数字都需出现，不能重复。解决方法：利用数组a[1],..,a[9]分别表示1,2...,9是否出现，出现记

fjinhao·2015-08-30 10:00

算法竞赛入门经典(第二版) 习题3-11 换低档装置（Kickdown） UVa1588 NEERC2006

Page59题意：给出两个长度分别为n1,n2且每列高度只为1或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。思路：两个字符串起始端对齐，分两个方向移动，得到两个最短长度，再取较小者即可。此题看似简单，技巧却很多，值得思考。#include#include#include#include#include#include#includeusingnamespacestd;#defi

AgoniAngel·2015-08-27 00:30

汉诺塔II （递推+数学）

Java/Others)TotalSubmission(s):6234 AcceptedSubmission(s):3047ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在

yanghui07216·2015-08-21 10:00

hdu1995汉诺塔V

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序

aonaigayiximasi·2015-08-20 17:00

hdu1207汉诺塔II四柱

pid=1207ProblemDescription 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。

aonaigayiximasi·2015-08-20 17:00

算法竞赛入门经典：第十章数学概念与方法 10.2无平方因子的数

/*无平方因子的数：给出正整数n和m，区间[n,m]内的“无平方因子”的数有多少个?整数p无平方因子当且仅当不存在k>1，使得p是k^2的倍数。1#include#include#defineMAXSIZE1000000intiPrime[MAXSIZE];intiVis[MAXSIZE];voiddelMultiple(longn,longm)//从素数中筛掉区间[n,m]内p^2的所有倍数{l

天地一扁舟·2015-08-19 09:09

uva 1658 Admiral 最小费最大流

我这里是按照算法竞赛入门经典里面提到拆点+最小费最大流。

xinag578·2015-08-18 22:00