刘汝佳-算法入门经典

算法入门经典 第二张习题

1.说一下“倒三角形”的问题。我用了一个数组比较简单的解决。但是用了一个新的函数memset（）。memset()函数原型是externvoid*memset(void*buffer,intc,intcount)butter是数组或指针。c是赋给butter的值。count是butter的长度。头文件是：#include“memory.h”下边的程序分别是：结构体的初始化，数组的初始化，字符串的初
Since_natural_ran·2016-04-05 00:00

UVa1586 Molar Mass

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-2给出一种物质的分子式，求分子量https://uva.onlinejudge.org//index.php?
Anntonnia·2016-03-30 17:55

UVa1585 Score

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-1输入O和X组成的串，统计得分https://uva.onlinejudge.org//index.php?
Anntonnia·2016-03-30 16:50

UVa 1599 Ideal Path

然后在这些满足条件的点里找出颜色序号最小的（我觉得刘汝佳这
QWsin·2016-03-25 22:00

uva11825Hackers' Crackdown

分析：刘汝佳讲得很好了，我就不bb了。需要学习的姿势是二进制集合子集的遍历。剩下就是状态压缩了。
Fsss_7·2016-03-21 22:00

UVALive 4123Glenbow Museum

在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:06

UVALive 4123Glenbow Museum

在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:00

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

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

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 习题

说明本文是我对第9章23道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第九章习题contest（1）第九章习题contest（2）如果想直接看某道题，请点开目录后点开相应的题目！！！习题习9-1UVA10285最长的滑雪路劲题意思路代码习9-2UVA10118免费糖果题意思路代码习9-3UVA162
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题

说明本文是我对第9章31道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第九章例题contest（1）第九章例题contest（2）如果想直接看某道题，请点开目录后点开相应的题目！！！例题例9-1UVA1025地铁里的间谍题意思路代码例9-2UVA437巴比伦塔题意思路代码例9-3UVA1347旅游题
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）

说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第八章习题contest如果想直接看某道题，请点开目录后点开相应的题目！！！习题习8-1UVA1149装箱题意给定N（N≤10^5）个物品的重量Li，背包的容量M，同时要求每个背包最多装两个物品。求至少要多少个背包才能装下所有的物
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题（13/19）

说明本文是我对第八章19道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第八章例题contest如果想直接看某道题，请点开目录后点开相应的题目！！！例题例8-1UVA120煎饼题意有一叠煎饼正在锅里。煎饼共有n（n≤30）张，每张都有一个数字，代表它的大小。厨师每次可以选择一个数k，把从锅底开始数第k
thudaliangrx·2016-03-18 16:00

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

说明本文是我对第七章18道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第七章习题contest如果想直接看某道题，请点开目录后点开相应的题目！！！习题习7-1UVA208消防车题意输入一个n（n≤20）个结点的无向图以及某个节点k，按照字典序从小到大顺序输出从节点1到节点k的所有路径，要求结点不能重
thudaliangrx·2016-03-16 13:00

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

说明本文是我对第七章15道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第七章例题contest如果想直接看某道题，请点开目录后点开相应的题目！！！例题例7-1UVA725除法题意输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a～j恰好为数字0～9的一个排列（可以有
thudaliangrx·2016-03-16 13:00

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

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

HDU 1435 Stable Match(稳定婚姻问题|盖尔沙普利算法)

题意：标准的稳定匹配问题，具体的看刘汝佳的训练指南，很好理解，并不难，所以这题可以用来测板子。
只玩三国的程序猿·2016-03-09 23:18

1264 线段相交

这道题刘汝佳的的训练指南上有有讲，其中判断端点是否在线段上需要判断四次#include #include #include #include #include constdoubleeps=1e-10;
NaCl__·2016-03-05 18:00

树状数组（二叉搜索树）

不过这张图片比较抽象，也可以观察刘汝佳的训练指南P195，不过最
vector_M·2016-03-05 16:00

新学期计划

首先学习新知识是必须的，以此为主，学习的和刘汝佳的训练指南重合了，这样我要边看入门边训练，感觉好难，多练习题，每一个知识点如果理解思想就找题来练习。
vector_M·2016-03-04 11:00

hdu 4804 不知道是状压还是什么，书上是轮廓线

这道题目和算法入门经典蓝色的的386页的差不多，不过难度深了一点。
zcj5027·2016-03-03 21:00

