算法竞赛入门第18页

UVa 116 Unidirectional TSP (DP)

　　该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。

·2015-07-20 15:00

随机生成测试数据（rand(),srand()）

随机生成测试数据算法竞赛入门里面的第六章讲到了一种对拍的调试程序的方法，就是写同一个程序用两种不同的方法来实现，然后用相同的测试数据来分别测试两个程序，然后比对两个程序的结果是否相同。

CTTACM·2015-07-04 08:41

【C++】STL队列和栈的使用

Demo1：STL队列【题目】卡片游戏（题目来自刘汝佳《算法竞赛入门》）桌上又一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。

imJackXu·2015-06-12 12:48

20150605

旧书网买的 算法竞赛入门经典训练指南到了，竟是盗版。

·2015-06-06 18:00

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

2.4.1 输出技巧 #include <stdio.h> int main() { int i, n; scanf("%d", &n); for (i = 1; i <= n; i++) printf("%d\n", i); return 0; } 习题2-2 水仙花数(daffodil

CrazyMizzz·2015-05-25 20:00

子集生成的两种方法

转自落天雨520 的博客该算法来自--刘汝佳的算法竞赛入门经典。

落天雨520·2015-05-22 11:00

uva156 Ananagrams （stl map的使用）

这个题目是刘汝佳的算法竞赛入门经典上的例题，为了加深印象来写题解了~题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?

chaiwenjun000·2015-05-05 22:00

数论初步---无平方因子的数

这是从刘汝佳的算法竞赛入门经典中看到的题，书中是这么描述的给出正整数n和m，输出在[m,n]中的无平方因子数。

后知后 jue·2015-05-04 18:08

算法竞赛入门经典--紫书6.3.1小球下落

每个小球都会落在根节点上，因此前两个小球必然是一个在左子树，一个在右子树。一般地，只需看小球编号的奇偶性，就能知道它是最终在哪棵子树中。对于那些落入根节点左子树的小球来说，只需知道该小球是第几个落在根的左子树里的，既可以知道它下一步往左还是往右了。以此类推，直到小球落到叶子上。如果使用题目中给出的编号n，则当I是奇数时，它是往左走的第（n+1）/2个小球；当I是偶数时，它是往右走的对n/2个小球。

bbbbaai·2015-04-27 16:00

【算法竞赛入门经典】阶乘的精确值

【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n!

zgljl2012·2015-04-24 17:00

【算法竞赛入门经典】【第三章】课后习题（第二部分）

自从蓝桥杯之后，都没写博客了。今天将之前第三章还差的一部分习题答案补上。3-4整数相加这一题题目有提示，说选择合适的输入方式，即可简化问题。刚开始没想到cin，结果还用字符串来做，多亏别人提醒我一下，我才想起cin。惭愧啊。。#include usingnamespacestd; intmain() { inta,b; charop; while(cin>>a>>op>>b){

luomingjun12315·2015-04-20 22:00

poj1088 滑雪记忆化搜索

记忆化搜索看了学长的代码和算法竞赛入门经典这本书才勉勉强强看懂点。。。

su20145104009·2015-04-12 16:00

【算法竞赛入门经典】【第三章】课后习题（第一部分）

课后习题第三波来了，到第三章之后代码之类的稍微变长了一些，所以我把这一章的答案分为几部分。这一章重点是字符串的处理，对于字符串问题，通常只要细心就没有问题了，下面不多说了直接上详解。习题3-1分数统计（stat）任务1：这个比较简单就直接上代码了:#include #include #include #defineMAXN100+10 intcmp(constvoid*a

luomingjun12315·2015-04-09 22:00

【算法竞赛入门经典】【第二章】课后习题

《算法竞赛入门经典》课后题解，第二发来袭。

luomingjun12315·2015-04-08 14:00

【算法竞赛入门经典】【第一章】课后习题

今天心血来潮，决定将《算法竞赛入门经典》里面的课后题，进行详解，先来第一发。习题1-1平均数（average）对于第一题，相信即便是第一次接触编程的人。

luomingjun12315·2015-04-08 12:00

[置顶] 字典树Trie

字典树Trie 字典树又叫单词查找树(Trie)或前缀树(可见刘汝佳《算法竞赛入门经典训练指南》P208)。顾名思义它是与单词的前缀相关的。

u013480600·2015-03-27 11:00

[置顶] RMQ(Range MinimumQuery)问题

RMQ(RangeMinimumQuery)问题有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页 RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型

u013480600·2015-03-15 15:00

[置顶] 树状数组

树状数组关于树状数组的详细介绍可见刘汝佳《算法竞赛入门经典：训练指南》对于一个n元素的数组A[n]，可执行如下操作： Add(I,d)：让A[i]变成A[i]+d。

u013480600·2015-03-14 21:00

分数化小数

最近开始重新学习算法，主要有《算法竞赛入门经典》、《算法竞赛训练指南》、《算法导论》三本书，注重图论部分和coding能力，但时间上未必够用，就吃透前两本书为主吧。

