lrj-紫书

例题7-12 旋转游戏 UVa1343

紫书上说是利用状态空间搜索解决，大致模板还是八数码问题的模板。但是写了半天最后WA了，感觉这道题用那个模板写出来会很复杂。最后看别人的代码，才发现大多都是利用迭代加深搜索解决的，代码量也不是很大
u014800748·2015-04-11 15:00

HDU 1950 Bridging signals（O(nlogn)算法LIS）

紫书上只给出了LIS的O(n^2)算法，百度O(nlogn)算法，顺便出了这道。遍历数组，用数组储存每个上升子序列的最小结尾。对当前数二分查找求下界，替换原结尾。
wcr1996·2015-04-07 17:00

【最大流之EdmondsKarp算法】【HDU1532】模板题

题意：裸的最大流，什么是最大流，参考别的博客运用复杂度最高的EK算法O（M*N),模板来自紫书#include #include #include #include #include #include
zy691357966·2015-04-05 14:00

紫书 习题 5-3 uva 10763

思路：我想将一对数映射到一个int上，结果发现不知道怎么处理这一对数。。。后来发现居然有一个pair的东西可以存一个二元组。。。这里是关于pair的用法：http://blog.csdn.net/oceanlight/article/details/7890537主要学习的就是pair和map的混用。。。后来我搜了下题解发现居然还可以用分别排序，然后如果两个序列都一模一样的话，说明是YES。代码：
liujc_·2015-03-24 23:00

2015年寒假ACM训练小结

不过这二十多天还算顺利，把紫书前11章学完了，最基础的知识点都已经掌握了，知识的广度差不多达到了，下一步的目标就是追求深度上的突破，更好地理解和运用经典的算法思想，同时也要继续学习新的知识点。
u014800748·2015-03-04 23:00

UVA 1625 Color Length （DP）

题意：见紫书P276思路：（设一个颜色序列为s1，另一个为s2）要把最优子结构找到是关键，状态就是天然的执行步骤，d（i,j）表示s1移走了i个元素s2移走了j个元素的状态。
kalilili·2015-03-04 17:00

【路径寻找问题】UVa 10603 - Fill

（PS：48） 紫书 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4
·2015-03-02 23:00

动态规划小结——最优配对问题

1.说明：紫书上的最优配对问题的代码（P284）有问题，下面把完整的代码贴出来。注意把d[0]初始化为0才行，n一定要是偶数。
u014800748·2015-02-16 13:00

poj 3295 专题第五道

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

习题8-2 聚会游戏 UVa1610

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

STL在ACM竞赛中的使用

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

2015年2月训练随笔

学完刘汝佳的紫书是我的寒假目标，距离开学还剩下整整一个月的时间，考虑到春节走亲访友浪费的三四天，其实已经不到一
u014800748·2015-02-06 11: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

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

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

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

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

我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2014-11-04 11:41

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

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

Ural 1183 Brackets Sequence(区间DP+记忆化搜索)

自己想还是想不出来，正好紫书上有这题。d[i][j]为输入序列从下标i到下标j最少需要加多少括号才能成为合法序列。
u013013910·2014-10-22 10:00

例题7-7 天平难题 UVa1354

1.题目描述：点击打开链接2.解题思路：紫书上的例题，不过实在写不出来代码，因此附上大神们的代码，研究了一晚上，终于弄明白了所有细节。
u014800748·2014-09-08 23:00

例题7-6 带宽 UVa140

1.题目描述：点击打开链接2.解题思路：原来按照紫书上的思路进行剪枝，发现总是TLE，==，也许是我还没有正确地理解书上的思路吧。
u014800748·2014-09-08 13:00

UVa12096 The SetStack Computer

思路：照着紫书上面的代码敲的。其实本来都是空集，只有操作5能最
squee_spoon·2014-08-29 15:00

例题6-18 雕塑 UVa12171

1.题目描述：点击打开链接2.解题思路：这道题是紫书上的例题，不过只有解题思路，意思是先将外围包裹一圈空气，然后从空气入手进行floodfill，这之前还要进行“离散化”处理，最后计算体积时用总体积减去外围空气的体积
u014800748·2014-08-28 13:00

UVA 1025 A Spy in the Metro

小白紫书上动态规划专题的原题，书上有状态转移的代码，要自己写预处理#include #include #include #include #include #include #defineINF0x3f3f3f
wust_ZJX·2014-08-27 10:00

C++高精度模板

    依据紫书第5章，我用新的方法实现一个高精度类。模板通过了自己用python进行的对拍，还有UVa的5道高精度题。
DaiHaoC83E15·2014-08-20 14:00

[置顶] 紫书第4章 函数和递归

1 序    系统的整理下第四章的学习笔记。同上次一样，尽量在不依赖书本的情况下自己先把例题做出来。这次有许多道题代码量都比较大，在例题中我都用纯C语言编写，但由于习题的挑战性和复杂度，我最终还是决定在第五章开始前，就用C++来完成习题。不过所有的代码都是能在C++提交下AC的。    在习题中，我都习惯性的构造一个类来求解问题，从我个人角度讲，这会让我的思路清晰不少，希望自己的一些代码风格不会影
DaiHaoC83E15·2014-08-13 19:00

UVa12186 Another Crisis

    也是一道紫书上所说的树型DP。但是我觉得这题没有发挥dp存储中间结果的优势，每个子问题其实只需要计算一次，可以算是一个树的深度优先遍历，然后贪心作出选择。
squee_spoon·2014-08-09 21:00

UVa11584 Partitioning by Palindromes

根据紫书上的思路，先是预处理每个区间是否为回文串。然后去dp0~i中的解。dp真的是最灵活的思想！
squee_spoon·2014-08-09 15:00

UVa1347 Tour

    看着紫书的分析才下的手。。想象成两个人以不同的路从起点走到终点。dp(i,j)表示1~max(i,j)全部走过，两人位置分别是i和j，还需要走多长的距离。
squee_spoon·2014-08-07 12:00

[置顶] 紫书第3章 数组和字符串

希望本博文方便自己日后复习的同时，也能给他人带来点有益的帮助（建议配合紫书——《算法竞赛入门经典（第2版）》阅读本博客）。有不足或错误之处，欢迎读者指出。    
DaiHaoC83E15·2014-07-31 21:00

hdu2471 History of Languages,ACM/ICPC Hangzhou2008 UVa1671

pid=2471一道BFS的题而不是自动机，算了不吐槽了...刘汝佳居然放在紫书的自动机章节第一题...Orz题意就是给你了自动机两枚，判断他两是否是一样的。
csuhoward·2014-07-29 09:00

UVa1025 - A Spy in the Metro

    紫书DP第一道例题，实力不够，刷不动exercises，只能来刷examples。首先找出“状态”，根据状态来DP。dp[i][j]，i表示当前时间，j表示车站号，数组存还需要等待的最短时间。
squee_spoon·2014-07-27 13:00

[置顶] SuperX_Training

option=com_onlinejudge&Itemid=8&category=442紫书 题目提交：http://uva.o
yew1eb·2014-03-03 08:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他