刘汝佳

刘汝佳 Dijkstra 队列优化

constintinf=999999999;structEdge{intfrom,to,dist;Edge(intu,intv,intd):from(u),to(v),dist(d){}};structDijkstra{intn,m;vectoredges;vectorG[maxn];booldone[maxn];//永久标记intd[maxn];//s到各点距离intp[maxn];voidin
Werky_blog·2020-07-14 18:21

Uva11212

，这个blog写了个IDA*的基本框架https://blog.csdn.net/cFarmerReally/article/details/52124815//ReyUva1121210ms//没用刘汝佳的启发式策略
荷西·H·2020-07-14 04:57

【蓝桥杯】入门训练 Fibonacci数列（Java实现）

在刘汝佳老师的《算法竞赛入门经典》也提到了：要计算只包含加法、减法和乘法的整数表
allyyhh·2020-07-13 02:27

线段树模板（刘汝佳版本）

一、线段树（点修改）Update(x,v):把Ax修改为vQuery(L,R):计算区间[qL,qR]最小值。代码：[cpp]viewplaincopyprint?//DynamicRMQ//RujiaLiu//输入格式：//nm数组范围是a[1]~a[n]，初始化为0。操作有m个//1pv表示设a[p]=v//2LR查询a[L]~a[R]的min#include#include#includeu
herbertpotter·2020-07-11 07:45

算法竞赛入门经典——训练指南

《算法竞赛入门经典——训练指南》基本信息作者：刘汝佳陈锋[作译者介绍]丛书名：算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302291077上架时间：2012-10-16出版日期：2012
csdn1232·2020-07-11 04:33

UVa 11809 - Floating-Point Numbers

本道题是刘汝佳《入门经典》第三章的最后一道竞赛题，第一次看的时候，完全不知所云，虽然刚刚学完浮点数的表达，但应用的话，还是小白一个。。。
白立立爱吃糖·2020-07-08 20:54

HDU 1016 Prime Ring Problem(DFS回溯+素数判断)

分析：本题在刘汝佳的入门经典里也有。首先利用素数筛选法求出100以内的所有素数。然后用dfs从小到大依
focus_best·2020-07-08 10:19

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次看书编程题目看书完成情况题目完成情况备注2014.7.22周二第一章-第六章（1-113页）卡片游戏，简单枚举除法完成完成
Rememberautumn·2020-07-08 10:55

数据结构之线性表题目总结

题目均出自刘汝佳《算法竞赛入门经典》题目都是队列，栈，链表挂钩的。做题目过程中STL和数组模拟两种方式交叉使用，便于加深对于数据结构的理解。"
ooooooooe·2020-07-08 09:33

42 分清生活主次！

刘汝佳今年第二年了，平时敢作敢当，算是见过了世面，事情该做的做，不该做的不做，分的清轻重缓急，很有主见的一个人！嘴巴很会说，如果说想偷懒，你也
安静夏天·2020-07-07 23:47

八皇后问题——紫书（刘汝佳）

解题思路：任意两个皇后不能出现在同行同列及同对角线，可以直接考虑每一行放一个皇后，依次往下进行。11第1行的皇后放在0，1列都会和第0行的皇后攻击，所以直接到了第2列，当第0和1行这么放置皇后时，我们发现下一行无论放在哪一列皇后都会相互攻击，所以此路不通，第1行的i要移动到下一个列。111现在我们开始放第2行，放在其他3列都会与前面的皇后攻击，因此只能放在第1列，可是这样就会发现第3行无论放在哪里
栗原小野·2020-07-06 05:07

UVA 11292 和 UVA 11729

最近开始刷刘汝佳的大白书，这两道妥妥的贪心题目，第一道很快就知道怎么做，第二道稍微分析一下也可以知道是用贪心来写，先把完成任务时间长的先安排。
傻笨·2020-07-05 15:34

UVA221

这道题是紫书上的一道例题，在看刘汝佳老师的代码时对几个循环有些似懂非懂，后来从网上找到了一位大神的代码，讲解很仔细，想了一下就明白了，附上大神讲解的链接，希望有所帮助。
沐妖·2020-07-05 11:29

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

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

数字塔问题(递归，递推和记忆化搜索到动态规划)

来自刘汝佳的《算法竞赛入门经典（第二版）》，下面实现代码均为Java动态规划初步数字三角形问题（数字塔）：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。
ACE小海豚·2020-07-05 04:22

UVA - 11997 K Smallest Sums

解题思路：这个在刘汝佳的大白书P189页是一个例题，有完整的代码。
Mik0u·2020-07-04 12:26

破损的键盘（刘汝佳-算法入门经典第六章）

感谢原文博主对此题的解释！笔者在原文基础上进行了部分注释以表达自己的理解，如有错误，恳请指正！原文链接：https://blog.csdn.net/gyh_420/article/details/70175276题目大意：你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，
basketball616·2020-07-04 11:05

Fractions Again?! UVA - 10976 （枚举）

按照刘汝佳书上的思路来，y>=x，可以转换为yusingnamespacestd;constintmaxn=1000;intxans[maxn],yans[maxn];intmain(){intk,x,
Suprit·2020-07-04 09:37

UVa 10881 Piotr's Ants 题解

%刘汝佳这道题看似非常难搞，好像有非常复杂的模拟操作，如果完全模拟的话又会超时，那怎么办呢，我们可以这样思考，如果在很远处看着群蚂蚁来来去去，会发现看似调转了方向，其实却好像是没有调转方向而是直接各自走过去了
NOIAu·2020-07-04 07:47

Shanghai 2006，UVaLive(LA) 3695 Distant Galaxy题解

题解：…平时做过找出一个固定大小的矩形然后找包含最多的星星的时候能包含多少颗星星，而没有做过这种题，当我思考了很久之后，终于发现了原来刘汝佳的题解写的很好…于是我看了题解，并且几乎是copy了一份代码我们首先的想法是通过枚举上下边界来进行计算
NOIAu·2020-07-04 07:47

UVa 1642 魔法GCD + 区间问题总结

题目和题解请见刘汝佳紫皮书340页。代码中用了STL中的map。也是现在才知道到map在系统中是以pair的形式存储的，first是键值，second是对应的映射值。map的遍历仍然是使用类的迭代器。
INCINCIBLE·2020-07-04 06:53

uva548 -- Tree

我是看了刘汝佳的《算法竞赛入门经典》后才做的这题的，所以代码大体上和刘的相同，输入也是采用stringstream，只是在书中刘是采用数组的方式实现的二叉树，在我的代码中我将其改为指针的方式
BestFSQ·2020-07-04 04:25

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

文章目录说明例题例7-1UVA725除法例7-2UVA11059最大乘积例7-3UVA10976分数拆分例7-4UVA524素数环例7-5UVA129困难的串例7-6UVA140带宽例7-7UVA1354天平难题（未尝试）例7-8UVA10603倒水问题（未尝试）例7-9UVA1601万圣节后的早晨（未尝试）例7-10UVA11212编辑书稿（未尝试）例7-11UVA12325宝箱例7-12UVA
梁山伯liangrx06·2020-07-04 02:22

刘汝佳蓝书后缀数组模板解释及补全

相信很多初学后缀数组的ACMer在学习蓝书中的后缀数组部分遇到了一些障碍，可能像我一样看明白了P219——220的讲解和算法，百度了基数排序的方法，然后被卡在P221的代码上了，本文目的即分享我对这段代码的理解。首先明确其中每个变量的含义，n为字符串s的长度，m为字符串中可能包含的最大字符值+1（故一开始应置为'z'+1），sa数组存的是P220四幅图中每一幅结束时最下面一行的最终排名对应情况（！
jijijix·2020-07-02 05:45

ACM题目推荐（刘汝佳书上出现的一些题目）

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem
hncqp·2020-07-02 02:27

【算法笔记】后缀数组

【如果你看到这句话，请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞Hihocoder关于后缀数组的讲解比较详细的一篇博客【以及刘汝佳的小蓝书和我们学校内部的课件】1.相关定义【这里我们总假设数组
Tiw_Air_OAO·2020-07-01 14:26

后缀数组模板

刘汝佳的代码会RE！！！被坑了3小时！
Leo_h1104·2020-07-01 11:31

[UVA] Lattice Animals

题目：https://vjudge.net/problem/UVA-1602刘汝佳的代码：#include#include#include#include#include#include#include
Lei_lz·2020-06-28 20:26

牛课网

1、《Algorithms》一本很经典的算法书Algorithms(中文翻译的书名叫算法概论)**2、刘汝佳的《算法竞赛入门经典（
狼之独步·2020-06-28 05:28

随机数据生成

最近在读刘汝佳的《算法竞赛入门经典》，就先把觉得有用的摘录下来。研究生入学的时候准备过一段时间的算法题目，当时是在九度上做的，100道左右，有的也不是很理解，从网上搜的别人的代码。
Mr_Giraffe·2020-06-27 04:24

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 例题（16/29）

文章目录说明例题例10-1例10-2例10-3例10-4例10-5（未尝试）例10-6例10-7例10-8例10-9例10-10例10-11例10-12例10-13例10-14例10-15例10-16（未尝试）例10-17（未尝试）例10-18（未尝试）例10-19（未尝试）例10-20（未尝试）例10-21（未尝试）例10-22例10-23（未尝试）例10-24例10-25（其后皆未尝试）例10
梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 习题（12/51）

文章目录说明习题习10-1习10-2习10-3习10-4习10-5习10-6习10-7习10-8习10-9习10-10习10-11习10-12习10-13习10-14习10-15习10-16习10-17习10-18习10-19习10-20习10-21习10-22习10-23习10-24习10-25习10-26习10-27习10-28习10-29习10-30习10-31习10-32习10-33习10
梁山伯liangrx06·2020-06-26 19:46

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

文章目录说明例题例4-1UVA1339古老的密码例4-2UVA489刽子手游戏例4-3UVA133发放救济金例4-4UVA213信息解码例4-5UVA512追踪电子表格中的单元格（未通过）例4-6UVA12412师兄帮帮忙习4-1UVA1589象棋习4-2UVA201正方形习4-3UVA220黑白翻转棋习4-4UVA253骰子涂色习4-5UVA1590互联网协议网络习4-6UVA508MorseM
梁山伯liangrx06·2020-06-26 19:46

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

文章目录说明例题例3-1UVA272TeX中的引号例3-2UVA10082WERTYU例3-3UVA401回文词例3-4UVA340猜数字游戏的提示例3-5UVA1583生成元例3-6UVA1584环状序列习3-1UVA1585得分习3-2UVA1586分子量习3-3UVA1225数数字习3-4UVA455周期串习3-5UVA227谜题习3-6UVA232纵横字谜的答案习3-7UVA1368DNA
梁山伯liangrx06·2020-06-26 19:46

使用位运算来实现全排列

刘汝佳，使用位运算来实现全排列#includeusingnamespacestd;voidprint_subset(intn,ints){for(inti=0;i
SimOws·2020-06-25 20:04

NOIP的好处及对象

相关链接1.NOI的官方网站2.楼天成3.刘汝佳4.山东青岛高一小伙被保送清华这里5青岛28名学生获全国信息学奥赛一等奖有望入读清华北大招收对象最好初中生，因为初中生功课较高中生少，在初中打好基础，到了高中就会如鱼得水
小yu老师·2020-06-24 20:22

图论常用模板

该模板基于刘汝佳算法竞赛入门经典--训练指南该模板部分参考自《ACM国际大学生程序设计竞赛--算法与实现》图论常用模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客
胖胖好酷·2020-06-22 10:11

平面计算几何模板

该模板基于刘汝佳算法竞赛入门经典--训练指南平面计算几何模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客,欢迎访问：http://zihengoi.cn
胖胖好酷·2020-06-22 10:10

我对ACM初学者想说的话

1算法学习ACM算法的学习，一般看刘汝佳的系列书籍即可。初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2020-06-21 19:26

算法资源

想参加算法竞赛的同学可以参考刘汝佳等人编写的《算法艺术与信息学竞赛》，以及
wodvpn·2020-03-26 23:20

POJ 2255

malloc函数不会启用结构的构造函数原先使用节点构造树后来觉得刘汝佳的代码思路更简洁（然而他的黑书错实在太多了...)这是最后简洁版的，string构造（str，head，len）切记，不知道这个又卡了一会
IdiotNe·2020-03-25 09:00

99 羡慕

好久不联系的刘汝佳发信息问我最近在干嘛。她说上学感觉也不轻松，很疲倦，每天六点就起床了，晚上很早就睡啦。我说，早上十一点才起床。她说，羡慕。我说，我也羡慕你，可以早起早睡！生活，总在羡慕。
安静夏天·2020-03-12 07:00

HZNU-ACM寒假集训Day11小结 贪心

1.刘汝佳紫书区间问题三大情况1.选择不相交区间贪心策略:一定要选择第一个区间2.区间选点问题贪心策略:取最后一个点3.区间覆盖问题:n个闭区间，选择尽量少的区间覆盖一条指定线段[s,t]贪心策略:预处理掉
MQFLLY·2020-02-10 18:00

刘汝佳学习笔记收藏

i==n?'':'n'经过大量计算后由于误差影响可能把1变成0.999999所以用floor(sqrt(n)+0.5).continue,break.while.do-while/%d/%lld%lld(Mingw的gcc)%I64d.(暂且不深入)避开了longlong的输入输出intn;scanf("%d",&n)longlongn2=n;计时器(double)clock()/CLOCK_PE
hhhhhh·2020-01-03 02:52

最长上升子序列

转自：https://blog.csdn.net/George__Yu/article/details/75896330刘汝佳在白书上写的不是特别易懂，而且在二分之前并没有进行贪心，在网上找了一篇文章，
laochonger·2019-12-25 18:07

【还是畅通工程 HDU - 1233】【Kruskal模板题】

Kruskal算法讲解该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》Kruskal算法的第一步是给所有边按照从小到大的顺序排列。这一步可以直接使用库函数qsort或者sort。
AJudge·2019-08-22 22:00

【3】牛客网剑指offer——顺时针打印矩阵

按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：这个题和刘汝佳
PickU大鹏·2019-08-20 23:14

谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)

原题：PuzzleUVA-227题目描述：这里引用刘汝佳先生所著的《算法竞赛入门经典(第二版)》中对本题目的中文翻译：有一个5×5的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：
XIAOGNAH·2019-08-07 08:04

算法竞赛学习资源整理

、国内OJluogu/vijos/codevsLOJ/UOJ/BZOJPOJ/Virtual/Open2、国外OJUSACOUVaCF二、资源1、教程OIWikistandFordCS97SI2、书籍刘汝佳
小哈里·2019-08-04 20:45

进阶贪心算法例解

本文章题目和算法本身来自《算法设计与分析》（屈婉玲版），黑书（刘汝佳），理解为本人理解。如有补充或不同见解欢迎在下方留言区讨论。
csdnicewing·2019-03-21 20:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他