刘汝佳-算法入门经典

【基础练习】【模拟】Uva489 - Hangman Judge题解

ruka（刘汝佳《算法竞赛入门经典》第二版）第四章的例题，原题目使用函数写的，我读了代码后自己写了一遍，没有用函数，调了十几分钟，写这篇题解总结一下教训。
ametake·2015-01-18 09:00

uva839 - Not so Mobile 入门经典II 第六章数据结构基础 例题6-9

option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=780理解了之后代码挺简单的，不过不容易想，刘汝佳的代码确实很简洁
f1024042400·2015-01-17 21:00

【基础练习】组合数

题目来自codevs1631洛谷1173很简单的递推题目由刘汝佳紫皮（今后简称“ruka”）衍伸想要做的这道题目稍后我将ruka版代码发上来本题代码如下：#include #include #definenum100003
ametake·2015-01-17 14:00

入门经典II 第七章暴力求解法 7.2枚举排列

说明：按着书中的思想敲的，记录一下自己的学习过程，最下面附带刘汝佳源代码。
f1024042400·2015-01-04 16:00

(DS 《算法入门经典》)UVA 11991 Easy Problem from Rujia Liu?(求第k个v出现的索引)

题目大意：  求第k个v出现的索引解题思路： 如果能构造出一个数据结构，使得data[v][k]就是第k个v出现的索引值即可求解。data[v]表示数v出现的索引数组,data[v][k]表示第k个v出现的索引。ProblemEEasyProblemfromRujiaLiu?ThoughRujiaLiuusuallysetshardproblemsforcontests(forexample,re
caihongshijie6·2014-12-28 21:00

(DS 《算法入门经典》)UVA 11995 I Can Guess the Data Structure!(判断是哪一种数据结构)

这道题比较简单。需要注意的一些地方：1、impossible:所有的标记量都是false2、notsure：同时存在2种情况或者同时存在三种情况.ProblemIICanGuesstheDataStructure!Thereisabag-likedatastructure,supportingtwooperations:1xThrowanelementxintothebag.2Takeoutane
黄俊东·2014-12-28 20:29

(DS 《算法入门经典》)UVA 11995 I Can Guess the Data Structure!(判断是哪一种数据结构)

这道题比较简单。需要注意的一些地方：1、impossible:所有的标记量都是false2、notsure：同时存在2种情况或者同时存在三种情况.ProblemIICanGuesstheDataStructure!Thereisabag-likedatastructure,supportingtwooperations:1xThrowanelementxintothebag.2Takeoutane
caihongshijie6·2014-12-28 20:00

ACM-ICPC比赛随想——刘汝佳 （与所有ACMer共勉！）

 ———————————————————————————————–作者简介：刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。
u014355480·2014-12-19 13:00

uva_572_八连块_图论_DFS搜索

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=513g在刘汝佳的《算法艺术》第二版上看到了这道题，一早上起来拿这道题热身
Allianzcortex·2014-12-19 08:26

UVA - 12105 Bigger is Better (数位dp思路+前导零的判断)

首先，要说明的是本体的解体思路诚如刘汝佳所说有两种；第一种，定义d（i,j）为i根火柴拼出的模m余数为j的最大数，来更新d(i+c(k),(j*10+k)%m);（为什么不递推而使用更新刷表法，因为尝试从
playwfun·2014-12-17 21:00

BZOJ 2618 CQOI2006 凸多边形 半平面交

题目大意：给定n个凸多边形，求交集的面积时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……曾经写了一发RE到死于是就搁置0.0今天写一发又是WA到死的节奏……不多说直接上代码其实刘汝佳同学写麻烦了每次插入一个半平面之后不用两端都删的只删一端最后再处理两端的部分就行
PoPoQQQ·2014-12-11 19:00

hdu1003 Max sum&hdu1231 最大连续上升子序列

这应该是刘汝佳的一道将算法复杂度的例题，给出了分治O(nlogn),预处理O(n^2)，朴素O(n^3)的算法并进行比较。
u013815546·2014-12-06 13:00

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
cnyali·2014-12-03 00:32

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
cnyali·2014-12-03 00:00

命令行环境下简单实用的工具——重定向&管道

引言关于管道和重定向，最初是在刘汝佳的《算法竞赛入门经典》上看到的，也是从那时开始用gcc(MinGW)¬epad++（在此之前，Linux上用的是Eclipse+CDT，windows上是VC）
许三观·2014-11-27 22:00

字符串与整型的互换

   java的api就提供了字符串和整型的互换，但是对于搞acm的童鞋，硬编码应该是一道必过的坎儿，其实本人也在oj做个几个水题而已，没有搞过acm，看了刘汝佳的白书，感觉被虐得不行，妥妥的做我的普通人
xflcx1991·2014-11-23 17:00

uva---10020+贪心

区间覆盖问题，刘汝佳小白书P154页有详细思路;代码如下：#include #include #include #include usingnamespacestd; typedefstruct {
acm_lkl·2014-11-20 11:00

UVA - 11212(Editing a Book)

刘汝佳版本的，使用IDA*算法，启发函数为（当3*d+h（）>maxd*3）时可剪枝，h（）为所有数的后继不正确的个数；#include #include #include #include usingnamespacestd
playwfun·2014-11-18 19:00

我对ACM初学者想说的话

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

[置顶] 我对ACM初学者想说的话

1 算法学习    ACM算法的学习，一般看刘汝佳的系列书籍即可。初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
DaiHaoC83E15·2014-11-04 11:00

n皇后问题

本来真心对回溯法犯二，不过在刺激之下，，就搞了一搞，，不过还带看刘汝佳的书，，真心挫爆了。。。http://acm.hdu.edu.cn/showproblem.php?
l_vaule·2014-11-03 19:00

ACM书籍推荐

入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践  作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析  王晓东算法设计与试验题解王晓东科曼
cyp331203·2014-10-28 18:00

1321 Reverse Text

就是一个简单的倒续输出，自己最先做的是用gets，想用刘汝佳介绍的fgets，可是怎么也弄不好，终于修改成功了。
Mosu_·2014-10-23 19:00

uva 1428 Ping pong （树状数组）

看了刘汝佳白书
Baoli1008·2014-10-19 11:00

uva 11997 K Smallest Sum（多路并归+优先队列）

本题采用刘汝佳大白书上多路并归的解法。先考虑2个序列每个序列有k个数的情况。先假设这两个序列是A和B，且都已经从小到大排好序了。
Baoli1008·2014-10-16 22:00

UVA 218 Moth Eradication(凸包应用)

UVA218MothEradication(凸包应用)题意:      给你n个点的集合,要你求出这个点集的凸包(求凸包最小点集),并且按时针输出所有点,且输出该凸包的周长.分析:      直接用刘汝佳训练指南
u013480600·2014-10-14 20:00

ZOJ 1453 Surround the Trees(凸包入门:求凸包周长)

problemCode=1453题意:      平面上有n个点,要你求出这n个点的凸包的周长.分析:      直接用刘汝佳的模板求出凸包即可,在ch[i]数组中按顺序保存了所有的凸包点,然后循环一边计算周长即可
u013480600·2014-10-13 19:00

UVA 10256 The Great Divide(凸包应用)

分析: 刘汝佳<<训练指南>> P274例题8 先求出红点的凸包和蓝点的凸包,则分离两个点集的充要条件是分离两个凸包. 只要两个凸包没有任何一个公共点,那么就可以用
阿尔萨斯·2014-10-12 17:00

UVA 11168 Airport(凸包+直线两点式转一般式)

分析: 刘汝佳<<训练指南>>P274 例题7 首先如果存在这样的直线,那么该直线肯定是点集凸包的某一条边.(可以画图验证一下
阿尔萨斯·2014-10-12 16:00

UVA 10652 Board Wrapping(凸包求面积)

分析: 刘汝佳<<训练指南>> P272例题6 给出了每个木板的中心和长,宽以及旋转角度,通过先旋转向量然后把中心点平移对应的向量可以求出矩形的4个顶点坐标.
阿尔萨斯·2014-10-12 14:00

UVA 634 Polygon(模板题:判定点在多边形内)

分析:      直接用判定点是否在多边形内的模板即可.模板参考刘汝佳书籍>P271.      
u013480600·2014-10-09 21:00

ZOJ 1081 Points Within(点在多边形内判定)

分析:      直接用刘汝佳的判定点在多边形内部的模板即可.不再赘述了.AC代码:#include #include
u013480600·2014-10-09 00:00

Codeforces Round #271 (Div. 2)

A：简单的题目，看过刘汝佳书的就可以简单地做了。
Mosu_·2014-10-08 20:00

UVa推荐题目

一、《算法竞赛入门经典》刘汝佳（UVaOJ351道题）以下部分内容摘自：http://sdkdacm.5d6d.c
QQQUQ·2014-09-21 10:10

hdu 1756 Cubid's Arrow（判断点在多边形内）

题目链接：点击打开链接判断点在多边形内模板题，刘汝佳白书模板。方法是从此点向右引一条射线，判断多边形的边顺时针逆时针穿过此射线次数是否相等，相等则在外面。
Baoli1008·2014-08-28 21:00

hdu 1532 Drainage Ditches（网络流dinic模板）

题目链接：点击打开链接网络流dinic模板刘汝佳版代码：#include #include #include #include #include #defineinf10000000 #definemaxn1000
Baoli1008·2014-08-22 15:00

旋转卡壳法总结

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《
yew1eb·2014-08-20 01:00

欧拉公式

LRJ算法入门经典第二版上面写错了，害得我想了半天。。。
u013451221·2014-08-14 19:00

子集生成的两种方法 （增量构造法 和 位向量法）

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
HelloWorld10086·2014-08-09 09:00

【UVA】11212-Editing a Book（IDA*搜索减枝）

   做这道题的时候首先看了一下刘汝佳老师的分析，需要利用IDA*算法进行分析，之后上网查了一下关于IDA*算法的介绍，大体意思就是：首先将初始状态结点的H值设为阈值maxH，然后进行深度优先搜索，搜索过程中忽略所有
u013451221·2014-07-29 13:00

hdu2471 History of Languages,ACM/ICPC Hangzhou2008 UVa1671

pid=2471一道BFS的题而不是自动机，算了不吐槽了...刘汝佳居然放在紫书的自动机章节第一题...Orz题意就是给你了自动机两枚，判断他两是否是一样的。
csuhoward·2014-07-29 09:00

uva 11572 - Unique Snowflakes(与书上方法略有不同)

刘汝佳书上用的是set，通过集合来查找.count()和删除.erase().这个方法比我的要好，用时更短。
u013382399·2014-07-24 15:00

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

pid=3065刘汝佳的模板真的很好用，这道题直接过学到：cnt数组记录单词出现次数以及map存储单词编号与字符串，便于处理相关信息上代码：#include #include #include #include
u011026968·2014-07-23 00:00

AC自动机 总结

模板--参考刘汝佳训练指南/*===============================*\ 按照训练指南写的 \*===============================*/ #include
u011026968·2014-07-22 21:00

拓扑排序（（待更新模板）+小白（算法竞赛入门经典）刘汝佳）

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents【分析】（小白）     把每个变量看成一个点，“小于”关系看成有向边，则我们得到了一个有向图。这样，我们的任务实际上是把一个图的所有结点排序，使得每一条有向边（u,v）对应的u都排在v的前面。在图论中，这个问题称为拓扑排序。     不难发现：如果图中存在有向环，则不存在拓扑排序，反
u012860063·2014-07-21 15:00

ACM-ICPC比赛随想——刘汝佳

    刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。    
u012860063·2014-07-21 15:00

关于算法学习方法的讨论

你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。
sxhelijian·2014-07-20 08:00

UVA 1339 - Ancient Cipher

就是刘汝佳书上所说的思路……没想太多，但是没有用他讲的方法，用了更简单的sort排序#include #include #include usingnamespacestd; constintmaxn=
u013382399·2014-07-20 02:00

uva-1592 Database[STL应用]

一道刘汝佳入门经典【第二版】的例题，不过书上没有标程，利用STL函数进行转换大体思路是对2列进行枚举，之后从上往下对行进行分析重要的地方就是利用map判重还有就是如果结果是NO，只需要打印出一组数据，不需要全部打出来
u013451221·2014-07-19 11:00

POJ 1502 MPI Maelstrom(Dijkstra)

整个第一段题意描述都是无关的话,可以直接看input)题目的输入给了你一个n个节点的无向图的邻接矩阵的下三角部分.要求你输出从第0个点到所有其他点的距离的最大值.分析:    Dijkstra入门题,直接用刘汝佳的模板处理即可
u013480600·2014-07-03 18:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他