紫书

2018寒假acm训练计划

《aha》1,3,4章2.紫书7,9,10章（不知道有没有时间学8章）3.队里训练赛跟做4.全国多校算法学习5.cf2天一套6.c++想做的有点多,先试试看自己能不能做得来这些，再调整时间安排：2.7—
aa18392407063·2020-09-17 11:25

POJ 1655 Balancing Act 树型DP 树的重心 板题

我相信紫书上说的已经很清楚了，DFS一遍就好首先随便找一个点为根节点，状态的定义是dp[i]表示i的子树的节点个数（包括他自己），所以实际上该点的最大子树数目就是max(dp[j],n-dp[i])，其中
Good_night_Sion_·2020-09-17 02:12

算法竞赛入门经典（紫书）第三章——Puzzle UVA-227

题意：可以理解为有一个5×55×5的拼图，里面有24个字母和一个空格。假定‘A’代表着空格上移，’B’代表着空格下移，’R’代表着空格右移，’L’代表着空格左移。要求针对给出的移动操作输出移动后的图或判断移动是否合法。Input:1.前五行是拼图，接下来是移动操作，直到以0结尾才结束。2.会有多个连续数据，以单个Z字母结束输入。Output:1.每次输出要打印出数据编号，比如Puzzle#12.移
可乐加糖·2020-09-16 11:53

最优配对问题 状压DP

感谢老哥的代码，总感觉紫书上的代码不太好，总感觉写法与状态定义有所出入，而且有一处明显错误，不知道是不是印刷错误，不过看了老哥的代码感觉他的代码超越刘汝佳，非常感谢https://blog.csdn.net
「已注销」·2020-09-16 07:31

最优配对问题（集合上的动态规划） —— 状压DP

题目来源：紫书P284题意：给出n个点的空间坐标（n为偶数，n#include#includeusingnamespacestd;constintINF=2e9;constintmaxn=21;structNode
DOLFAMINGO·2020-09-16 06:17

kuangbin带你飞——基础数论专题习题总结

由于数论方面的知识太多了，有的知识我也不会，就不说知识点了，有关具体的知识可以参考刘汝佳紫书，白书上部分的专题，也可以看数论及应用（哈工大出版），这里只是对专题习题（加上最近网络赛的简单数论题，关于各种
木每立兄豪·2020-09-15 23:45

Help Tomisu UVA - 11440 gcd+欧拉 加证明

紫书的思路其中有个证明是看的https://blog.csdn.net/a197p/article/details/45649019的博客引用自https://blog.csdn.net/a197p/article
哒哒哒哒哒嘭·2020-09-14 18:44

Joseph's Problem UVA - 1363

紫书写的很清楚被除数固定，除数逐次加1，直观上余数也应该有规律。假设k/i的整数部分等于p，则kmodi=k-i*p。
哒哒哒哒哒嘭·2020-09-14 18:44

set并集和交集&宏定义&typedef

审核还没通过就更新:)把set_difference()这家伙给忘掉了已补充看紫书P116,发现这里的代码出现了几个没看过的函数,百度了一下,还真有,而且用法比较奇特.紫书上使用宏(macro)很巧妙,
姬小野·2020-09-14 05:25

P1160 队列安排

刚做完紫书链表章节的移动盒子，正好用来练练手。
千亚夫·2020-09-14 04:47

（紫书）uva129 回溯

https://vjudge.net/problem/UVA-129题目的n是表示第n个出现的串，而不是长度为n的串，所以应该用一个Count全局变量去记录它是第几个，如果一个串符合，那么直接Count++，所用的dfs一定是从'A'开始遍历，所以已经保证了它的字典序最小，我们判断重复只需要判断包含第x个位置的所有偶数串是否重复就可以了，因为前面的串我们之前已经判断过了。#include#incl
keepcoral·2020-09-14 04:49

紫书UVA 524

线性筛+DFS回溯主要是格式错误，注意最后一个数右边没有空格，最后一行后面没有空行。#includeusingnamespacestd;#definemaxn100intcheck[maxn],prime[maxn],tot=0,vis[maxn];intn;voidshai(){for(inti=2;imaxn)break;check[i*prime[j]]=1;if(i%prime[j]==0
Dilly__dally·2020-09-14 03:12

UVA 10003 切木棍(普通DP)

切木棍紫书P278算是简单的dp了吧，当然，这是看完别人题解后的想法，呵呵，我仍然是想了半小时，没思路，啥时候能自个整个dp啊！！
weixin_30337251·2020-09-14 02:26