算法入门经典之开灯问题（输出一排数时的处理方式）

   有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，   开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？  输入：n和k，输出开着的灯编号。k≤n≤1000。  样例输入：7 3  样例输出：1567   思路就像昨天那题校门外的树一样，进行标记即可。这题要注意的是输出
u011613367·2016-02-27 21:00

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

说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第六章习题contest如果想直接看某道题，请点开目录后点开相应的题目！！！习题习6-1UVA673平衡的括号思路这么简单的题目竟然错了3次，羞愧一下！注意各种细节的可能性，尤其是循环结束后stack应该为空！给出一组测试数据，希
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版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第六章例题contest如果想直接看某道题，请点开目录后点开相应的题目！！！例题例6-1UVA210并行程序模拟(p139,双端队列)思路这个题做了得有五六个小时吧，RE了3次，WA了一次。这种模拟题总感觉在理解上有歧义，也许有人
thudaliangrx·2016-02-25 21:00

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

说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章习题contest如果想直接看某道题，请点开目录后点开相应的题目！！！习题习5-1UVA1593代码对齐（vector）思路此题的重点在于读入数据部分，读取每一行我用了getline，然后再用stringstream将该行数
thudaliangrx·2016-02-21 15:00

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

说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章例题contest如果想直接看某道题，请点开目录后点开相应的题目！！！例题例5-1UVA10474大理石在哪儿(排序和查找)思路这个题比较基础，排序用sort，查找用lower_bound，都是STL的标准函数。注意lowe
thudaliangrx·2016-02-21 11:00

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

说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第四章contest如果想直接看某道题，请点开目录后点开相应的题目！！！例题例4-1UVA1339古老的密码思路只需要分别统计两个字符串中26个字母出现的个数，然后对统计数组做一个排序，如果一样则结果为YES。详细解释见书P73。代码#
thudaliangrx·2016-02-19 22:00

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

说明本文是我对第三章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第三章contest如果想直接看某道题，请点开目录后点开相应的题目！！！例题例3-1UVA272TeX中的引号思路这个题主要讲带空格的输入输出处理。我总结了一下，主要有三种方案：1、用getchar()一个一个字符处理2、用fgets读
thudaliangrx·2016-02-19 17:00

棋盘覆盖问题&循环赛日程表问题

---恢复内容开始---简单的分治，曾经看了好久想了好久也不会的随着时间变成最简单的题，由于刘汝佳书上说的不多，网上找到的又总是一个湖南OJ上的题（看都不愿意看）所以我还是仅说一下思想吧。
vector_M·2016-02-17 12:00

uvalive 3938 "Ray, Pass me the dishes!" 线段树 区间合并

题意：求q次询问的静态区间连续最大和起始位置和终止位置输出字典序最小的解.思路：刘汝佳白书每个节点维护三个值pre,sub,suf最大的前缀和,连续和,后缀和然后这个题还要记录解的位置所以还要区间总和sum1
untiltetw·2016-02-16 19:00

一行盒子 (模拟) 13年湖南省赛题

哇好伤心好挫败写个数组模拟链表写不出来磨磨蹭蹭最后还是错的还是”参考”了刘汝佳神犇的代码……..前面的都是废话一开始哇我写的一塌糊涂a[p1r].l=p1l;比如这一句，意思是把p1左边的左边和p1右边相连
mymilkbottles·2016-02-16 16:00

POJ 1042 Gone Fishing （贪心）（刘汝佳黑书）

GoneFishingTimeLimit:2000MS MemoryLimit:32768KTotalSubmissions:30281 Accepted:9124DescriptionJohnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishex
mengfanrong·2016-02-11 08:00

最大子序列和+归并排序

今天看刘汝佳看到归并排序还看了分治求最大子序列和，感觉简单多了，刚开始学时看了几天都没看会，现在在看感觉果然不一样^.
vector_M·2016-02-04 12:00

假期计划

院长让看完刘汝佳，而现在距开学还有大概25天，而现在高效算法，动态规划，数论，图论和高级专题还没看，算起来按照原来的速度肯定是看不完了，不过转念一想每一章都有简单的，肯定很好看，难得大不了一天一个知识点
vector_M·2016-02-02 11:00

2016-1-31

