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

集合上的动态规划--最优配对问题

 转自此博客题目：刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。
zhaop·2016-03-16 11:00

UVA 11361Investigating Div-Sum Property

分析：《算法竞赛入门经典训练指南》数学基础例题5。
Fsss_7·2016-03-16 01:00

UVALive 3516Exploring Pyramids

分析：《算法竞赛入门经典训练指南》数学基础例题4。
Fsss_7·2016-03-16 01:00

UVA 11401Triangle Counting

分析：《算法竞赛入门经典训练指南》数学基础例题2。
Fsss_7·2016-03-16 00:00

UVA 11538Chess Queen

分析：《算法竞赛入门经典训练指南》数学基础例题1。代码：#include #include #include #include #include #in
Fsss_7·2016-03-16 00:00

《算法竞赛入门经典》习题及反思 -<2>

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
Wasdns·2016-03-09 11:00

分治策略-求最大连续子数组之和

1）开心，学习伪码之后，自己敲完的代码；发现《导论》在纯粹的算法知识方面比紫书讲的更细致，更好懂一些。
a272846945·2016-03-07 21:00

习题6-2 UVA 712 S-Trees S树

看了紫书翻译后，感觉很简单，但不解有些条件！尝试做做，果然是一道水题，条件很多没用的！首先给你的X1,X2,X3是没用的，直接根据深度，求出最后一层的编号！ 
aozil_yang·2016-03-05 19:00

例题7-8 UVA 10603 Fill 倒水问题

完全仿照紫书上来写的！书中大体思路是：用ans[]来记录答案，不断取最小值来更新！
aozil_yang·2016-03-04 07:00

动态规划之最优配对问题

ps昨晚看了紫书上的最优配对问题，对于上面没有对i判断就直接取异或操作百思不得解，本想今天问学长，百度了下，才知道那里是作者写错了，唉，有点唏嘘，学的越多，对待权威越不敢坚信自己了。。。
to_be_better·2016-03-01 15:00

