刘汝佳紫书

紫书 习题3-12 浮点数（Floating-Point Numbers，UVa11809）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=50;charstr[MAX];longlongE[MAX][MAX];doubleM[MAX][MAX];doublea,m,e,t;intb;intmain(){for(inti=0;i<10
消磨、时光·2020-08-26 15:28

紫书 习题3-8 循环小数（Repeating Decimals，UVa202）

#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=3010;intmain(){intm,n;while(scanf("%d%d",&m,&n)!=EOF){printf("%d/%d=%d.",m,n,m/n);intsubscript[MAX],ans[MA
消磨、时光·2020-08-26 15:28

紫书 习题3-9 子序列（All in All，UVa10340）

#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=1e6+10;intmain(){chars[MAX],t[MAX];while(scanf("%s%s",s,t)!=EOF){intcount=0;for(inti=0;i
消磨、时光·2020-08-26 15:28

紫书 习题3-10 盒子（Box，UVa1587）

#include#include#include#include#include#include#include#includeusingnamespacestd;structRect{intlength,width;}rect[6];boolcmp(Recta,Rectb){if(a.length==b.length)returna.width>b.width;returna.length>b.
消磨、时光·2020-08-26 15:28

紫书 习题3-11 换抵挡装置（Kickdown，UVa1588）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=110;intf(char*a,char*b){intm[2*MAX],n[MAX];intcount=0,k,flag=0;memset(m,0,sizeof(m));memset(n,0,si
消磨、时光·2020-08-26 15:28

紫书 习题3-5 谜题（Puzzle，UVa227）

#include#include#include#include#include#include#includeusingnamespacestd;intmain(){charmap[5][5],s;intm,n,kase=0;while(1){intflag=0;for(inti=0;i0){map[m][n]=map[m-1][n];map[m-1][n]='';m--;}elseif(s==
消磨、时光·2020-08-26 15:28

POJ 2387 Til the Cows Come Home(Dijkstra简单题)

分析:直接通刘汝佳的Dijkstra模板,不过注意题中可能有重边.(不过不影响)AC代码:#include#include#include#include#includeusingn
focus_best·2020-08-26 14:13

习题3-3 UVA1225 Digit Counting（20行AC代码）

紫书刷题进行中，题解系列点这里习题3-3UVA1225DigitCounting（20行AC代码）思路分析给定正整数N，将[1,N]的数字顺序拼接为新字符串s，统计s中0-9出现的次数。
是阿俊呐·2020-08-26 13:54

小紫书 习题 3-3（UVA 1225） 数数字(Digit Counting)

一开始想了想，没有什么好的办法，以为要用什么科技。然后没有什么想法，就去网上查题解，原来暴力打表就可以…以后还得看数据范围分析时间空间复杂度啊…想复杂了…本来就是一道水题AC代码：#include#include#include#includeusingnamespacestd;intdig[10001][10];voidinit(){for(inti=1;i0;j/=10)dig[i][j%10
sky-edge·2020-08-26 12:24

紫书 习题3-3 数数字（Digit Counting，UVa1225）

#include#include#include#include#includeusingnamespacestd;constintMAX=10005;intmain(){intt;intnumber[10];scanf("%d",&t);while(t--){intn;scanf("%d",&n);memset(number,0,sizeof(number));for(inti=1;i
消磨、时光·2020-08-26 11:54

线段树

大神：http://blog.csdn.net/metalseed/article/details/8039326刘汝佳线段树模版：http://blog.csdn.net/zhulei19931019
星空彡·2020-08-26 11:57

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

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

算法竞赛入门经典 正整数序列

算法竞赛入门经典正整数序列/*Name:正整数序列Copyright:刘汝佳Author:AnalystDate:01/03/1412:10Description:dev-cpp5.5.3*/#includeintf
云笔记·2020-08-25 15:10

数据结构-树和二叉树总结

数据结构中树的一些代码进行总结，想着为PAT打一下基础，树的代码敲有点太少了，不太熟，看了紫书后敲的，avl树的内容紫书不在树这章，所以后补算了文章目录（一）树的基本概念（二）二叉树1.二叉树的存储结构
yw2018·2020-08-25 06:24

紫书《算法竞赛入门经典》课后习题——第2章 循环结构程序设计

第2章循环结构程序设计习题2-1水仙花数习题2-2韩信点兵习题2-3倒三角形习题2-4子序列的和习题2-5分数化小数习题2-6排列习题2-1水仙花数#include#includeusingnamespacestd;intmain(){for(inti=100;i#includeusingnamespacestd;intmain(){inta,b,c,temp=1;while(scanf("%d%
Guan_qiqi·2020-08-25 02:18

紫书《算法竞赛入门经典》课后习题——第1章 程序设计入门

第1章程序设计入门习题1-1平均数习题1-2温度习题1-3连续和习题1-4正弦和余弦习题1-5打折习题1-6三角形习题1-7年份习题1-1平均数#includeusingnamespacestd;intmain(){floata,b,c;scanf("%f%f%f",&a,&b,&c);printf("%.3f\n",(a+b+c)/3);return0;}习题1-2温度#includeusing
Guan_qiqi·2020-08-25 02:46

（追踪电子表格的单元格）Spreadsheet Tracking （UVA - 512）（模拟）

传送门这道模拟题思路很好，使用/和%，刘汝佳说直接看代码理解，确实可以的，思路很好。
肘子zhouzi·2020-08-25 00:24

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典》刘汝佳白皮书第五章题目链接
weiyastory·2020-08-25 00:17

ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes【回文+入门练习】UVA340UVALive5448Master-M
weixin_34375233·2020-08-24 23:30

HDU 2825 Wireless Password(AC自动机+状态压缩DP)

pid=2825题意:现在要你推断一个长度==n的由小写字母构成的字符串S有多少种组成方式.其中这个S至少包含字典集合中的k个单词.字典集合中有m个单词并已给出.分析:该题要用刘汝佳:训练指南上带match
focus_best·2020-08-24 23:45

UVa 213Message Decoding新手解法

总体来说我的解法和紫书的方法差不多。
Hello_World_96·2020-08-24 23:04

紫书《算法竞赛入门经典》

紫书《算法竞赛入门经典》题目一览第3章数组和字符串（例题）UVA272TEXQuotesUVA10082WERTYUUVA401PalindromesUVA340Master-MindHintsUVA1583DigitGeneratorUVA1584CircularSequence
Andres_Lionel·2020-08-24 22:15

uva213-优化算法【紫书例题】

注意，我的代码和紫书代码不一样。首先来说一下我的代码与紫书所给的代码的区别。我的代码不是对编码头做处理，而是对编码信息（也就是二进制需解码的信息）进行处理，使其与编码头一一对应。
SXD-X·2020-08-24 22:48

SPFA算法模板(刘汝佳版)--Wormholes POJ - 3259

一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码之后我又用bellman
dizhongnie4039·2020-08-24 21:14

紫书——Spreadsheet Tracking UVA - 512

题解：题目大意为你输入几个操作，改变该表格。然后输入原来的几个点，输出改变之后的位置或者gone（已被删除）直接操作表格比较难写，所以思想就是先把操作和原来的点想记录下来；然后判断每个点经过每个操作后的位置。书上都写了这两种方法。我的做法是第二个#includeusingnamespacestd;structNode{//保存一开始的点数intr;intc;}node[100];stringope
Sky ~ Komori·2020-08-24 21:52

紫书——Message Decoding UVA - 213

题解：这道题目的精华点就是一开始字符跟二进制配对的方法。书本上采用了二维数组来解决，第1个可以有1个，第2个可以有3个，如此类推，然后之后的就是考你细心程度了，注意getchar和回车的判断。书上的代码大致如下：#includeusingnamespacestd;boolreadcode();intreadint(intn);charreadchar();chara[8][1<<8];intmai
Sky ~ Komori·2020-08-24 21:52

算法竞赛入门经典 紫书 第四章

一点小问题关于判断素数的几点//该函数有严重缺点：//不能用于n==1和n较大的情况//在n接近int的最大值时：//若i=46340时，i*i=2147395600b时分别返回负数，0，和正数即可。qsort在算法竞赛中不经常使用经常使用sort函数这里是为了告诉“将一个函数作为参数传递给另外一个函数”是很有用的例题4-2刽子手游戏UVa489我们先来考虑，程序设计的方式一般有两种：自顶向下和自
isSiYua·2020-08-24 21:27

算法竞赛入门经典 紫书 第三章

例题3-2WERTYU善用常量数组可以简化代码例题3-3回文词同样利用了常量数组来存储镜像字符例题3-4猜数字游戏的提示for(inti=1;ic2?c2:c1;}//至于为什么是减去最小的个数，是因为题意要求//现在的B是还带有位置正确的B//因此输出时要减去A例题3-5生成元我的基本思路：从1到n，将每一个i用sprintf()输入到一个字符串，然后每一位对应一个字符。因此求出每一个i+i的各
isSiYua·2020-08-24 21:26

UVa213-Message Decoding

UVa213-MessageDecoding思路：紫书上的题目刚开始没有把各个功能独立开来能想到的例子都过了但是提交就RE，卡了巨长时间最后无奈按照书上思路把各个功能独立出来，一边过。
徐小武·2020-08-24 21:58

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。也方便给后人铺路PS：合集还在不停更新中题解用外链放出来方便查找，不再写到一个博客里了，上次乙级的70题都在一篇，太难找还不方便。第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa
徐小武·2020-08-24 21:58

AC自动机

有关AC自动机的详细介绍可见刘汝佳的《算法竞赛入门经典训练指南》P214.给你一个字典(包含n个不重复的单词)，然后给你一串连续的字符串文本(长为len)，问你该文本里面的哪些位置正好出现了字典中的某一个或某几个单词
focus_best·2020-08-24 21:05

UVA1594 Ducci序列

紫书习题方法：这题比较水，直接模拟就行，我这里采取最蠢开两个数组的方法，交替传值，以避免前一个操作影响到下一个操作。
琉璃糖糖糖·2020-08-24 17:57

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，部分解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出+水题】-海岛Blog-CSDN博客HDU1318POJ1590UVA401ZOJ1325
海岛Blog·2020-08-24 16:40

UVA1587 BOX//紫书习题j-box

这道题来自UVA，上面是原题大概题意：给出六个面判断这六个面是否能构成长方体输入：每个面的长宽输出：POSSIBLE或IMPOSSIBLE我的基本思路是先排序后根据条件判断。假设三个数a>b>c，如果这三个数能构成一个长方体，那么排序后这三个数所组成的六个面以此应该是：ababacacbcbc这样再根据构成长方体的条件（a,b,c所对应位置值相等）判断即可。以下是我AC的代码（有点长，哈哈哈）#i
玖捌·2020-08-24 15:05

【刘汝佳书】习题5-4 UVA10763（multiset+判重）

【2019.4.7】库里FMVP需要注意的地方：1、书上翻译的有些问题，每行输入的两个数字分别代表了学校，而不是学生本身，因此允许有下面这样的数据出现（学校1和学校4有两对学生交换，输出YES）141441412、每行的两个数字顺序是固定的，第一个数字是原来的学校，第二个数字是想去的学校思路整理：1、对于大量输入数据的题目，有两种思路：①一边输入一边对数据做处理，输入完了之后自然得到结果②输入全部
夏至夏至520·2020-08-24 15:27

习题5-4 UVA10763 Foreign Exchange（27行AC代码）

紫书刷题进行中，题解系列【GitHub|CSDN】习题5-4UVA10763ForeignExchange题目大意给定n个学生的出发点A和目的地B，若每个学校的被作为出发点和目的地的次数相同，则项目可以进行
是阿俊呐·2020-08-24 15:40

10763 - Foreign Exchange

紫书上习题5-4；这道题用数组正好，一个x对应一个y，然后反过来判断一个y是否对应一个x，如果全部对应，则可以交换，如果有一个不对应，则不能交换；#include#includeusingnamespacestd
你的你的都是你的·2020-08-24 15:35

1594 - Ducci Sequence

紫书上习题5-2，这道题尽管在第五章，但可以不用STL，用平常方法就行；#include#include#include#includeusingnamespacestd;inta[16];intmain
你的你的都是你的·2020-08-24 15:35

10935 - Throwing cards away I

紫书上习题5-3；会用vector这题就是大水题（其他方法没试），但我做好之后，格式就一直错，一直找不出，那就先放着吧；我的：#include#includeusingnamespacestd;#includeintmain
你的你的都是你的·2020-08-24 15:35

紫书第五章习题 5-5 Ducci 序列（Uva 10391)

题目链接：https://vjudge.net/problem/UVA-10391SampleInputaalienbornlesslienneverneverthelessnewnewbornthezebraSampleOutputaliennewborn题意分析：给出字典中一堆单词，单词的输入方式是以字典序输入的。问：在这一堆单词中，有那些单词是通过其它两个单词组合而来的。按字典序升序输出这些
贾半仙儿·2020-08-24 15:35

紫书第五章习题 5-2 Ducci 序列（Uva 1594)

ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,···,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneighboringintegers:(a1,a2,···,an)→(|a1−a2|,|a2−
贾半仙儿·2020-08-24 15:35

例题 6-15 UVa10305-Ordering Tasks（拓扑序列）

尝试了邻接表和邻接矩阵+深搜两种写法，后者是紫书的方法。
徹夜禁止·2020-08-24 15:29

紫书知识点记录（持续更新）

开一篇帖子记录一下看书时觉得重要的知识点吧，想起来的话就加进来，总比没有强…“一等公民”指既可以作为参数传递，又可以从子程序中返回，还可以直接赋给它变量的类型，“二等公民”指尽可以作为参数传递的类型，“三等公民”指三者都做不到的类型。getchar()可用来读取包含空格、换行符的字符串。乘以2也可以写成“中，用来判断对象是否为一个字母。类似的还有isalnum等。algorithm头文件中的sor
徹夜禁止·2020-08-24 15:58

小紫书 习题 3-7(UVA 1368) DNA序列(DNA Consensus String)

水题，就对于所有字符串的同一个位置的字母，进行统计，找出出现次数最多中字典序最小的那个字母，并且记录次数，就可以做啦。AC代码：#include#include#include#include#includeusingnamespacestd;structnum_str{intcnt;charc;}num[4];boolcmp(num_stra,num_strb){if(a.cntb.c)retu
sky-edge·2020-08-24 13:21

UVA-1587 紫书习题3-10盒子

大概题意：给定6个矩形的长和宽Wi和Hi，判断它们能否构成长方体的6个面。题目要求：多组输入SampleInput13452584258468325841345683134568313452584683123445671234456745674321432245674321123443211234SampleOutputPOSSIBLEIMPOSSIBLE本题思路：长方体有三种不同的边，我们记为a
老王777·2020-08-24 13:53

紫书——DNA Consensus String UVA - 1368

题解：又是难在读题目的问题，这道题的想法是这样的。有m个字符串，然后输出所有字符串每列字符数最多的，其他不同的要加起来。如果一列中'A'和'T'相同，则输出字典序最小的'A'代码如下：注意字典序#includeusingnamespacestd;#defineinf0x3f3f3f3fintn,m;stringstr[60];mapnum;//保存每列最多的字母voidinit(){//每次的初始
Sky ~ Komori·2020-08-24 13:54

紫书——Box UVA - 1587

题解：这道题目直接按照面与面之间的关系就可以判断出来了，比如样例一：13452584258468325841345683134568313452584683按照长到短的排序，得到以下样例25841345258413452584683258468313456831345683然后发现前4个长一定要相等，后4个短一定要相等，然后12的短和56的长一定要相等（想一想就证明到出来了）代码就变得很简单了，只
Sky ~ Komori·2020-08-24 13:54

算法竞赛入门经典 第二版 习题5-15 Fibonacci的复仇 Revenge of Fibonacci uva12333

题目：https://vjudge.net/problem/UVA-12333思路：大整数类+字典树一开始套刘汝佳大整数类的板子套出好多问题，之后自己用string重新封装了一个。
Rewriter_huanying·2020-08-24 13:14

紫书第3章 数组和字符串

希望本博文方便自己日后复习的同时，也能给他人带来点有益的帮助（建议配合紫书——《算法竞赛入门经典（第2版）》阅读本博客）。有不足或错误之处，欢迎读者指出。转载请注明出处：code4101，谢谢。
代号4101·2020-08-24 13:59

UVa227 Puzzle——C++版本

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-5经典字母迷图（类似华容道）https://uva.onlinejudge.org//index.php?
Anntonnia·2020-08-24 12:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他