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

uva 10020 Minimal coverage

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

xinag578·2015-02-12 22:00

poj 3295 专题第五道

orz这题应该不能算是自己独立思考出来的，之前有思考过但是因为我是从正序想的所以导致没有什么头绪，，看了下解题报告的思路，说要用stack，刚好小紫书正要学，就先放下了，小紫书学了后，来做这题。

liujc_·2015-02-10 23:00

迟到的开始

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

xinag578·2015-02-09 16:00

习题8-2 聚会游戏 UVa1610

由于紫书上注释了一句话：”本题看似简单，实际暗藏陷阱，需要考虑细致，周全“，我开始还不以为然，经过了若干次WA的血的教训才让我发现，这道题的细节还真是多的令我头疼：需要分好多情况：两个串的位置i后面都有字母时

u014800748·2015-02-08 17: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

STL在ACM竞赛中的使用

本文结合小紫书总结STL在ACM竞赛中的使用1.stringstream字符流，和string类型:string类具有的优点：可以直接用四则运算符和关系运算符，简化了字符串类型的操作。

qiweigo·2015-02-06 16:59

2015年2月训练随笔

学完刘汝佳的紫书是我的寒假目标，距离开学还剩下整整一个月的时间，考虑到春节走亲访友浪费的三四天，其实已经不到一

u014800748·2015-02-06 11: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 紫书百题留念

终于把紫书刷完一百道了，按教主说的，反正首先这个诚意是有了，可以在机房分配座位了。从2014.10.12开始112天了，总算结束了这个任务了。。

wcr1996·2015-02-01 00:00

UVa 10285 - Longest Run on a Snowboard（记忆化搜索）

昨天整理了博客目录，看紫书第九章还没有做的题，就翻书看到了这道水题。给出r*c的数表代表每个地点的高度，滑雪时高度要严格降低，求最长滑雪路径。

wcr1996·2015-02-01 00: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

UVa 213 信息编码！模拟！

学习：1.我是采用模拟手算二进制为十进制的方法，而小紫书上给出的方法似乎更简单：(这似乎透露除了字符串数转化普通数的方法)（普通二进制数，转化为十进制数就一位一位的拆分）//assumptthattemp

jibancanyang·2015-01-23 21:00

3-3 uva 1225 - Digit Counting

此题为小紫书习题3-3；背景：代码一次过，感觉很爽快！！！学习：此题的关键在于熟练使用sprintf将数字打印到字符串中，将数字转化成字符串进行处理。

liujc_·2015-01-22 22:00

uva 1586 - Molar mass

本题为小紫书的57页第三题主要在于判断字母还是数字，若为数字要连续读入整数，如果下一个还是数字就要i++,如果不是就跳出循环。

liujc_·2015-01-22 13: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

UVa 10340 字符串基础

背景：小紫书习题，开始数组开小了runtimeerror了一次，显然数组越界。复杂度：O（max（A的长度，B的长度））。题意：看字符串A是不是字符串B的子串。直接顺序扫描即可。

jibancanyang·2015-01-11 22:00

UVa 1585 字符串处理

背景：小紫书上习题学习：1.条件运算符？：；的运用可以简化，高效代码。？的优先级大于=，小余算术和关系运算符。与多重赋值语句一样采用右结合。

jibancanyang·2015-01-04 21:00

UVa 508 - Morse Mismatches（查找）

紫书书上第四章的题，学过STL之后做更加简单。#include #include #include #include #include usingnamespacestd; strings; map

wcr1996·2015-01-03 16: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

UVa 11809 Floating Point Numbers

浮点数都是眼泪有木有刚开始题就没看懂百度补了一下浮点数的储存想起紫书里一个例子for(doublei=0.0;i!

a1s4z5·2014-12-19 22:00

UVa 232 Crossword Answers

纵横字谜大概规则是上面或左边是边界或‘*’的时候是起始格然后分别输出横着的和竖着的串思路嘛，从左到右从上到下依次检查，如果是起始格就把坐标存起来本来想用个队列，发现数组就够了然后开始敲还有就是紫书上说的

a1s4z5·2014-12-19 18:00

算法竞赛入门经典 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

UVa做题阶段性总结（2014-12-08）——百题完结

假期准备好好看看紫书，最好看完前11章，留最后一章高级专题慢慢理解。（目测看不了那么多。。）还有就是感觉该学些操作系统底层的知识了，以后肯定会有用。有些事还是不写了吧，还是接着努力了。。

wcr1996·2014-12-08 17: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

UVa做题阶段性总结（2014-11-21）

刷题40天了，紫书上刷了60道题了，终于做到数据结构了，据说这章挺难的。以后刷题节奏可能越来越慢。第五章有道题貌似建字典树过简单点，就一直没再去弄，等学完再搞。

wcr1996·2014-11-21 18:00

UVa 紫书50题留念

本来想Ac掉UVa-12333的但后来发现目前的知识做有些困难，准备以后再做了，又Ac了个第五章的例题，有效题数50了。

wcr1996·2014-11-15 13: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

算法竞赛入门经典 3-3 乘积的末三位习题 3-4 计算器习题3-5 旋转

习题3-3乘积的末三位输入若干个单词，输入若干个整数（可以是正数、负数或者零），输出它们的乘积的末三位。这些整数中会混入一些由大写字母组成的字符串，你的程序应当忽略它们。提示：试试看，在执行scanf（“%d”）时输入一个字符串会怎样？#include #include #include #defineMAXN100 #defineMOD1000 chara[MAXN]; intmain(int

oceaniwater·2014-11-04 14:00

算法竞赛入门经典习题3-1 分数统计习题 3-2 单词的长度

习题3-1分数统计输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均不超过100的非负整数任务2：分数均不超过100的非负实数，但最多保留两位小数。任务1#include #include #include #defineMAXN101+10 inta[MAXN]; intmain(intargc,char*argv[]) { intn,max=0,i;

oceaniwater·2014-11-04 14:00

我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。

代号4101·2014-11-04 11:41

[置顶] 我对ACM初学者想说的话