UVA11181Probability|Given(条件概率）

题目链接紫书P327题意：有n个人准备去超市逛，其中第i个人买东西的概率是Pi。逛完以后你得知有r个人买了东西。根据这一信息，计算每个人实际买东西的概率。
zhaop·2016-02-29 11:00

算法竞赛入门经典第六章习题

习题6-1：http://blog.csdn.net/chy20142109/article/details/50756253习题6-2：http://blog.csdn.net/chy20142109/article/details/50756265习题6-3：http://blog.csdn.net/chy20142109/article/details/50756269习题6-4：http:
DS-K·2016-02-28 10:42

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（12/14）

说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-26 10:00

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include#include#include#include#include#include#includeusingnamespacestd;structBigInteger
sky-edge·2016-02-26 00:55

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include #include #include #include #include #include #include usingnamespacestd
code12hour·2016-02-26 00:00

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（17/22）

说明本文是我对第六章22道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-25 21:00

小紫书 4-5 UVA 1590 IP Networks

题解：代码：#include #include #include #include #include usingnamespacestd; intm,n=32; boolnet[32],add[32]; voidstr_to_add(charstr[20],intx) { for(inti=0,j=0,tmp=0;j='0'&&str[i]0;++i) { if(t>=8) mask[i]=255
code12hour·2016-02-23 00:00

小紫书 4-4 UVA 253 Cube painting

额，这题应该是枚举，一开始想的总不是很好，窝的确是一直连枚举都不会的渣渣做法非原创，把每个面作为最上面的面，这样就能确定上下两个面了，一共是6种，然后每种里，竖立的这四个面可以旋转四次，所以一共是6*4=24种情况，依次枚举即可。代码：#include #include #include #include #include usingnamespacestd; chars[16],s1[8],s2
code12hour·2016-02-22 12:00

小紫书 4-3 UVA 220 Othello

代码：#include #include #include #include #include #include #include usingnamespacestd; charplayer; charboard[12][12]; intdrct[2][8]={1,0,1,1,-1,0,-1,-1 ,0,1,-1,1,0,-1,1,-1}; charreadchar() { charc='\0';
code12hour·2016-02-21 22:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题（13/16）

说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 15:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 11:00

UVA1635 Irrelevant Elements(唯一分解定理 + 组合数递推）

id=51196紫书P320;题意：给定n个数a1,a2····an,依次求出相邻两个数值和，将得到一个新数列，重复上述操作，最后结果将变为一个数，问这个数除以m的余数与那些数无关？
zhaop·2016-02-20 17:00

算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（15/16）

说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 22:00

算法竞赛入门经典 孪生素数

如果n和n+2都是素数，则称他们是孪生素数。输入m，输出连个数均不超过m的最大孪生素数。5 //判断x是不是素数的函数 intis_prime(intx){ inti; for(i=2;i*i=3;i--) if(is_prime(i)&&is_prime(i+2)) { printf("%d%d\n",i,i+2); break; } return0; } 注意：对于一个功能如果需要重复利用，可
hoho_12·2016-02-19 21:00

算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题（17/18）

说明本文是我对第三章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 17:00

《算法竞赛入门经典》（第二版）学习报告

偶然的机会了解到《算法竞赛入门经典》（第二版）这本书，大致看了一下内容发
thudaliangrx·2016-02-19 16:00

算法竞赛入门经典 竖式问题

//竖式问题 #include #include intmain(){ inti,ok,abc,de,x,y,z,count=0; chars[20],buf[99]; scanf("%s",s); for(abc=111;abc\n",++count); printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z); } }
hoho_12·2016-02-18 22:00

算法竞赛入门经典 蛇形填数

/* 蛇形填数 在n*n方阵里填入1,2，···n*n，要求填成蛇形。例如n=4时方阵为:   10 11 12 1   9 16 13 2   8 15 14 3   7  6  5 4 */ #include #include #defineMAXN10 inta[MAXN][MAXN]; intmain(){ intn,x,y,tot=0; scanf("%d",&n); memset(a,
hoho_12·2016-02-18 21:00

算法竞赛入门经典 开灯问题

/* 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉）， 第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开,开着灯将被关闭）， 依此类推。一共有k个人，问最后有哪些灯开着？ 输入：n和k，输出开着的灯编号。k≤n≤1000。 */ #include #include #defineMAXN1000+10 inta[MAXN]; intma
hoho_12·2016-02-18 21:00

UVaLive4043 UVa1411 Ants 巨人与鬼

法三：分治这是紫书上介绍的方法，每次找出一个最下最左的点，将其他的点相对于这个点进行极角
Showson·2016-02-18 09:00

《算法竞赛入门经典》位数（习题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

习题6-9 UVA 127 纸牌游戏

1.在输入方面，最好写个输入函数，真的很方便，在输入方面类似于紫书的例题6-7 UVA122，写个输入函数比较巧妙！2.然后从做到右扫描
aozil_yang·2016-02-13 16:00

算法竞赛入门经典第五章习题

注：以下代码均已ac，都是我自己敲的，仅供参考。如果有不合理的地方欢迎指正，如果有更好的方法欢迎交流。一些实用的Priority_queuesetmap等使用struct类型时，必须重载rhs.b;//b越小优先级越高elsereturna,greater>q3、优先队列使用struct重载#include#include#include#include#include#includeusingn
chy2158798·2016-02-10 11:55

UVA11584 划分成回文串

cid=105116#problem/B紫书275题意:输入一个字符，最少能划分几个回文串分析：预处理一下，判断i，j是否为回文串；动态分析求解，dp[i]=dp[i-1]+1,假设i单独成为一个回文串
zhaop·2016-02-03 18:00

UVA11584 划分成回文串

cid=105116#problem/B紫书275题意:输入一个字符，最少能划分几个回文串分析：预处理一下，判断i，j是否为回文串；动态分析求解，dp[i]=dp[i-1]+1,假设i单独成为一个回文串
zhaop·2016-02-03 18:00

UVA1220Party at Hali-Bula(树的最大独立集 + 唯一性判断)

cid=105116#problem/H紫书P282员工和直属老板只能选一个，最多选多少人思路：d(u,0)表示以U为根的子树，不选u点，则子节点可选可不选，f(u,0)表示不选u的唯一性（1表示唯一，
zhaop·2016-02-02 17:00

紫书第5章 C++STL

例题 例题5-1大理石在哪儿（WhereistheMarble？，Uva10474）主要是熟悉一下sort和lower_bound的用法关于lower_bound：http://blog.csdn.net/niushuai666/article/details/6734403此外还有upper_boundhttp://blog.csdn.net/niushuai666/article/detail
qlky·2016-01-31 22:00

小紫书 4-2 UVA 201 Squares

给一些点和点之间的连线，问共有多少个正方形，写出每个边长为k的正方形共有多少个枚举，枚举每个点作为一个正方形的左上顶点，然后依次枚举边的长度，看看能否形成一个正方形即可。代码：#include #include #include #include #include #include usingnamespacestd; boolrow[10][10],column[10][10]; intans[
code12hour·2016-01-31 13:00

紫书140例题6-2 铁轨&&UVa514

某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨，并驶出车站。例如，出栈顺序（54123）是不可能的，但（54321）是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，一旦从A移入C，就不能再回到A了，一旦从C移入B，就不能再回到C了。换句话说，在任意时刻，只有
GeniusYang·2016-01-31 11:00

UVA1625Color Lenth(DP+LCS变形 未AC）

cid=105116#problem/C紫书P276res[i][j]表示第一个序列移动i个，第二个序列移动j个之后有几个已经出现但尚未结束,dp[i][j]表示第一个序列移动i个，第二个序列移动j个之后的总长度
zhaop·2016-01-30 18:00

例题10-1 UVA 11582 Colossal Fibonacci Numbers!巨大的斐波那契数列

题意不说了，紫书说的很清楚！分析：F（i）=f（i）modn，发现是有规律的，就是有周期！
aozil_yang·2016-01-29 21:00

POJ 2386 Lake Counting

简单的DFS，和紫书上的油田差不多！写这篇博客主要通过这个题初步了解下DFS：思路：1.输入！
aozil_yang·2016-01-29 15:00

《算法竞赛入门经典》刘汝佳 C语言部分（前四章）“注解与习题” 之思索

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

5-9 UVA 1596 Bug Hunt找BUG

好恶心的题，只要类似这种，字符串操作的题目，我都会反感，但没办法，只能耐住性子一点一点找了一下午BUG（TT），越是复杂的题目就得写的越规范，所以可以尝试采用紫书之前提到的“自顶向下，逐步求精”的方法。
aozil_yang·2016-01-22 22: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

Educational Codeforces Round 6 E. New Year Tree（DFS序+线段树）

每次有两个操作：1，将以v为根的子树的结点全部染成颜色c2，问以v为根的紫书的结点的颜色种类。思路：如果这是一条线段的话，那么这就是线段树的区间更新问题，而现在是一棵树。
weizhuwyzc000·2016-01-22 16: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

例题5-10 UVA 207 PGA Tour Prize Money PGA巡回赛的奖金

这个题的题意就不说了，紫书上说的很详细了，关键是一点，什么时候分配奖金结束，是等那70个奖金比例全部分配结束后就不分了，哪怕最后一个比例分给了10个并列的，也只分一个，后面就不分了（只要让sum_mon
aozil_yang·2016-01-19 17:00

小紫书 3-11 UVA 1588 POJ 3158 Kickdown

额。。。意识到这一章数组与字符串的题都是傻逼暴力题（范围都很小，怎么暴力都能过）后，就不用想太多了。比如这道题，分两种情况模拟就行。有时间再把具体过程贴一下代码：#include #include #include #include #include #include usingnamespacestd; charcvt[3]={0,'2','1'}; chara[105],b[105],c[10
code12hour·2016-01-10 13:00

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

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