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
刘汝佳
UVA 10795 A Different Task(递归 状态转移)
解析见
刘汝佳
的《算法竞赛入门经典训练指南》P27#include #include typedeflonglongll; constintN=65; intn,start[N],finish[N]; llf
HelloWorld10086
·
2015-02-08 12:00
uva
10795
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
多重背包
【基础练习】【模拟】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
入门经典
数据结构基础
uva839
例题6-9
【基础练习】组合数
题目来自codevs1631洛谷1173很简单的递推题目由
刘汝佳
紫皮(今后简称“ruka”)衍伸想要做的这道题目稍后我将ruka版代码发上来本题代码如下:#include #include #definenum100003
ametake
·
2015-01-17 14:00
基础练习
入门经典II 第七章暴力求解法 7.2枚举排列
说明:按着书中的思想敲的,记录一下自己的学习过程,最下面附带
刘汝佳
源代码。
f1024042400
·
2015-01-04 16:00
ACM-ICPC比赛随想——
刘汝佳
(与所有ACMer共勉!)
———————————————————————————————–作者简介:
刘汝佳
,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术系2005级研究生。
u014355480
·
2014-12-19 13:00
ACM
刘汝佳
ACM随想
uva_572_八连块_图论_DFS搜索
option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=513g在
刘汝佳
的《算法艺术》第二版上看到了这道题,一早上起来拿这道题热身
Allianzcortex
·
2014-12-19 08:26
图
DFS
uva
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
计算几何
半平面交
bzoj
BZOJ2618
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
shell
cmd
字符串与整型的互换
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
贪心
UVA - 11212(Editing a Book)
刘汝佳
版本的,使用IDA*算法,启发函数为(当3*d+h()>maxd*3)时可剪枝,h()为所有数的后继不正确的个数;#include #include #include #include usingnamespacestd
playwfun
·
2014-11-18 19:00
Algorithm
C++
算法
uva
我对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
Algorithm
算法
ACM
计算几何
ZOJ 1453 Surround the Trees(凸包入门:求凸包周长)
problemCode=1453题意: 平面上有n个点,要你求出这n个点的凸包的周长.分析: 直接用
刘汝佳
的模板求出凸包即可,在ch[i]数组中按顺序保存了所有的凸包点,然后循环一边计算周长即可
u013480600
·
2014-10-13 19:00
Algorithm
算法
ACM
计算几何
UVA 10256 The Great Divide(凸包应用)
分析:
刘汝佳
<<训练指南>> P274例题8 先求出红点的凸包和蓝点的凸包,则分离两个点集的充要条件是分离两个凸包. 只要两个凸包没有任何一个公共点,那么就可以用
阿尔萨斯
·
2014-10-12 17:00
ide
UVA 11168 Airport(凸包+直线两点式转一般式)
分析:
刘汝佳
<<训练指南>>P274 例题7 首先如果存在这样的直线,那么该直线肯定是点集凸包的某一条边.(可以画图验证一下
阿尔萨斯
·
2014-10-12 16:00
port
UVA 10652 Board Wrapping(凸包求面积)
分析:
刘汝佳
<<训练指南>> P272例题6 给出了每个木板的中心和长,宽以及旋转角度,通过先旋转向量然后把中心点平移对应的向量可以求出矩形的4个顶点坐标.
阿尔萨斯
·
2014-10-12 14:00
ping
UVA 634 Polygon(模板题:判定点在多边形内)
分析: 直接用判定点是否在多边形内的模板即可.模板参考
刘汝佳
书籍>P271.
u013480600
·
2014-10-09 21:00
Algorithm
算法
ACM
计算几何
ZOJ 1081 Points Within(点在多边形内判定)
分析: 直接用
刘汝佳
的判定点在多边形内部的模板即可.不再赘述了.AC代码:#include #include
u013480600
·
2014-10-09 00:00
Algorithm
算法
ACM
计算几何
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
网络流
dinic
旋转卡壳法总结
关于旋转卡壳技术,最早是在
刘汝佳
、黄亮的《
yew1eb
·
2014-08-20 01: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
bfs
自动机
uva 11572 - Unique Snowflakes(与书上方法略有不同)
刘汝佳
书上用的是set,通过集合来查找.count()和删除.erase().这个方法比我的要好,用时更短。
u013382399
·
2014-07-24 15:00
STL
uva
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
清华大学
刘汝佳
ACM-ICPC
关于算法学习方法的讨论
你说要通过实践,我现在看到数据结构的图了,算法学习我借了
刘汝佳
的算法入门那本书,数据结构我把书中的代码在电脑上敲了出来,并且搞懂了第一行代码,也算是记住了思想。但是有时候敲完后会觉得模糊。
sxhelijian
·
2014-07-20 08:00
UVA 1339 - Ancient Cipher
就是
刘汝佳
书上所说的思路……没想太多,但是没有用他讲的方法,用了更简单的sort排序#include #include #include usingnamespacestd; constintmaxn=
u013382399
·
2014-07-20 02:00
uva
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
Algorithm
算法
ACM
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他