刘汝佳-算法入门经典

UVA 11235 RMQ（范围最小值（最大值）问题）：Sprase Table算法

算法入门经典训练指南198页。范围最小值问题(RangeMinimumQuery,RMQ).实践中最常用的是SparseTable算法，预处理时间是O(nlogn),查询只需要O(1)，而且常数很小。
u011466175·2013-10-21 17:00

poj 2051 - Argus(堆)

以前做过的题目，，，，优先队列的多路合并见刘汝佳厚书P188最近正在学习堆，所以手工的用堆来实现了一把优先队列。
shankeliupo·2013-10-14 15:00

2013年ACM湖南省赛总结

题目方面依旧是刘汝佳命题，这点还是相当好的，至少给人以足够的安全感。
·2013-10-14 14:00

poj 3167 Cow Bowling【dp】

这是一道最最基础的dp题目，还记得当时看刘汝佳写的《入门经典》时，就是拿的这个做例子，不过牛人当然是一笔带过这么简单的例子。
Scythe666·2013-10-12 15:00

刘汝佳训练指南《几何问题》专题总结 BY 9974

总：4.3.4平面区域暂时还没学，三维的几何也只做了基本的，第6章的《几何专题》做了点题目但没总结，日后跟这个网站一起搞。注意：Y表示有代码保存，*表示好题code: https://github.com/9974/geometry/tree/master/Liu%20Rujia例题：UVA11178   简单向量旋转和线段交LA3263     平面图的欧拉定理UVA11796   向量的运用U
c3568·2013-10-08 15:00

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

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

uva 1030 - Image Is Everything(乱搞)

WF的题目水平果然不一般，看着刘汝佳的代码，才写了下来。。。
shankeliupo·2013-09-24 13:00

uva 1388 - Graveyard(贪心)

刘汝佳厚书P7代码如下:intmain() { #ifndefONLINE_JUDGE freopen("in","r",stdin); freopen("out","w",stdout); #endif
shankeliupo·2013-09-24 10:00

UVALive - 5135 Mining Your Own Business

刘汝佳白书上面的一道题目：题意是给定一个联通分量，求出割顶以及双连通分量的个数，并且要求出安放安全井的种类数，也就是每个双连通分量中结点数（除开割顶）个数相乘，对于有2个及以上割顶的双连通分量可以不用安放安全井
·2013-09-23 22:00

UVA - 10047 The Monocycle

从刘汝佳训练指南上看到的一道题，看了解释之后发现是一道最短路问题，（x，y,d,c)表示位于（x，y）点面向为d，颜色为c的状态，然后每个状态有左转，右转，前进3个转移方式也就对应三条边，然后建图求最短路就可以了
·2013-09-19 11:00

uva 1330 - City Game(扫描法)

刘汝佳厚书例题：扫描法。思路：对行枚举，对于任意行i，用up[j]来记录a[i][j]上方有多少个空闲的格子，lf[j]来记录up[j]的规模可以左移到多少行，同理，rg[j]来记录右移。
shankeliupo·2013-09-18 23:00

刘汝佳训练指南《网络流》专题 BY 9974

最近一直在做白书上的网络流，做得几乎差不多了，在这小小总结一下.已经忽略很水的题。差不多按难度排序了。UVa11248          增广小优化。UVa1306(LA2531)   考察建图UVa10779          考察建图UVa12125(LA3972)    有点权，拆点UVa1317(LA2796)    经典的点最多被k个区间覆盖，《建模与模型变换》中有，转化为费用流，记得离
c3568·2013-09-11 21:00

[置顶] [转]ACM-ICPC比赛随想——刘汝佳

个人觉得刘汝佳的这篇文章讲的非常好。。。刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。
diary_yang·2013-09-09 21:00

uva - 10271 - Chopsticks （dp | 经典）

--------------------------------------------------------------------题目链接： uva-10271 - Chopsticks题意  刘汝佳请了
shuangde800·2013-09-07 00:00

集合上的动态规划---最优配对问题(推荐：*****)

