刘汝佳-算法入门经典

UVA 10129 Play on Words

根据有向图的欧拉道路的结论（刘汝佳白书P112），首先，图必须是
·2015-10-21 10:37

UVA 167 The Sultan's Successors

UVA_167     这个题目本质上就是刘汝佳的白书上P125的八皇后问题。
·2015-10-21 10:30

UVA 10098 Generating Fast

UVA_10098     这个题目实际上就是刘汝佳白书上P116上的枚举排列问题。
·2015-10-21 10:26

UVA 11205 The broken pedometer

UVA_11205 一开始在理解题意上面产生了严重的问题，后来看别人报告说是在给定的矩阵里面选出最少的列使得能区分每一行，还说实际上就是刘汝佳书上P120的子集生成问题。
·2015-10-21 10:23

POJ 1077 Eight

一开始接触这个确实觉得比较难，后来突然在刘汝佳书上发现原来是有讲这个问题的，于是我如获至宝，赶紧研究起刘汝佳的代码来，边学边写，总算是把代码写完了，同时又在他的代码和提示的基础上自己写了打印路径的方式。
·2015-10-21 10:17

Uva11383 二分图的完美匹配（深入理解KM算法）

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2378/** Uva11383二分图的完美匹配（深入理解KM算法） 刘汝佳大白书P351
u013573047·2015-10-09 20:00

我的UVa & BZOJ

UVa上的通过的题目是紫书（刘汝佳的入门经典）的几乎所有题目，目前训练指南的题目没有全部覆盖（博主正在努力中），博主计划做一个刘汝佳题解全覆盖的博客，如果你有更好的代码，或者更好的建议，欢迎
Fuxey·2015-10-06 16:47

[置顶] 我的UVa

UVa上的通过的题目是紫书（刘汝佳的入门经典）的几乎所有题目，目前训练指南的题目没有全部覆盖（博主正在努力中），博主计划做一个刘汝佳题解全覆盖的博客，如果你有更好的代码，或者更好的建议，欢迎加我QQ讨
Fuxey·2015-10-06 16:00

Fuxey 的 介绍

我是一名想要拿金牌的NOIer；就读于湖北省武汉市第二中学，正在刷刘汝佳的训练指南和各种OI试题，打打CodeForces，刷刷BestCoder,希望与大家分享自己的解法，解法可能不完美，欢迎大家指教
Fuxey·2015-10-05 20:19

[置顶] Fuxey 的 介绍

我是一名想要拿金牌的NOIer；就读于湖北省武汉市第二中学，正在刷刘汝佳的训练指南和各种OI试题，打打CodeForces，刷刷BestCoder,希望与大家分享自己的解法，解法可能不完美，欢迎大家指教
Fuxey·2015-10-05 20:00

LCA&RMQ

装逼的英语解释了好多意义：RMQ是基础：RangeMax/MinQuery：查找区间的最大或者最小的算法：见刘汝佳训练指南P197-P198思想：dp【i】【j】表示从i开始的，长度为2^j的一段元素的最小值点我就搞懂了
kevin66654·2015-09-28 21:00

[置顶] 计算几何（凸包模版，向量运算）

计算几何一直是我从来没有涉及的方面虽然数论我也很水，起码还是知道一点点的定理的今天看了一下凸包，感觉其实也是挺简单的，盗用刘汝佳代码仓库里的凸包的模版来了一发，感觉不错POJ2187模版题，求平面上最远点对的距离模版
Miracle_ma·2015-09-23 18:00

【智能查询】:关于智能查找输入的算法实现1

举个例子： 字符串为apple我输入了pplea，这样五个字母都是一致的，只是顺序不一样而已，因此能够认为该用户输对了单词，进行准确的查找 可以参照：刘汝佳算法入门字符串模块等章节 解题思路对字符串进行处理
qq_23100787·2015-09-20 11:00

POJ3154 Graveyard（和刘汝佳的算法不一样哦）

原题地址在此： http://poj.org/problem?id=3154   题目大意是原先一个圈上有n个分布均匀（连接后形成一个正多边形）的点，现在呢，要引入m个点，且引入后希望总的n+m个点形成一个正多边形，新来的点可以放在任意位置，但旧的点要在圆环上移动，现在希望你找出一个方案，使所有旧点总的移动距离最小。   //写完之后发现好啰嗦啊，但不知道怎么说明，也罢也罢，以后有空再改。   这
sinat_29278271·2015-09-02 19:00

UVA - 11292 Dragon of Loowater

id=19048   感慨vjudge真是好东西，要不都不知道刘汝佳书上的题目要怎么刷，题目英文有点多，大意就是一只怪物n个头，m个骑士去砍头，每个头有一个值为i，能力为k的骑士每次能砍下值小于等于k的
sinat_29278271·2015-08-28 09:00

算法入门经典习题2-10

算法入门经典习题2-10，在三位数中找这样的三位数，一共10个不同数字，构成每位数字都不相同的三位数。
qq_23100787·2015-08-24 20:00

uva140-Bandwidth

刷刘汝佳的时候半天没看懂题，看了大神题解：http://blog.csdn.net/keshuai19940722/article/details/9752217题意大致明白了，为了加深理解，特意给代码加上注释
lljjccsskk·2015-08-19 16:00

hdu1016-Prime Ring Problem（回溯法）

注意刘汝佳书上的输出由于每一段答案后多了个空格所以会PE。
lljjccsskk·2015-08-19 13:00

图论 最大流EK算法

因为每次当你选择了一种方式，但是这种方式不一定是最优的所以我们要再来建立一条反向边，来完成反悔的策略然后就是大概一直找增广路，改变最大的值，一直到找不到增广路为止现在把模板的代码附上，并且给予注释下面有两种方式一种是紫书上刘汝佳的代码
meixiuxiudd·2015-08-18 02:00

KMP hihoCoder1015 KMP算法

刚开始看训练指南的，，后来才惊奇的发现原来刘汝佳写的f数组并不是Next数组！总觉得和之前看过的完全不一样。。。
qwb492859377·2015-08-13 22:00

集合DP 点集匹配问题

刘汝佳大白书p61页#include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineN21
DoJintian·2015-08-05 19:00

算法设计与分析：第二章 递归 2.7全排列

自己分析: 关于全排列生成问题，刘汝佳介绍的算法的主体思路。
qingyuanluofeng·2015-08-05 09:00

南邮 OJ 1096 组合数

样例输入5 2样例输出10题目来源刘汝佳《算法竞赛入门经典》#include usingnamespacestd; intmain
changshu1·2015-08-04 11:00

南邮 OJ 1093 阶乘之和

样例输入10样例输出37913题目来源刘汝佳《算法竞赛入门经典》#inclu
changshu1·2015-08-04 10:00

状压dp Mondriaan's Dream poj2411

刘汝佳的算法训练指南中384页介绍了一种复杂度O(mn
qwb492859377·2015-08-02 01:00

算法竞赛入门经典（刘汝佳）1

1、const关键字表明它的值是不可以改变的。2、要输出025，也就是输出以0开头，把输出格式变为%03d即可，3表示输出的位数。3、函数floor（x),表示返回x的整数部分。必须包含头文件”math.h“。4、continue语句起作用为结束本次循环，即跳过循环体下面尚未执行的语句，接着进行下一次是否执行循环的判定；continue语句和break语句的区别是：continue语句只结束本次循
Cawen_Cao·2015-07-30 18:46

权利指数(hdu 1557)

做此题之前根本不知道怎么枚举子集，把紫书（刘汝佳著）子集生成一节看几遍，最后用二进法做此题（就看懂了这个~~~）。二进制法枚举子集:n个数有2^n个子集，每个子集对应一个二进数,每位二进制对应一个数。
Folieshell·2015-07-30 18:03

逆序对问题的两种解决策略

自己学习有个很不好的习惯，不怎么看书，只知道看题，看题又不会，各种查题解，今天把刘汝佳第八章前面讲的几个算法看了一下，加上各种百度，刚开始并不懂他们讲的，看了很久大致弄懂了逆序对问题的解决策略，下面是我自己对于这两种方法的理解
小么额菇·2015-07-29 18:13

zoj_3882_7/27浙大月赛B

这道题不得不说是一道水题，只要你看过刘汝佳的白书的话，相信秒杀还是没问题的，题意是A和B两个人玩游戏，有1~n一堆数，每个人轮流从中取走一个数，并把他和他的所有的约数擦去。
bryant03·2015-07-27 23:00

1611 - Crane（贪心）

该题刘汝佳给了提示：2n次操作就足够了。为什么呢？ 题目只允许一种操作：选一个长度为偶数的连续区间，交换前一半和后一半。 对待区间排序问题，贪心法通常怎么用？对，还记得这章习题《外星人聚会》吗？
weizhuwyzc000·2015-07-27 09:00

poj 1655 Balancing Act 【树的重心】

刘汝佳白书上思路树的重心（质心）:使得最大子树的结点数最小化#include #include #include #include #include #include #include #include
acm_fighting·2015-07-24 15:00

hdu 1043

在直接判断string很好用啊用来记录路径，刘汝佳的白书上用了编码和hash来记录vis【】，用了编码开始用g++提交，一支超内存，后来没办法，试试C++,过了，又没人告诉这是毛回事啊#include
pmt123456·2015-06-25 19:00

hdu 1019

简单题，刘汝佳的gcd第一份超时不知道为毛。。。。
pmt123456·2015-06-12 17:00

【C++】STL队列和栈的使用

Demo1：STL队列【题目】卡片游戏（题目来自刘汝佳《算法竞赛入门》）桌上又一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。
imJackXu·2015-06-12 12:48

子集生成的两种方法

转自 落天雨520 的博客该算法来自--刘汝佳的算法竞赛入门经典。
落天雨520·2015-05-22 11:00

uva156 Ananagrams （stl map的使用）

这个题目是刘汝佳的算法竞赛入门经典上的例题，为了加深印象来写题解了~题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
chaiwenjun000·2015-05-05 22:00

数论初步---无平方因子的数

这是从刘汝佳的算法竞赛入门经典中看到的题，书中是这么描述的给出正整数n和m，输出在[m,n]中的无平方因子数。
后知后 jue·2015-05-04 18:08

C++基于栈实现铁轨问题

第一次做的时候思路太混乱了，现在看了刘汝佳的书，重新整理下。
司青·2015-04-20 11:25

UVA 101 The Blocks Problem

比预期慢了很多现在才将刘汝佳的书看到第五章，各种实用stl函数不仅让我有种收获利器的感觉，也毫无系统学了一些用法，都是满满的新鲜干货，对于我现在来说。比如这个vector的用法，不定长数组。
yexiaohhjk·2015-04-10 01:00

Uva1508 Circular Sequence 环状序列

最近一直在看刘汝佳的书上例题惊喜发现uva贴心 把他上面的题专门 做了一个整理 以后就刷uva#include#include#includeusingnamespacestd;#defineM105intmoreless
yexiaohhjk·2015-04-01 20:00

后缀数组

详细介绍见刘汝佳《算法竞赛训练指南》。AC自动机可以处理多模板的文本匹配问题，而后缀数组也可以处理多模板的文本匹配问题。那么它们有什么区别呢？
focus_best·2015-03-31 00:04

N=8时非递归FFT的演示

这并没有什么卵用(╯‵□′)╯︵┻━┻不过这里按照Rader-Brenner算法（也就是刘汝佳的模板所采用算法）详细地写出来了N
wmdcstdio·2015-03-30 14:00

[置顶] 字典树Trie

字典树Trie    字典树又叫单词查找树(Trie)或前缀树(可见刘汝佳《算法竞赛入门经典训练指南》P208)。顾名思义它是与单词的前缀相关的。
u013480600·2015-03-27 11:00

uva_213_Message Deocding

刘汝佳的解法思路：定义一个8行258（1 #include #include #include intcode[8][1<<8]; intreadchar() { for(;;){ intch=getchar
a7055117a·2015-03-15 17:00

[置顶] RMQ(Range MinimumQuery)问题

RMQ(RangeMinimumQuery)问题      有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页      RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型
u013480600·2015-03-15 15:00

[置顶] 树状数组

树状数组关于树状数组的详细介绍可见刘汝佳《算法竞赛入门经典：训练指南》    对于一个n元素的数组A[n]，可执行如下操作：     Add(I,d)：让A[i]变成A[i]+d。     
u013480600·2015-03-14 21:00

UVA 10795 A Different Task（递归 状态转移）

解析见刘汝佳的《算法竞赛入门经典训练指南》P27#include #include typedeflonglongll; constintN=65; intn,start[N],finish[N]; llf
HelloWorld10086·2015-02-08 12:00

2015年2月训练随笔

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

近期学习计划

1：重温《算法竞赛入门经典》（刘汝佳）搞透搞懂每个章节。2：在1的基础上学习《挑战程序设计竞赛》。
u013050857·2015-02-03 16:00

POJ 1276 Cash Machine（多重背包）

把每种物品二进制拆分成logC[i]种当A[i]*C[i]>=Cash时是完全背包，否则对这些拆分后的物品是01背包（两者区别只在于第二重循环的顺序）具体见刘汝佳小白书代码：#include #include
Baoli1008·2015-01-19 10:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他