刘汝佳算法竞赛入门经典第19页

UVa10375 - Choose and divide

紫薯上刘汝佳写的啥玩意啊，看不懂看不懂 google之发现这么一个公式： C(n,k)=C(n,k−1)∗(n−k+1)/k 有了这个公式，那么我们就可以对其进行递推了 C(

·2015-10-31 09:31

11235 - Frequent values

《算法竞赛入门经典-训练指南》P198 记录一下区间的左右边界就可以了 #include <iostream> #include <stack> #include <

·2015-10-31 09:44

《算法竞赛入门经典——训练指南》第一章—算法设计基础

这是第一章的所有例题和课后习题，寒假前的任务，尽量刷吧。。。问题求解策略例题例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法例题 2 UVa11729 Commando War 用贪心法求最优排列；用“相邻交换法”证明正确性例题 3 UVa11300 Spreading The Wealth 用代数法进行数学

·2015-10-31 09:53

关于下一步的计划

　　刘汝佳新出了一本《算法竞赛入门经典——训练指南》知识点挺全面的，按照这本书刷上面的题吧。。以后或许博客不怎么经常更新了，处于学习新东西的阶段，就个人而言，我更喜欢多看书然后配合着做题。

·2015-10-31 09:53

11235 - Frequent values

《算法竞赛入门经典-训练指南》P198 记录一下区间的左右边界就可以了 #include <iostream> #include <stack> #include <

·2015-10-31 09:02

割点，桥，边双连通分量，点双连通分量

（1）求割点和桥的方法是tarjan算法，刘汝佳训练指南p314。　　

·2015-10-30 13:09

用二叉树表示表达式

　　先看中缀表达式的二叉树表示：　　　　 /* * 中缀表达式构建二叉树 * * 方法：每次找到“最后计算”的运算符，作为当前树的根，然后递归处理 * 详见 刘汝佳

·2015-10-28 09:39

置换群交换权值最小——pku3270

题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》，代码倒是自己实现的。大概思路是：1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。2.画出置换群，在里面找循环。

·2015-10-28 08:25

挑战编程-基本数据结构

在图书馆闲逛，发现了刘汝佳的这本书，听着这个名字就把书拿回来了，还没有系统的学习过数据结构，就以这本书为启蒙读物吧！

·2015-10-28 08:12

《算法竞赛入门经典》读书报告1

　　很久没有沉下心来看看算法了，3月1日要考PAT，今天开始好好精心看看书吧。没什么压力看看算法还是几多惬意的一件事儿。　　14页有几个很有意思的问题：　　1、如何用实验的方法确定int型整数的最大值和最小值？　　思考一下。没想出来。谷歌之。　　思路还是很清楚的。正常的int型表示范围：正数一定是 a < (a+1);负数一定是 a > (a-1)。但如果到了临界值，溢

·2015-10-28 08:56

BigInteger

（根据刘汝佳AOAPCII修改） 1 #include <iostream> 2 #include <sstream> 3 #include

·2015-10-28 08:06

DAG的动态规划 (UVA 1025 A Spy in the Metro)

第一遍，刘汝佳提示+题解；回头再看！！！

·2015-10-28 08:06

[置顶] 刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

本文出自 http://blog.csdn.net/shuangde800 刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner

·2015-10-27 13:36

《算法竞赛入门经典(第2版)》

《算法竞赛入门经典(第2版)》基本信息作者： 刘汝佳 丛书名：算法艺术与信息学竞赛出版社：清华大学出版社 ISBN：9787302356288 上架时间

·2015-10-27 12:38

《算法竞赛入门经典》（第2版）第二章习题

本文部分习题参考了litiouslove的blog:http://blog.csdn.net/litiouslove/article/details/7891700习题2-1水仙花数（daffodil）输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33，所以153是水仙花数。#includeusingnamespacest

elashu·2015-10-26 07:39

UVa-1593 - Alignment of Code

这几天一直在刷《算法竞赛入门经典》，由于是STL章节，所以这篇和下面的几篇都用STL来写。

·2015-10-21 13:35

UVA 10034 Freckles

具体思想可以参考刘汝佳白书的P201。

·2015-10-21 13:20

UVA 10020 Minimal coverage

UVA_10020 这个是刘汝佳白书上的例题，贪心策略就是按左端点对区间排序后依次扫描，在覆盖当前指定点的前提下使右端尽可能覆盖更大的区域。

·2015-10-21 13:06

COJ 1002 WZJ的数据结构（二）（splay模板）

看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。好了我要去写维修数列了。。。。。

·2015-10-21 12:02

UVA 10603 Fill

普通倒水问题的解法可以参考刘汝佳白书P131。因而我们的判重的时候不能笼统地把所有重复的状态都抛弃，因为有些状态尽管是相同的，但倒水量却有可能不同。

·2015-10-21 10:42

UVA 10305 Ordering Tasks

UVA_10305 这个题目就是一个纯拓扑排序的问题，具体理论和代码可以参考刘汝佳白书P111。

·2015-10-21 10:40

UVA 10054 The Necklace

UVA_10054 这个题目实际上就是找一条欧拉回路并打印出路径即可，可以参考刘汝佳白书P112的代码，只要在这个代码的基础上稍作修改即可。

·2015-10-21 10:39

UVA 10596 Morning Walk

UVA_10596 这个题目就是一个纯欧拉回路的问题，具体理论可以参考刘汝佳白书P112，如果这个图是连通的，并且每个点只与偶数条路相连，那么一定存在欧拉回路。

·2015-10-21 10:39

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

# hihocoder #1093 : 最短路径·三：SPFA算法

这里参考《算法竞赛入门经典》中第11章用矩阵来表示邻接表（AdjacencyList）。算法实现参照其11.2.4节。这种表示法，每个结点i都有一个链表，里面保存着从i出发的所有边。对于无向图来

wgdzz·2015-10-05 10: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

算法竞赛入门经典习题2-10 排列(permutation)

习题2-10排列(permutation)用1,2,3，…，9组成3个三位数 abc,def, 和ghi,每个数字恰好使用一次，要求 abc:def:ghi=1:2:3。输出所有解。提示：不必太动脑筋。解题思路：首先abc最小值只能为123，最大值329，才符合题意。此题重点判断1—9中每个数字都需出现，不能重复。解决方法：利用数组a[1],..,a[9]分别表示1,2...,9是否出现，出现记

fjinhao·2015-08-30 10:00

UVA - 11292 Dragon of Loowater

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

sinat_29278271·2015-08-28 09:00

算法竞赛入门经典(第二版) 习题3-11 换低档装置（Kickdown） UVa1588 NEERC2006

Page59题意：给出两个长度分别为n1,n2且每列高度只为1或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。思路：两个字符串起始端对齐，分两个方向移动，得到两个最短长度，再取较小者即可。此题看似简单，技巧却很多，值得思考。#include#include#include#include#include#include#includeusingnamespacestd;#defi

AgoniAngel·2015-08-27 00:30

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

算法竞赛入门经典：第十章数学概念与方法 10.2无平方因子的数

/*无平方因子的数：给出正整数n和m，区间[n,m]内的“无平方因子”的数有多少个?整数p无平方因子当且仅当不存在k>1，使得p是k^2的倍数。1#include#include#defineMAXSIZE1000000intiPrime[MAXSIZE];intiVis[MAXSIZE];voiddelMultiple(longn,longm)//从素数中筛掉区间[n,m]内p^2的所有倍数{l

天地一扁舟·2015-08-19 09:09

uva 1658 Admiral 最小费最大流

我这里是按照算法竞赛入门经典里面提到拆点+最小费最大流。

xinag578·2015-08-18 22:00