放假前在图书馆借了三本书C++primeerplus，Linux编程和刘汝佳系列，看到太少，只要原因就是自己效率太低了，本打算用一种刷完刘汝佳书上的DP题却发现现在一半都没搞完,思维跟不上计划，昨天一道题
zhaop·2016-01-31 20:00

【概率与期望】[UVa11021]Tribles

题目描述因为本题目无法复制题目所以请到以下链接看题Tribles刘汝佳你Dog给我个错题，翻译的什么狗题目解析首先我们用f(i)表示一开始有1只trible然后在第i天后全部死亡的概率，那么我们可以发现
JeremyGJY·2016-01-31 17:00

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

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

01背包问题详解

首先非常感谢刘汝佳的小白书、HDU刘春英老师的ACM程序设计背包算法课件以及dd_engi的背包九讲和众多大神的博客，看这么多资料最后花了整整一天时间才算大致弄懂了背包问题的思路（=_=搞这么久我确实有点笨
桐小目·2016-01-25 13:03

[置顶] 01背包问题详解

 首先非常感谢刘汝佳的小白书、HDU刘春英老师的ACM程序设计背包算法课件以及dd_engi的背包九讲和众多大神的博客，看这么多资料最后花了整整一天时间才算大致弄懂了背包问题的思路（=_=搞这么久我确实有点笨
qq_33171970·2016-01-25 13:00

奔小康赚大钱（HDU2255，匈牙利算法）

看的刘汝佳的算法经典训练指南，只给了O（n^4）的代码，但好在能够学习算法，能够基本理解。后来从老师那里得到了二分图最佳完美匹配的通俗解释，如下：有N个男人和N个女人。其中男人都特有钱
qust1508060414·2016-01-01 23:00

2016NOI冬令营day2

op），然后就是 从信息熵到数据压缩 听不懂，根本无法同台竞技：(吸取了昨天的教训，今天上午坐的位置适合抢饭嘿嘿嘿：）下午讲的内容我觉得还是比较有良心：)（ACM/ICPC好题选讲）最后讲了几道佳哥（刘汝佳
HugeGun·2016-01-01 14:00

矩阵解压（UVa11082）

看了刘汝佳大神的算法经典，边尝试做树上的例题（当然是看了题解后做的`-_-!），这个是其中之一。
qust1508060414·2015-12-30 23:00

卡片游戏

E.g：input：7Output：1 3 5 7 4 2 6    （算法入门经典89）#include #include usingnamespacestd; queueq; intmain() {
lwd2621·2015-12-21 11:00

ACM_Tarjan

DFS森林:集训队的学长以及我们平时讨论的DFS森林的意思一般是几棵DFS树,然后问了一下,学长说大家懂就好(囧),其实DFS森林指的是一些图(无向或者有向都可以),不一定是树,而且可以是多个图,这个在刘汝佳的算法指南以及我在网上百度上给出的例子都是这个
fkjslee·2015-11-25 17:15

日期游戏解题报告（对抗搜索的典型运用）

id=1005典型的对抗搜索（对抗搜索是一种记忆化搜索，属于博弈论的范畴，若要了解更多关于对抗搜索的知识，请阅读刘汝佳的《算法竞赛入门经典训练指南》P400）。
qust1508060414·2015-11-15 16:00

今后计划

以刘汝佳的算法经典为主王卓讲的+预习+复习HDU1天不少于3题竞赛不干扰下周期中考试从现在开始博客分为3部分1刘的书重敲2王卓课的相关习题3HDU题解至少到大一寒假结束
sun897949163·2015-11-14 12:00

C++构造 下一个排列 的函数

今天围观刘汝佳神犇的白书发现了一个好用的函数: next_permutation(); 可以用于可重, 或者不可重集, 寻找下一个排列. 时间复杂度尚不明. //适用于不可重和可重集的排列.
·2015-11-13 22:53

割点和桥算法——摘自《算法艺术与信息学竞赛》

思路大概明确了，但是写的时候老是出现问题，所以专题又看了一下双连通分量的算法，看来看去，还是刘汝佳的最经典，索性直接手打出来，方便以后再看
·2015-11-13 20:44

hdu 3056 病毒侵袭持续中 AC自己主动机

pid=3065 刘汝佳的模板真的非常好用，这道题直接过 学到： cnt数组记录单词出现次数 以及map存储单词编号与字符串，便于处理相关信息 上代码： #include <cstdio
·2015-11-13 19:42
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他