Cutting Sticks UVA - 10003

CuttingSticksUVA-10003题目来自紫书介绍例题，题意大概是：选择合适的顺序切给定的n个点。怎么选择切割的成本最低，每次切割的成本等于棍子的长度。所以切割的顺序影响最后的结果。
香蕉君·2020-09-14 02:39

【UVA10003】切木棍 dp

题目紫书说的很详细了#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intdp[501][501],a[1005
Mininda·2020-09-14 01:01

spfa模板加实例-刘汝佳紫书

主函数ac法WormholesWhileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyoutoitsdestinationatatimethatisBEFOREyouenteredthe
-lyslyslys·2020-09-13 22:29

Trees on the level

紫书学习笔记题目传送阵题意：输入多组二叉树数据。
Dongdong743·2020-09-12 14:34

2010 ACM-ICPC NEERC

http://codeforces.com/gym/101309/attachments过了6题，I题是紫书上原题都没有写出来，队友写炸了，比赛结束5分钟后改出来了（疯狂甩锅）感觉NEERC的题目都不错
njupt_lyy·2020-09-12 06:19

C++之inserter函数与插入迭代器

紫书5-5碰到这么个东西#defineall(s0)s0.begin(),s0.end()#defineins(s0)inserter(s0,s0.begin())《----一开始不知道这个是什么set_union
cyBlogs·2020-09-12 06:49

算法竞赛入门经典第七章暴力求解法——子集生成

上一节我整理了一下全排列的生成算法，有两个方法，我建议使用c++中algorithm的next_permutation函数（下一个排列），那么这一节我依然按照紫书的框架顺序整理子集生成的三个算法——1.
Bread Sir·2020-09-12 06:13

CCF201903-2 二十四点(表达式树)

然后恰巧带了紫书，紫书中有建表达式树的板子，就抄了上去。紫书中建的表达式树是用一个字符数组来存储这棵树的中序遍历，于是，只要定义一个栈，并从后往前遍历表达式树的中序遍历数组，遇
坤斤拷·2020-09-12 05:20

紫书：二分图匹配 最大流解决

网络流的一个经典应用是二分图匹配。匹配是指：两两没有公共点的边集。二分图是指：可以把结点集分成两部分X和Y，使得每条边恰好一个端点在XXX，另一个端点在YYY。换句话说，同色节点不相邻，进行二染色。一般在画图的时候，把XXX结点和YYY结点画成左右两列。可以证明一个图是二分图，当且仅当没有奇数圈。当我们使用dinicdinicdinic跑二分图的时候，复杂度只有O(n12m)O(n^\frac{1
mxYlulu·2020-09-12 04:22

广度优先遍历（BFS）例题

二叉树的层次遍历UVa122题目：转载：树的层次遍历，紫书P150UVa122一、输入数据的处理：此处两次用到的c语言字符串的灵活性——可以把任何指向字符的指针看成一个字符串，从该位置开始直到‘\0’结束的字符串
大1234草·2020-09-11 16:39

迭代加深搜索-IDA*算法-两个紫书例题-我的理解*

（有任何问题欢迎留言或私聊题目一：埃及分数题目链接及相关信息见于:Lrj的《算法竞赛入门经典》第二版P206题意：在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。例如，19/45=1/
Cwolf9·2020-09-11 16:58

POJ -1321 棋盘问题

这属于深度搜索历遍的题，不过与紫书上的求油田连通块不同的是，这道题要历遍n张图，由n行开始，有n-1，n-2，以此类推直到n-1。
keny_fly·2020-09-11 15:38

UVa-679 小球下落

分析：这个题我是没有做出来的，或者说我做出来的那个代码总是超时，看了紫书才明白，原来只需模拟最后一个小球的路线即可。
战场小包·2020-09-11 15:08

紫书uva10129欧拉回路

题目类型：欧拉道路题目：Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargen
keepcoral·2020-09-11 14:04

棋盘覆盖问题（递归与分治，紫书P229）

在一个2^k*2^k个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格（黑色方格），称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形。因而对任何k>=0，有4^k种不同的特殊棋盘。下图所示的特殊棋盘为k=2时16个特殊棋盘中的一个。在棋盘覆盖问题中，要用下图中4中不同形态的L型骨牌覆盖一个给定的特殊棋牌上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆
wangjianbing1998·2020-09-11 13:35

紫书 习题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

习题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

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

数据结构中树的一些代码进行总结，想着为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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他