E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
刘汝佳
poj 2051 - Argus(堆)
以前做过的题目,,,,优先队列的多路合并见
刘汝佳
厚书P188最近正在学习堆,所以手工的用堆来实现了一把优先队列。
shankeliupo
·
2013-10-14 15:00
2013年ACM湖南省赛总结
题目方面依旧是
刘汝佳
命题,这点还是相当好的,至少给人以足够的安全感。
·
2013-10-14 14:00
ACM
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
shell
cmd
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
live
UVA - 10047 The Monocycle
从
刘汝佳
训练指南上看到的一道题,看了解释之后发现是一道最短路问题,(x,y,d,c)表示位于(x,y)点面向为d,颜色为c的状态,然后每个状态有左转,右转,前进3个转移方式也就对应三条边,然后建图求最短路就可以了
·
2013-09-19 11:00
uva
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
dp
集合上的动态规划---最优配对问题(推荐:*****)
/* 提醒推荐:五星
刘汝佳
《算法竞赛入门经典》,集合上的动态规划---最优配对问题 题意:空间里有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 127 手风琴纸牌 “Accordian“Patience
这道题是我看了
刘汝佳
写的算法竞赛入门经典后做的第一道题,一开始真的是什么都不会,连链表怎么建都不清楚,所以捣鼓了几天才搞定,这道题很适合练习链表的相关操作,对于刚入门的人来说还是非常不错的。
u011613729
·
2013-08-24 11:00
链表
栈
uva
[置顶] 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
算法
poj
uva
约瑟夫问题变形
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
inner
刘汝佳
《训练指南》动态规划::Beginner (25题)解题报告汇总
本文出自http://blog.csdn.net/shuangde800
刘汝佳
《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner打开这个专题一共有25题,刷完后对dp的感觉提升了不少。
king_tt
·
2013-08-12 14:00
inner
刘汝佳
《训练指南》动态规划::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
uva 699 The Falling Leaves dfs实现
额,
刘汝佳
小白里面的配套题目。 题目求二叉树同垂直线上结点值的和。 可以用二叉树做,挺水的其实。 尝试使用dfs实现了:开一个大点的数组,根节点为最中间那点,然后读取时就可以进行和的计算了。
runfeel
·
2013-07-07 01:00
DFS
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 0. Getting Started
废话不多说,贴上《算法竞赛入门经典》
刘汝佳
题目的代码吧AOAPCI:BeginningAlgorithmContests(RujiaLiu) :: Volume0.GettingStarted10055
SIOFive
·
2013-07-04 00:00
uva
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
form
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
dp
HDU
1025
light oj 1255 - Substring Frequency (KMP)
裸裸的KMP,参考
刘汝佳
《算法竞赛入门经典训练指南》P212或数据结构。
xindoo
·
2013-05-13 19:00
数据结构
算法
KMP
[置顶] 算法竞赛入门经典(训练指南)(
刘汝佳
陈锋)个人训练计划
2013ACM训练计划主体计划是:刷算法竞赛入门经典(训练指南这本书)5月份:第一章:算法设计基础6月份:第三章:实用数据结构7月份:第五章:图论算法与模型8月份:第六章:更多算法专题9月份:第二章:数学基础9月份:第四章:几何问题。我的ACM生涯上半年邀请赛:南京赛区南京理工大学邀请赛(现场赛)4月底广东省赛华南农业大学(现场赛)5月12日长沙赛区湖南大学邀请赛(现场赛)5月19日长春赛区 通化
nealgavin
·
2013-05-09 20:00
uva11549 - Calculator Conundrum(计算机谜题)
所以我们可以用stl或着哈希判重这两者空间开销较大,这里
刘汝佳
介绍了一种空间开销小且速度也不错的方法,就是Floyd判圈算法,假设有两个小孩子在一个可以无限向前跑的的跑道上赛跑。
shankeliupo
·
2013-05-02 17:00
uva11462 - Age Sort(年龄排序)
但是在这里学到了新的技术,
刘汝佳
有云:一般情况下,当输入输出的数据量很大时,应尽量用scanf()和printf()函数;如果时间效率还不高,应逐字符输入输出。
shankeliupo
·
2013-05-02 16:00
组合博弈uva 11137
新手发帖,很多方面都是刚入门,有错误的地方请大家见谅,欢迎批评指正
刘汝佳
《练训指南》上的博弈例题 用到了组合游戏和的观点 每日一道理曾经辉煌过,曾经凋零过,这可是你至死不渝的生活吗?
·
2013-04-30 18:00
uva
uva 11137
刘汝佳
《训练指南》上的博弈例题用到了组合游戏和的概念#include #include typedeflonglongll; usingnamespacestd; intsg[210],len; chars
waitfor_
·
2013-04-30 01:00
poj 3270 Cow Sorting 置换群的应用
转载自:http://hi.baidu.com/acmdearway/item/7aaa2e3aeaa0858cf5e4adee 题目的具体做法是参考
刘汝佳
的《算法艺术与信息学奥赛》,代码倒是自己实现的
YCH1035235541
·
2013-04-25 18:00
TZC OJ 1352 仙人球的残影
此题可参考
刘汝佳
的《算法竞赛入门经典》中的蛇形填数ACCODE:1#include 2#include 3#defineMax30 4 5intmain() 6{ 7intn,x,y,tot
·
2013-04-23 23:00
OJ
poj - 2186- 强连通 - 最受欢迎的牛的个数
刘汝佳
的书上有详细的介绍,并且这个代码几乎和书上的是一样的强连通就是“相互到达的关系”,每一个集合称为有向图的一个强连通分量。
yujuan_Mao
·
2013-04-22 17:00
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他