算法竞赛入门经典例题

《算法竞赛入门经典》位数（习题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语言部分（前四章）“注解与习题” 之思索

此书我购于去年的十一月份，也是经前人推荐购买的一本比较有用的书籍，在寒假自学此书，其简洁清晰高效的示例代码令我印象深刻，于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究，谭书亦是如此。于是有了此篇不是特别工整的博客。寒假结束的时候此篇博客大致会完结。1-1average输入三个整数，输出他们的平均值，保留三位小数。#include #include #include
Cristiano-Wasdns·2016-01-28 16:00

LCIS vijos—P1264

今天我们来看一道关于dp的经典例题是关于LCIS的先看一下题干身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。
qq_32451161·2016-01-27 22:00

ACM/ICPC 之 枚举(POJ1681-画家问题+POJ1166-拨钟问题+POJ1054-讨厌的青蛙)

POJ1681-画家问题枚举的经典例题，枚举第一行即可，其余行唯一。 
文字失效·2016-01-25 15: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

DFS 基础入门 N queen problem

我们今天来看一道DFS的十分基础的经典例题…………(⊙o⊙)…N皇后问题在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
qq_32451161·2016-01-21 09: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 1207 汉诺塔II

Java/Others)TotalSubmission(s):6599    AcceptedSubmission(s):3231ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在
llwwlql·2016-01-17 14:00

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

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

【算法】递归(recursion)+经典例题个人分析

定义（个人理解）1.自己调用比自己小一个规模的自己。2.有结束条件。3.对问题的细化。ps:大家可以通过这个效应感性的感受一下递归。德罗斯特效应：*******************************************************************************************************************************
wait_for_that_day5·2015-12-04 14:50

【算法】递归(recursion)+经典例题个人分析

定义（个人理解）1.自己调用比自己小一个规模的自己。2.有结束条件。3.对问题的细化。ps:大家可以通过这个效应感性的感受一下递归。德罗斯特效应：*******************************************************************************************************************************
wait_for_taht_day5·2015-12-04 14:00

汉诺塔II

ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。
wsnbb123456789·2015-11-30 18:00

hdu1995--汉诺塔V

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。
qq_21120027·2015-11-29 17:00

HDU　1207:汉诺塔II【数学】

Java/Others)TotalSubmission(s):6371    AcceptedSubmission(s):3118ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在
lin14543·2015-11-18 20: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

多维算法思考（二）：关于八皇后问题解法的探讨

多维算法思考（二）：关于八皇后问题解法的探讨 　　八皇后问题是隶属于递归算法中的经典例题，正确的理解它是学习递归算法的关键所在。下面我将用三种方法来为大家讲解。 　　
·2015-11-13 17:07

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

Java经典例题！

    JBS1.列举出 10个JAVA语言的优势a:免费，开源，跨平台(平台独立性)，简单易用，功能完善，面向对象，健壮性，多线程，结构中立，企业应用的成熟平台, 无线应用2.列举出JAVA中10个面向对象编程的术语a:包，类，接口，对象，属性，方法，构造器，继承，封装，多态，抽象，范型3.列举出JAVA中6个比较常用的包Java.lang;java.util;ja
·2015-11-13 07:27

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编） 暑期培训计划之个人计划（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

POJ 1141 Brackets Sequence

括号序列，刘汝佳黑书上的经典例题。但是这道题要输出我们最后得到的添加括号最少的序列， 输出序列确实很麻烦，参考了题解，才勉勉强强写出来，以后还得把这道题敲一遍。
·2015-11-13 01:13

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

汉诺塔2(四个柱）

Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。
·2015-11-12 15:47

辅助记忆“map”使用细节的经典例题

　　“ 使用下标访问 map 对象”有不少细节值得记忆，为此，《C++ Primer》中还单列一个标题“下标行为的编程意义 ”，其中的举例就是下面这段代码，自己先理解代码，然后再去看相关解析，会发现，其实他包含的内容比想到的多，未来编程过程中可能频繁遇到类似使用，在此做个印象提醒： 1 // count number of times each word occu
·2015-11-12 10:33

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
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他