wanruoqingkong·2015-03-10 11:00

图论专题小结：最大流算法之Dinic算法

在《算法竞赛入门经典（第二版）》中介绍了Edmonds-Karp算法（简称EK算法），这种算法虽然易于理解但效率不够高，无法满足竞赛的需求。因此这里给出效率比较快一点的Dinic算法。

u014800748·2015-03-03 16:00

uva 437 The Tower of Babylon

DAG最长路算法，算法竞赛入门经典p269#include #include #include usingnamespacestd; intv[35][3],d[35][3],n; voidf(int

xinag578·2015-02-22 15:00

uva 10020 Minimal coverage(贪心-最小覆盖问题）

解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。

kl28978113·2015-02-20 00:00

uva 10020 Minimal coverage

这是算法竞赛入门经典p233页中的区域覆盖问题，书本上讲的看了好久才懂，主要是我以为就只能用一条，实际上题意是用最少的条数组合起来。写法就是排序和扫描，排序按左端点从小到大排。

xinag578·2015-02-12 22:00

迟到的开始

前几天开始认真的看算法竞赛入门经典（第二版），所以有了一些读书摘记。我写这个博客的目的主要是acm学习交流。自己学校院赛神奇的获得了一等奖，使我天真地走上了这一条路。

xinag578·2015-02-09 16:00

UVA 10795 A Different Task（递归状态转移）

解析见刘汝佳的《算法竞赛入门经典训练指南》P27#include #include typedeflonglongll; constintN=65; intn,start[N],finish[N]; llf

HelloWorld10086·2015-02-08 12:00

算法竞赛入门经典_第七章暴力求解法_7.2枚举排列：生成1~n的排列

keyyuanxin·2015-02-07 10:00

算法竞赛入门经典第一、二章摘记

p2：根据规范做事，一切尽在掌握中p6：尽量用const关键字声明常量p14：C99double输入用%lf，输出用%fp15：如何连续输出"%"和"d"？英文维基printf解释项p16：三角函数使用弧度而非角度p20：floor(x)返回不超过x的最大整数p26：factorical阶乘p28：结束输入，win Enter+(ctrl+z)+Enter Linux ctrl+d

xinag578·2015-02-04 20:00

uva 11205 The broken pedometer

后来一查是算法竞赛入门经典里面的p188页的位向量法。原来一直以为这边书空有理论，现在想想只是自己找不到如何用，以后还是要好好看着这几本书。

xinag578·2015-02-03 20:00

近期学习计划

1：重温《算法竞赛入门经典》（刘汝佳）搞透搞懂每个章节。2：在1的基础上学习《挑战程序设计竞赛》。

u013050857·2015-02-03 16:00

二叉树层次遍历 from 《算法竞赛入门经典》P101

#include #include #include #include #include #include using namespace std; class Node { private: int num; char str[10]; public: void Init(Node node); void Init(int num,char *str);

Tobe1·2015-02-02 14:00

uva 167 The Sultan's Successors 搜索

八皇后问题变形，参考算法竞赛入门P191页。

xinag578·2015-02-01 11:00

UVa 1592 Database ACM解题报告（map和pair的使用）

算法竞赛入门经典紫书P128 这题真是巧妙，用pair可以大幅的减少运行时间，我也学习了一发，虽然我不是怎么会做，自己写了一遍也差不多掌握了，重要的是解题的思想。

Miracle_ma·2015-01-28 20:00

UVa156 Ananagrams ACM解题报告（巧妙的map）

这是算法竞赛入门经典（紫书）上的STL入门的题，锻炼基本功和思想。

Miracle_ma·2015-01-27 23:00

【基础练习】【模拟】Uva489 - Hangman Judge题解

ruka（刘汝佳《算法竞赛入门经典》第二版）第四章的例题，原题目使用函数写的，我读了代码后自己写了一遍，没有用函数，调了十几分钟，写这篇题解总结一下教训。

ametake·2015-01-18 09:00

算法竞赛入门经典第三章习题解答

3-1(1)#include #include intmain() { ints[101],score,i,max; memset(s,0,sizeof(s)); while(scanf("%d",&score)==1) s[score]++; max=s[0]; for(i=0;imax) max=s[i]; } for(i=0;i<101;i++) { if(s[i]==max) prin

zmq570235977·2015-01-17 11:00

算法竞赛入门经典第二章习题解答

2-1#include intmain() { intn,count=0; scanf("%d",&n); while(n>0) { count++; n/=10; } printf("%d\n",count); return0; }2-2#include intmain() { inti,ge,shi,bai; for(i=100;i intmain() { inta,b,c,i; scanf(

zmq570235977·2015-01-16 11:00

(DS 《算法竞赛入门经典》)LA 3027 Corporative Network(查询某一个节点到根节点之间的距离)

题目大意：查询某一个节点到根节点之间的距离解题思路：加权并查集问题。之前做的题目是“查看两个或多个节点是否在同一个集合下”，现在的题目是“查询某个节点到根节点之间的距离”。之前只需要使用到father[x]这个数组，用来表示x的父亲节点是谁。现在引入dist[x]数组，用来记录x节点到根节点的距离 1）在并查集中，根节点不懂，其他节点都可以动。Averybigc

caihongshijie6·2015-01-03 10:00

算法竞赛入门经典第五章第一节例题实现

#include #include using namespace std; #define MAX 1000 //5.1.1 WERTYU //用常量表简化代码 /* char Str[MAX]; char Table[100] = { '`','1','2','3','4','5','6','7','8','9','0','-','=',127, '\t','Q','W',

Tobe1·2015-01-02 19:00

uva1593 Alignment of Code 习题5-1 战胜心魔觅自我！

UVA1593算法竞赛入门经典（第二版）第五章STL习题5-1代码对齐题目：http://uva.onlinejudge.org/index.php?

f1024042400·2015-01-02 15:00

(DS 《算法竞赛入门经典》)LA 3644 X-Plosives（并查集）

解题思路：并查集Asecretservicedevelopedanewkindofexplosivethatattainitsvolatilepropertyonlywhenaspecificassociationofproductsoccurs.Eachproductisamixoftwodifferentsimplecompounds,towhichwecallabindingpair.

caihongshijie6·2014-12-30 20:00

(DS 《算法竞赛入门经典》)UVA 11997 K Smallest Sums

题目大意：有k个数组，每个数组选取一个数，组成k^k个数。在这k^k个数中选择最小的前k个数解题思路：1、如果只有k个数组，那么最后得到的最小的前k个数应该可以由前两个数组得到的最小k个数与第三个数组按规则运算后得到。2、如果每个数组只有3个数.那么前两个数组(a:(a0,a1,a2) b:(b0,b1,b2，a与b数组都已经有序)运算后有的结果矩阵如下：a0+b0,a0+b1,a0+b2a1+

caihongshijie6·2014-12-30 19:00

算法竞赛入门经典之第一章

1-10输入年份，判断是否为闰年。如果是，则输出“yes”，否则输出“no"。#includeintmain(){inta;scanf("%d",&a);if(a>0){if(a%400==0||a%4==0&&a%100!=0)printf("yes");elseprintf("no");}else{printf("notayear");return0;}return0;}1-5输入4个浮点数x

haimianjie2012·2014-12-27 20:33

算法竞赛入门经典第三章 uVA202 - Repeating Decimals

RepeatingDecimalsThedecimalexpansionofthefraction1/33istex2html_wrap_inline43,wherethetex2html_wrap_inline45isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalex

ColorlessSilver·2014-12-21 18:23

算法竞赛入门经典第三章 uVa1586 - Molar mass

Anorganiccompoundisanymemberofalargeclassofchemicalcompoundswhosemoleculescontaincarbon.Themolarmassofanorganiccompoundisthemassofonemoleoftheorganiccompound.Themolarmassofanorganiccompoundcanbecomput

ColorlessSilver·2014-12-20 21:41

算法竞赛入门经典第三章 uVa10340 - All in All

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin

ColorlessSilver·2014-12-20 20:24

算法竞赛入门经典 5.1.3 周期串

5.1.3 周期串如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。样例输入：HoHoHo 样例输出：2 #include #include #include intmain(intargc,char*argv[]) { chars[100]; sc

oceaniwater·2014-12-11 20:00

算法竞赛入门经典 5.1.1 WERTYU 5.1.2 Tex括号

5.1.1 WERTYU 把手放在键盘上时，稍不注意就会往右错一位。这样的话，Q会变成W，J会变成K等。输入一个错位敲出的字符串，输出打字员本来想打出的句子。样例输入：OS,GOMRYPFSU/ 样例输出：IAMFINETODAY. #include #include char*s="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; int

oceaniwater·2014-12-10 20:00

《算法竞赛入门经典》第二章习题答案

#define LOCAL #include #include #include #include using namespace std; int main() { //阶乘问题 /* int n,s = 0; cin >> n; for (int i = 1; i > num) //while(scanf("%d",&num)==1)

Tobe1·2014-12-07 19:00

命令行环境下简单实用的工具——重定向&管道

引言关于管道和重定向，最初是在刘汝佳的《算法竞赛入门经典》上看到的，也是从那时开始用gcc(MinGW)¬epad++（在此之前，Linux上用的是Eclipse+CDT，windows上是VC）

许三观·2014-11-27 22:00

算法竞赛入门经典习题 3-5 3-6 进制转换

习题3-6输入基数b(2 #include #defineMAXN100 inta[MAXN]; intmain(intargc,char*argv[]) { intb,n,i=0,j; scanf("%d%d",&b,&n); while(n/b!=0||n%b!=0) { a[i++]=n%b; n=n/b; } for(j=i-1;j>=0;j--) printf("%d",a[j]);

oceaniwater·2014-11-04 15:00

推荐频道

算法竞赛入门