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

5-5 UVA 10391 Compound Words复合词

题目大意就不说了，紫书和原文都讲的很易懂。本来注意到的数据范围，但依然超时了。。。

aozil_yang·2015-12-19 22:00

hdu1058 & hdu3199

和紫书上一道丑数题意近乎一模一样，开始做法就是用优先队列和set判重（后来发现也可以不需要借用set判重)#include #include #include #in

yexiaohhjk·2015-12-19 14:00

小紫书 3-10 UVA 1587 POJ 2160 BOX

题目链接：http://poj.org/problem?id=2160因为VJ上的这道题加载不出来，幸好POJ上也有题意：一共6行，每行2个数，代表6个长方形的长和宽。问这6个长方形能不能组成一个长方体。能输出POSSIBLE，不能输出IMPOSSIBLE。解：先排序，我的做法就是让每个长方形的x #include #include #include #include usingnamespace

code12hour·2015-12-18 17:00

UVA-10054 The Necklace

#include #include intn,lujing[60][60]; voideuler(intm)//打印路径（紫书上有详细的） { inti; for(i=1;i0) { lujing[m]

qq_32036091·2015-12-18 08:00

5-2 UVA 1594 Ducci Sequence (Ducci序列)

题意就不说了，原文和紫书都讲的通俗易懂：整体思路：用两个Vector记录数列，第一个记录原始数据，第二个记录计算完成之后的数据，检查是不是都为0，不是0继续循环，直到1000次，保险点可以多加一点！

aozil_yang·2015-12-17 17:00

5-6 UVA 1595 Symmetry对称轴

题目大意紫书和原文都讲的非常易懂清晰，观察给出的数据范围：不超过1000个点，每个点坐标范围在-10000到10000之间！直接暴力求解就可以了！

aozil_yang·2015-12-17 11:00

7-3 UVA 10976 Fractions Again?!分数拆分

这个题没有什么格式问题，有的只是暴力的技巧，思路就不多说了，紫书说的很清楚，收获：1.暴力求解题并不是完全的暴力，暴力求解也是有一定技巧的，以后做这种题要先分析数学式子，找到数据范围后，在暴力，这样会简单很多很多

aozil_yang·2015-12-15 18:00

习题5-3 UVA 10935 Throwing cards away I 卡片游戏

很简单的一道题目，无论是原文还是紫书上的讲的非常清楚！因为刚做了Vector类的例题，所以找了一个简单的Vector习题练练！整体思路就是根据原文描述进行！

aozil_yang·2015-12-15 17:00

例题5-2 UVA 101 The Blocks Problems 木块问题

看了看紫书上代码分析：收获不少！

aozil_yang·2015-12-15 15:00

LCA转RMQ

最近一直在被lrj的紫书的最后一章虐，前几天写LCT被卡常数卡成狗，现在来玩玩LCA。

nlj1999·2015-12-11 20:00

4-9 UVA 1591 Data Mining 数据挖掘

这个题确实反应了自己的水平，刚开始读不懂原文，读紫书的翻译，但感觉好抽象，还是不理解，便又硬读原文，还是有很大的困难，但多少已经有一些思路了（大体方向已经知道枚举），但最大的阻碍还是那个表达式！

aozil_yang·2015-12-08 00:00

UVA 1025_A Spy in the Metro

【题意】（小紫书）一个人从站台1出发，乘车要在时刻T到达站台n，为使在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。

Yukizzz·2015-11-28 11:00

刷题计划

今年的目标就是刷完紫书第七章的搜索，第八章的贪心，第九章的dp，然后每次的cf补题尽量补到div2的DE题，如果时间有剩余，就学AC自动机等一些数据结构吧。

__560·2015-11-19 22:00

一些散乱的算法竞赛入门经典的知识点（一）

