《算法竞赛入门经典》第12页

《算法竞赛入门经典》（第二版）学习报告

thudaliangrx·2016-02-19 16:00

算法竞赛入门经典竖式问题

//竖式问题 #include #include intmain(){ inti,ok,abc,de,x,y,z,count=0; chars[20],buf[99]; scanf("%s",s); for(abc=111;abc\n",++count); printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z); } }

hoho_12·2016-02-18 22:00

算法竞赛入门经典蛇形填数

/* 蛇形填数在n*n方阵里填入1,2，···n*n，要求填成蛇形。例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 */ #include #include #defineMAXN10 inta[MAXN][MAXN]; intmain(){ intn,x,y,tot=0; scanf("%d",&n); memset(a,

hoho_12·2016-02-18 21:00

算法竞赛入门经典开灯问题

/* 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开,开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000。 */ #include #include #defineMAXN1000+10 inta[MAXN]; intma

hoho_12·2016-02-18 21:00

《算法竞赛入门经典》位数（习题2-1） & 水仙花数（习题2-2）

/* 位数输入一个不超过10^9的正整数，输出它的位数。 */ #include intmain(){ intn; scanf("%d",&n); intcount=1; while(n>=10){ n=n/10; count++; } printf("%d\n",count); }/* 水仙花数输出100-999中的所有水仙花数。若3位数ABC满足ABC=A^2+B^2+C^2,则称其为水仙

hoho_12·2016-02-17 20:00

算法竞赛入门经典第五章习题

注：以下代码均已ac，都是我自己敲的，仅供参考。如果有不合理的地方欢迎指正，如果有更好的方法欢迎交流。一些实用的Priority_queuesetmap等使用struct类型时，必须重载rhs.b;//b越小优先级越高elsereturna,greater>q3、优先队列使用struct重载#include#include#include#include#include#includeusingn

chy2158798·2016-02-10 11:55

《算法竞赛入门经典》刘汝佳 C语言部分（前四章）“注解与习题” 之思索

Cristiano-Wasdns·2016-01-28 16:00

「算法竞赛入门经典第二版」第 3 章数组和字符串习题解答

关于输入问题的注意：数组在main函数中的定义的无法定义的很大，所以大数据的数组一般定义在main函数外面scanf("%s")碰到"\0"、空格、TAB会停止fgetc(fin)读取一个打开的文件fin碰到EOF会停止EOF并不是char类型，因此fgetc不会返回char，而是返回int类型getchar()从标准输入读取一个字符==fgetc(stdin)Windows回车符："\r\n"W

Liquor·2016-01-22 18:00

「算法竞赛入门经典第二版」第 1、2章循环结构程序设计习题解答

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#include intmain() { inta,b,c; scanf("%d%d%d",&a,&b,&c); doubled=(double)(a+b+c); printf("%.3lf\n",d/3.0); return0; }1-2温度：输入华氏温度f，输出对应的摄氏度c，保留3位小数。提示：c=5(f-32)/9#

Liquor·2016-01-20 18:00

HDU 1166 敌兵布阵（线段树版）

在学习一种新的数据结构之前，最重要的是要理解其结构是什么样子的，这个可以参照《算法竞赛入门经典-训练指南》P199页。比较重要的是理解好几个变量：1.每个结点有一个编号。

weizhuwyzc000·2015-12-24 10: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

蓝桥杯软件大赛练习系统——算法训练最小乘积(基本型)

·2015-11-11 17:13

二叉树重建

摘自刘汝佳的《算法竞赛入门经典》 PreOrder（T） = T 的根结点 + PreOrder（T 的左子树） + PreOrder（T 的右子树）； InOrder（T） =

·2015-11-11 16:22

01_传说中的车(Fabled Rooks UVa 11134 贪心问题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P81：问题描述：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内

·2015-11-11 16:24

推荐频道

《算法竞赛入门经典》