紫书

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题（6/15）

说明本文是我对第七章15道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13: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

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

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

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

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

UVaLive4043 UVa1411 Ants 巨人与鬼

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

习题6-9 UVA 127 纸牌游戏

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

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

5-9 UVA 1596 Bug Hunt找BUG

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

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

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

5-5 UVA 10391 Compound Words复合词

题目大意就不说了，紫书和原文都讲的很易懂。本来注意到的数据范围，但依然超时了。。。
aozil_yang·2015-12-19 22:00

hdu1058 & hdu3199

和紫书上一道丑数题意近乎一模一样，开始做法就是用优先队列和set判重（后来发现也可以不需要借用set判重)#include #include #include #in
yexiaohhjk·2015-12-19 14:00

小紫书 3-10 UVA 1587 POJ 2160 BOX

题目链接：http://poj.org/problem?id=2160因为VJ上的这道题加载不出来，幸好POJ上也有题意：一共6行，每行2个数，代表6个长方形的长和宽。问这6个长方形能不能组成一个长方体。能输出POSSIBLE，不能输出IMPOSSIBLE。解：先排序，我的做法就是让每个长方形的x #include #include #include #include usingnamespace
code12hour·2015-12-18 17:00

UVA-10054 The Necklace

#include #include intn,lujing[60][60]; voideuler(intm)//打印路径（紫书上有详细的） { inti; for(i=1;i0) { lujing[m]
qq_32036091·2015-12-18 08:00

5-2 UVA 1594 Ducci Sequence (Ducci序列)

题意就不说了，原文和紫书都讲的通俗易懂：整体思路：用两个Vector记录数列，第一个记录原始数据，第二个记录计算完成之后的数据，检查是不是都为0，不是0继续循环，直到1000次，保险点可以多加一点！
aozil_yang·2015-12-17 17:00

5-6 UVA 1595 Symmetry对称轴

题目大意紫书和原文都讲的非常易懂清晰，观察给出的数据范围：不超过1000个点，每个点坐标范围在-10000到10000之间！直接暴力求解就可以了！
aozil_yang·2015-12-17 11:00

7-3 UVA 10976 Fractions Again?!分数拆分

这个题没有什么格式问题，有的只是暴力的技巧，思路就不多说了，紫书说的很清楚，收获：1.暴力求解题并不是完全的暴力，暴力求解也是有一定技巧的，以后做这种题要先分析数学式子，找到数据范围后，在暴力，这样会简单很多很多
aozil_yang·2015-12-15 18:00

习题5-3 UVA 10935 Throwing cards away I 卡片游戏

很简单的一道题目，无论是原文还是紫书上的讲的非常清楚！因为刚做了Vector类的例题，所以找了一个简单的Vector习题练练！整体思路就是根据原文描述进行！
aozil_yang·2015-12-15 17:00

例题5-2 UVA 101 The Blocks Problems 木块问题

看了看紫书上代码分析：收获不少！
aozil_yang·2015-12-15 15:00

LCA转RMQ

最近一直在被lrj的紫书的最后一章虐，前几天写LCT被卡常数卡成狗，现在来玩玩LCA。
nlj1999·2015-12-11 20:00

4-9 UVA 1591 Data Mining 数据挖掘

这个题确实反应了自己的水平，刚开始读不懂原文，读紫书的翻译，但感觉好抽象，还是不理解，便又硬读原文，还是有很大的困难，但多少已经有一些思路了（大体方向已经知道枚举），但最大的阻碍还是那个表达式！
aozil_yang·2015-12-08 00:00

UVA 1025_A Spy in the Metro

【题意】（小紫书）一个人从站台1出发，乘车要在时刻T到达站台n，为使在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。
Yukizzz·2015-11-28 11:00

刷题计划

今年的目标就是刷完紫书第七章的搜索，第八章的贪心，第九章的dp，然后每次的cf补题尽量补到div2的DE题，如果时间有剩余，就学AC自动机等一些数据结构吧。
__560·2015-11-19 22:00

uva 10129 poj 1386 hdu 1116 zoj 2016 play on words

//本来是想练一下欧拉回路的，结果紫书上那题是大水题！！！！！ 题意：给出n个单词，是否可以把单词排列成每个单词的第一个字母和上一个单词的最后一个字母相同 解：欧拉通路存在=底图联通+初度！
·2015-11-11 18:21

小紫书 习题 3-8(UVA 202) 循环小数(Repeating Decimals)

n除以m的余数只能是0~m-1，根据鸽笼原理，当计算m+1次时至少存在一个余数相同，即为循环节；存储余数和除数，输出即可。额，就是模拟题，具体过程就模拟除法的运算就好。嗯，，，输出应该是一次会输入多组数据，被这里卡了一下，读错了一句题意，被卡了一下（活该我没过六级），好久没做题，手生了。。。AC代码：#include #include #include #include usingnamespac
code12hour·2015-11-08 18:00

UVa 101 The Blocks Problem

学习的紫书，因为每一堆的木块数是在发生变化的，所以用vector。
·2015-11-08 15:54

UVa 400 Unix Is

===学习的紫书，题目意思很清楚，求列数和行数最开始看的时候木有看懂啊啊啊 列数：即为（60-M）/(M+2)+1;即为先将最后那一列减去，算普通的有多少列，算完了再加上最后一列 行数：可以用紫书里面的
·2015-11-08 15:53

UVa 136 Ugly Numbers【优先队列】

和杭电的那一题丑数一样--这里学的紫书上的用优先队列来做。
·2015-11-08 15:51

UVa 156 Ananagrams

学习的紫书的map= = 将每一个单词标准化 先都转化为小写，再排序（即满足了题目中说的不能通过字母重排这个条件） 然后记录出现次数，将出现次数为1的储存再输出   话说这一题的标准化要好好学学
·2015-11-08 15:49
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他