1e-6：1*10^-6;3e-6:3*10^-6;(e)代表这个科学计数法……在用：scanf(“”,&)!=EOF时，可以用enter+CTRL+enter来结束输入。for(doublei=0;i!=10;i+=0.1)printf(“%.1f\n”,i);这个由于精度的问题会死循环的。它是永远都得不到整的10的。另外如果用printf保留c位的话：voidq(){ doublea,b; s

zxn0803·2015-11-17 19:00

日期游戏解题报告（对抗搜索的典型运用）

id=1005典型的对抗搜索（对抗搜索是一种记忆化搜索，属于博弈论的范畴，若要了解更多关于对抗搜索的知识，请阅读刘汝佳的《算法竞赛入门经典训练指南》P400）。

qust1508060414·2015-11-15 16:00

OI每周刷题记录

Orz大概地过一遍《算法竞赛入门经典》第4章(前面部分太简单，下周还是看后面几章的吧)单词接龙,连续邮资问题——DFS字串变换——双向BFSUva201正方形模拟11月22日跟着《ACM国际大学生程序设计竞赛题解

Cool_Team·2015-11-15 16:19

wikioi 1245最小的N个和

2013-09-08 10:12 LRJ的算法竞赛入门经典训练指南里有类似的题，原题要难很多，p189页读入A，B两组中的所有数后，建立N个有序表： A1+B1<A2+B1<A3+B1&

·2015-11-13 21:35

PLAN ：昔日未来

算法：必须要看的书: 《算法竞赛入门经典》，《数据结构》像《算

·2015-11-13 19:22

Plan : 破晓

白书(算法竞赛入门经典)看完（每一句话都要读懂） 2. 每次听完课把当天内容复习完（自习室10点以后复习） 3. 微机实验要提前预习（把实验报告给看懂>=80%） 4.

·2015-11-13 19:14

LA 4119 - Always an integer

com_onlinejudge&Itemid=8&page=show_problem&problem=2120 假设式子的最高幂次为k 则只需要测试1到k+1就可以了原理见刘汝佳的《算法竞赛入门经典入门指南

·2015-11-13 10:03

UVa 10253 - Series-Parallel Networks

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1194 不看解析还真没有什么思路，刘汝佳的《算法竞赛入门经典训练指南

·2015-11-13 10:02

aoapc-book - Official resources for the book series - Google Project Hosting

book series <> - Google Project Hosting 丛书《算法艺术与信息学竞赛》官方资料，包括代码、测试数据、勘误等官方资料《算法竞赛入门经典

·2015-11-13 08:14

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次看书

·2015-11-13 07:47

ACM数据结构相关资料整理【未完成，待补充】

分类主要参考《算法竞赛入门经典训练指南》（刘汝佳），山东大学数据结构模板 ⊙基本数据结构 1.链表：块状链表：没练过 Dancing Links：用于优化搜索。

·2015-11-13 05:48

SGU 106 The equation 扩展欧几里得好题

扩展欧几里得的应用……见算法竞赛入门经典p.179 注意两点：1.解不等式的时候除负数变号 2.各种特殊情况的判断( a=0 && b=0 && c=0 ) ( a=

·2015-11-13 05:46

算法竞赛入门经典训练指南之图论（完全版--持续更新）

由于题目太多了，所以在更新过程中可能会出错，欢迎大家一起交流^_^。。。第一题题目：uva 11624 Fire 二维迷宫中，有一些着火点（可能不止一个），给出你的初始位置，人与着火点都是每秒钟向相邻的格子移动一格，问人能不能够在火势到达之前走到边界，如果能够，输出最短的时间分析：对于着火点，可以预处理把所有的着火点都放进队列中，然后再用BFS处理出所

·2015-11-13 05:47

uva 10986 - Sending email(最短路Dijkstra)

解题思路：本题应该是无环正权值的一个图，并且本题如果直接用Dijkstra算法去做的话超时，所以一定要用优先队列去进行优化，《算法竞赛入门经典》中介绍了这种写法

·2015-11-13 00:43

《算法竞赛入门经典》第一章1.1

应该说这一章不用做太多训练了，大学都学过，不过还是快速的训练一下吧！！程序1-1 1 #include<stdio.h> 2 int main() 3 { 4 printf("%d\n",1+2); 5 } 实验4 1 #include<stdio.h> 2 int main() 3 { 4 printf(&

·2015-11-12 22:04

《算法竞赛入门经典》第一章1.2

程序1-4 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int a,b; 6 scanf("%d%d",&a,&b); 7 printf("%d\n",a+b);8　　 8 } 程序1-5 1 #

·2015-11-12 22:04

2014年12月25日 ACM刷题！

　　自己真的很不用心啊，现在都是研究生了，要有计划了…… 二战时买的刘汝佳《算法竞赛入门经典》还有《》还未仔细阅读和编程呢。好好学习吧，自己现在是什么都拿不出手。。。　　

·2015-11-12 22:03

几何模板总结——算法竞赛入门经典（第二版）

1 #include <iostream> 2 #include <string> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath> 6 #include <vector> 7 #include <algorithm>

·2015-11-12 21:46

《算法竞赛入门经典》第三章 3.1

程序 3-1 1 #include<stdio.h> 2 #define MAXN 100 + 10 3 int a[MAXN]; 4 int main() 5 { 6 int i, x, n = 0; 7 while(scanf("%d", &x) == 1) 8 a[n++] = x;

·2015-11-12 19:52

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

程序2-7 　　略去程序2-8 1 #define LOCAL 2 #include<stdio.h> 3 #define INF 100000000 4 int main() 5 { 6 #ifdef LOCAL 7 freopen("data.in","r",stdin); 8

·2015-11-12 19:51

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

任务1：　　 1 #include<stdio.h> 2 int main() 3 { 4 int i, n; 5 scanf("%d",&n); 6 for(i = 1; i <= n; i++) 7 { 8 printf("%d\n",2*i)

·2015-11-12 19:50

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

程序2-4 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n, count = 0; 6 scanf("%d",&n); 7 while(n>1) 8 { 9 if(n % 2

·2015-11-12 19:50

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

程序2-1 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 for(int i=1;i<=n;i++) 8 { 9 printf(&q

·2015-11-12 19:49

《算法竞赛入门经典》1.5.6上机练习

习题1-1 平均数（average） 1 #include<stdio.h> 2 int main() 3 { 4 int a,b,c; 5 scanf("%d%d%d",&a,&b,&c); 6 printf("%0.3lf",(a+b+c)/3.0); 7 return

·2015-11-12 19:48

《算法竞赛入门经典》第一章1.3

例题1-2 程序1-6 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 printf("%d%d%d",n%10,n/10%10,n/100); 8 re

·2015-11-12 19:47

《算法竞赛入门经典》第一章1.4

代码1-11 1 #include<stdio.h> 2 int main() 3 { 4 int a,b,n,m; 5 scanf("%d%d",&n,&m); 6 a=(4*n-m)/2; 7 b=n-a; 8 if(n%2==1||a<0||b<0) 9

·2015-11-12 19:47

算法竞赛入门经典_第二章:循环结构程序设计_上机练习_MyAnswer

习题2-1 位数输入一个不超过109的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。 #include<stdio.h> int main(void) { int n; int digit = 0; scanf("%d",&n); while(n) { n = n / 10; digit++; }

·2015-11-12 18:25

acm训练计划

书籍：离散数学、算法竞赛入门经典、算法入门经典习题册。时间安排：起床时间：6：00. 背英文（为快速理解acm题目打好基础）知识点学习。下午编程训练，自己在oj上挂比赛进行训

·2015-11-12 16:48

10_放置街灯(Placing Lampposts,UVa 10859)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P70 例题30：问题描述：有给你一个n个点m条边(m<n<=1000)的无向无环图，在尽量少的节点上放灯，使得所有边都被照亮，每盏灯将照亮以它为一个端点的所有边

·2015-11-12 09:52

09_Sum游戏(UVa 10891 Game of Sum)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P67 例题28：问题描述：有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取，每次可以从左端或者右端取一个或多个数，但不能两端都取，所有数都被取完时游戏结束

·2015-11-12 09:51

07_旅行商问题(TSP问题，货郎担问题，经典NPC难题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9：问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次

·2015-11-12 09:50

06_最大连续和

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题8：问题描述：给出一个长度为n的序列A1,A2,...,An，求一个连续子序列Ai,Ai+1,...,Aj，使得元素总和最大。

·2015-11-12 09:49

04_最长上升子序列问题(LIS)

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6：问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数

·2015-11-12 09:48

03_01背包问题

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4：问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。

·2015-11-12 09:47

代码点评及解析：习题3-2，单词的长度（Word）

话说《算法竞赛入门经典》P50有这样一道题，我给出如下比较详细的描述说明：习题3-2，单词的长度（word）.c 输入若干个单词，输出他们的平均长度。

·2015-11-11 19:45

例题3-2，蛇形填数，解题报告

作者：[email protected] 2011年2月1日 21:09:28 本题，是《算法竞赛入门经典》（刘汝佳）的一道例题。

·2015-11-11 19:43

算法竞赛 ► 源代码

文件作用最后修订时间《算法竞赛入门经典》第一章.doc 《算法竞赛入门经典》完全源代码.rar e1.c 三个整数求最大

·2015-11-11 19:36

推荐频道

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