刘汝佳

2016多校联合第四场 HDU5768

我先吐槽下刘汝佳CRT板子，简直垃圾，太相信板子，半小时的题强行卡我3小时。。分析一下题，再看看数据范围，一眼容斥。设Pi,Pj是两个素数。
CQU_HYX·2016-07-28 18:32

【模版】hdu1536 S-Nim

看刘汝佳《算法竞赛入门经典训练指南》2.4只看了点皮毛……hdu1536#include #include #include #defineN10005 #defineM105 usingnamespacestd
yxr0105·2016-05-12 11:00

NOJ - 1093 阶乘之和

样例输入10样例输出37913题目来源刘汝佳《算法竞赛入门经典》#include #include usingn
why850901938·2016-05-11 23:00

UVA - 11997 K Smallest Sums

解题思路：    这个在刘汝佳的大白书P189页是一个例题，有完整的代码。
bmamb·2016-05-11 21:00

[置顶] ACM培训计划与相关书籍

ACM培训计划与相关书籍书籍入门三本《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践 作者:李文新ACM程序设计培训教程吴昊  基础提高算法艺术与信息学竞赛第二版刘汝佳算法设计与分析
qq845579063·2016-05-09 19:00

The Triangle 经典DP

《刘汝佳，第九章》#include #include #include usingnamespacestd; intdata[105][105]; intmain() { intn; while(~scanf
M___er·2016-05-07 11:00

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。
qq_33677789·2016-05-02 15:00

vector刘汝佳算法入门学习笔记

//*****-*-----vector***///////常用操作封装，a.size();可以读取大小             a.resize();可以改变大小；             a.push_back();可以向尾部添加元素；   因为是个模板类   声明：           vectora;vector是一个类似于inta[];的整数数组；           vectorb; 
KEYboarderQQ·2016-04-27 13:00

UVA_457题的一些思考

此题为刘汝佳算法入门经典中最后“水题”最后一道，此题难度不高，难点在于理解UVA上纯英文题目的含义，此题仅仅就是提供了一个DNA序列，指出当某个试管及其左右试管中细菌数量的和与下一时间段该试管中细菌数量的关系
Bi_fang·2016-04-24 20:38

带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

本文主要介绍的算法的代码主要来源如下：Dijkstra: Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典—训练指南》刘汝佳
tham_·2016-04-18 11:00

STL排序和检索

//参考书是刘汝佳的那本算法书P108 //sort的用法也就是本来是从小到大排序，如果想要从大到小，中间写一个比较函数就可以了； //以下两个检索的东西 //lower_bound找到一个值的最小插入位置
KEYboarderQQ·2016-04-17 15:00

瞎扯淡1

博主不得不重新拿起刘汝佳的《算法竞赛入门》。有兴趣的博友可以互相讨论哦，虽然我知道并没有。博主写代码去了
老虞面馆·2016-04-13 22:38

uva10305

id=19494下面给出刘汝佳的代码，但是个人觉得分成两个方法有点繁琐，后面又附上个人自己写的代码//尽量用if条件中不要包含if(flag[i]==1)这样的语句;最好改为if(flag[i]) #include
qq_29169749·2016-04-09 21: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

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他