/* 提醒推荐：五星 刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中
u011217342·2013-09-05 23:00

hdu2553解题报告

经典的dfs：N皇后，开始看了刘汝佳前辈的书..代码简单明了...就是理解起来有点....哎哎...于是就自己用dfs模板加了一个判断，还有就是这里用到打表...对于N #include intN;
ZYY173533832·2013-09-01 17:00

旋转卡壳法总结

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边形的问题给出了很
yang_bro·2013-08-27 10:08

旋转卡壳法总结

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边
diary_yang·2013-08-27 10:00

uva 10148 - Advertisement(区间选点问题）

解题思路：典型的区间选点问题，见算法入门经典P153.#include #include #include usingnamespacestd; constintN=10000; structway
u011328934·2013-08-26 11:00

UVa 127 手风琴纸牌 “Accordian“Patience

这道题是我看了刘汝佳写的算法竞赛入门经典后做的第一道题，一开始真的是什么都不会，连链表怎么建都不清楚，所以捣鼓了几天才搞定，这道题很适合练习链表的相关操作，对于刚入门的人来说还是非常不错的。
u011613729·2013-08-24 11:00

[置顶] free斩的算法书籍

经典入门：RobertSedgewick 算法（第4版）MarkAllenWeiss(维斯) 数据结构与算法分析 :C语言描述 ACM圣经:刘汝佳大小白书和黑书：                           
Cfreezhan·2013-08-22 23:00

zoj 3717 - Balloon(2-SAT)

裸的2-SAT，详见刘汝佳训练指南P-323不过此题有个特别需要注意的地方：Youshouldpromisethatthereisstillnooverlapforanytwoballoonsafterrounded
shankeliupo·2013-08-20 08:00

POJ 3517 And Then There Was One (递推，约瑟夫问题变形)

思路：看了刘汝佳的书，怎么都看不懂，最后自己按照书上的大体思路，自己推了一个和书上不同的公式过了。。设有n个数字分别是0到n-1，第一次删除0，以后每k个数删除一次，最后被删除的数字是f(n)。
blzorro·2013-08-19 16:00

UVa 二分图匹配 Examples

这些都是刘汝佳的算法训练指南上的例题，基本包括了常见的几种二分图匹配的算法。二分图是这样一个图，顶点分成两个不相交的集合X,Y中，其中同一个集合中没有边，所有的边关联在两个集合中。
u010710717·2013-08-18 15:00

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

本文出自http://blog.csdn.net/shuangde800刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner打开这个专题一共有25题，刷完后对dp的感觉提升了不少。
king_tt·2013-08-12 14:00

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

本文出自http://blog.csdn.net/shuangde800刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner打开这个专题一共有25题，刷完后对dp的感觉提升了不少。
king_tt·2013-08-12 14:00

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

本文出自  http://blog.csdn.net/shuangde800刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner 打开这个专题一共有25题，刷完后对dp的感觉提升了不少
shuangde800·2013-08-12 14:00

POJ 3468 A Simple Problem with Integers(线段树)

具体内容可参考代码或者刘汝佳训练指南。
blzorro·2013-08-05 12:00

HDU 1698 Just a Hook(线段树)

模板题，具体方法见代码，或者参看刘汝佳训练指南。
blzorro·2013-08-04 22:00

uva1041 - Remember the Word(前缀树)

摘自刘汝佳：不难想到这样的递推法：令d(i)表示从字符i开始的字符串（即后缀S[i..L]）的分解方案数，则d(i)=sum{d(i+len(x))|单词x是S[i..L]的前缀}。
shankeliupo·2013-08-04 20:00

LA 3938 - "Ray, Pass me the dishes!"(线段树)

思路：完全参照刘汝佳厚书的思路。几天前，就从书上得到一个思路，却不知怎么实现，于是乎，几天来一直广搜结题报告，结合人家现成的代码，今天写成了代码，又调了半下午的bug，终于ac了。
shankeliupo·2013-08-03 14:00

uva11235 - Frequent values(RMQ)

刘汝佳厚书P198。。。
shankeliupo·2013-07-31 21:00

poj 2942 Knights of the Round Table 点双连通

（题意来自刘汝佳白书）首先可以对不相互憎恨的骑士建边，然后
u010710717·2013-07-28 15:00

算法入门经典二叉树系列 UVO

首先是例题6.3.3层次遍历.题意描述：输入一颗二叉树，你的任务是按从上到下，从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出（L表示左，R表示右）。在输入中，每个节点的左括号之间没有空格，相邻节点之间用一个空格隔开。每棵树的输入用一对空括号（）结束（这对括号本身不代表一个结点），如图所示。                                          
y990041769·2013-07-11 17:00

Uva 算法入门经典（数据结构基础）线性表题目

这些题目都有一个共同点就是题目不容易看懂，对我们这些英语水的童鞋可是一个很大的挑战啊。。好了不废话，上题目：Uva101-TheBlocksProblem 此题最大的挑战就是难懂，这里综合一下别人的翻译。操作就是moveaontobwhereaandbareblocknumbers,putsblockaontoblockbafterreturninganyblocksthatarestackedo
y990041769·2013-07-10 16:00

Uva oj （算法入门经典） 排序与检索系列水题系列

Uva10420-ListofConquests 题意就是首先给出一个n，表示字符的行数，下面n行字母，开头一个单词国家名字，后面一串人名，要你统计出每个国家人出现的次数，并按字母序输出。 用map容器写的，map容器本身的特性，很好用，代码：#include #include #include #include usingnamespacestd; intmain() { mapv; intT
y990041769·2013-07-08 17:00

UVA oj 练习水题 算法入门经典（大数系列）

最近做了很多白皮书（算法入门经典）上面的很多水题，但是考验编程的细心还是很考验的，把一些题记录在这儿424-IntegerInquiry 大数加法，代码改的很烂，很不容易的过了：#include #include
y990041769·2013-07-07 13:00

uva 699 The Falling Leaves dfs实现

额，刘汝佳小白里面的配套题目。 题目求二叉树同垂直线上结点值的和。 可以用二叉树做，挺水的其实。 尝试使用dfs实现了：开一个大点的数组，根节点为最中间那点，然后读取时就可以进行和的计算了。
runfeel·2013-07-07 01:00

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 0. Getting Started

废话不多说，贴上《算法竞赛入门经典》刘汝佳题目的代码吧AOAPCI:BeginningAlgorithmContests(RujiaLiu) :: Volume0.GettingStarted10055
SIOFive·2013-07-04 00:00

UVa 714 Copying Books 二分 + 贪心 (最大值最小化问题）

刘汝佳那本白书上也说的很详细。 *先把最大值的可能区间计算出来，也就是[0,maxAns]maxAns就是所有页数总和。 *然后再在答案区间里先把“最大值最小化”。
xuruoxin·2013-06-26 20:00

算法竞赛-入门经典

算法竞赛-入门经典-作者刘汝佳.doc 第1部分  语  言  篇 第1章  程序设计入门 学习目标 þ  熟悉C语言程序的编译和运行
·2013-06-25 15:00

2013.06.14刘汝佳白书例题3-3-竖式计算

#include #include intmain() { charstr[20]; charss[100]; intcount=0; scanf("%s",str); intabc,de,x,y,z; for(abc=111;abc\n",++count); printf("%5d\nX%4d\n",abc,de); printf("-----\n%5d\n%4d\n%5d\n",x,y,z);
chunyang2178·2013-06-16 16:00

经典POJ题目 (转)

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

刘汝佳黑书 pku等oj题目[转]

原文地址：刘汝佳黑书 pku等oj题目[转]作者：小博博Mr一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/
WWL919618308·2013-06-13 15:00

代码描述10911 - Forming Quiz Teams

提起书，会有说不完的话语……描述：集合标题，刘汝佳书上有这道标题，不过他的代码有点漏洞，需要改一点才能过 #include #include #include intn,t=0; charstr
·2013-05-28 22:00

bign 类 代码

算法入门经典中bign类代码：#include #include #include usingnamespacestd; constintmaxn=200; structbign { intlen,s[
y990041769·2013-05-20 17:00

uva10820 - Send a Table(交表)

跑个1000两分钟还跑不出来呢，其实刘汝佳书上说了个欧拉函数正合这个思路，phi[n]表示的正是(1,2,3,.....n)中与n互素的数的个数，所以ans[n]=(phi[1]+phi[2]+phi[
shankeliupo·2013-05-14 19:00

hdu 1025 Constructing Roads In JGShining's Kingdom（LIS）

这题读懂了就是一个LIS问题，早就在刘汝佳的大白书上见过LIS的O(n*logn)的方法，这次算是碰上模板题了。。。
diary_yang·2013-05-14 16:00

light oj 1255 - Substring Frequency (KMP)

裸裸的KMP，参考刘汝佳《算法竞赛入门经典训练指南》P212或数据结构。
xindoo·2013-05-13 19:00

[置顶] 算法竞赛入门经典（训练指南）（刘汝佳 陈锋）个人训练计划

2013ＡＣＭ训练计划主体计划是：刷算法竞赛入门经典（训练指南这本书）５月份：第一章：算法设计基础6月份：第三章：实用数据结构7月份：第五章：图论算法与模型8月份：第六章：更多算法专题9月份：第二章：数学基础9月份：第四章：几何问题。我的ACM生涯上半年邀请赛:南京赛区南京理工大学邀请赛（现场赛）4月底广东省赛华南农业大学（现场赛）5月12日长沙赛区湖南大学邀请赛（现场赛）5月19日长春赛区 通化
nealgavin·2013-05-09 20:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他