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 1398 - Meteor
具体见
刘汝佳
>代码: #include #include #include #include usingnamespacestd; constintMAXN=100010; structEvent{
cgl1079743846
·
2013-04-16 16:00
uva 1398 - Meteor
具体见
刘汝佳
<<训练指南46页>> 代码: #include<cstdio> #include<cstring> #include
从此醉
·
2013-04-16 16:00
uva
ACM国际大学生程序设计竞赛试题与解析 (1)
入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析王晓东算法设计与试验题解王晓东科曼
alalalalalqp
·
2013-04-04 19:00
经典DP 嵌套矩形
pid=16 简单dp,
刘汝佳
白书第一本,161页。稍微理解下就会了。。
liuqiyao_01
·
2013-03-29 10:00
dp
ACM
嵌套矩形
python 学习体会
在看
刘汝佳
的白书的时候,在最后附录,他也推荐python,并不是因为可以使用python做比赛(据我所知,貌似只有codeforces上可以使用python),只是用他可以快速的生成测试数据、对拍器什么的
xindoo
·
2013-03-29 09:00
算法竞赛入门经典+挑战编程+USACO
二、《算法竞赛入门经典》
刘汝佳
(UVaOJ 351道题) 以下部分内容摘自:http:/
architect19
·
2013-03-28 20:00
hdu 3572 最大流isap模版 邻接表写。。
题解:可以采用贪心法处理,区间覆盖问题,可以参见
刘汝佳
的书。
nywsp
·
2013-03-27 20:00
旋转卡壳解决一类问题(资料) 《转载》
关于旋转卡壳技术,最早是在
刘汝佳
、黄亮的《算法艺术与信息学竞赛》上看到的,是计算几何相关的技术,开始觉得很神奇,因为其对于凸多边
binwin20
·
2013-03-25 17:00
uva 1352 - Colored Cubes
option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098
刘汝佳
书上的例题(训练指南P16),感觉这题很好,尤其是生成旋转序列的方法
shuangde800
·
2013-03-22 12:00
uva 1352 - Colored Cubes
option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098
刘汝佳
书上的例题
king_tt
·
2013-03-22 12:00
color
刘汝佳
uva 字符串专题
第一题 palindrome点击打开链接uva401题目意思:给定一个字符串判断是什么类型分析:1根据输出我们知道这个字符串总共有4种类型2首先应该是否是“palindrome”,判断的理由很简单直接对这个字符串进行判断,但是这里有个地方会出错就是‘0’和‘O’,题目明确说明了‘0’和‘O’看成相同,所以我们应该在输入的时候就把所有的‘0’处理成‘O’,注意这里不能把‘O’改成‘0’(想想为什么
cgl1079743846
·
2013-03-03 12:00
刘汝佳
uva 字符串专题
第一题 palindrome 点击打开链接uva 401 题目意思:给定一个字符串判断是什么类型 分析: 1 根据输出我们知道这个字符串总共有4种类型 2 首先应该是否是“palindrome ”,判断的理由很简单直接对这个字符串进行判断,但是这里有个地方会出错就是‘0’和‘O’,题目明确说明了‘0’和‘O’看成相同,所以我们应该在输入的时候就把所有的‘0’处理成‘O’,注意这里不能把
从此醉
·
2013-03-03 12:00
字符串
ACM基本算法分类、推荐学习资料和配套pku习题
转自此处一.动态规划参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?
Non_Cease
·
2013-03-01 16:00
vua167 - The Sultan's Successors
分别用y-x,x+y,来标识对角线,这在
刘汝佳
书上都有讲的。
shankeliupo
·
2013-02-26 12:00
aho-corasick 自动机模板(来源于
刘汝佳
老师的白书)
/*以杭电的2222题为例,代码如下*/ #include #include #include usingnamespacestd; #defineN241000 intch[N][26],cnt,f[N],last[N],val[N]; structaho_corasick { aho_corasick(){ cnt=0; memset(ch,0,sizeof(ch)); memset(va
laziercs
·
2013-02-22 10:00
Uva 11538-Chess queue象棋中的皇后
详细的介绍参考
刘汝佳
106页……代码:#include #include #include #include #include #include #include #include usingnamespacestd
yujuan_Mao
·
2013-02-20 21:00
uvalive3942Remember the word
第一次看训练指南的时候套用
刘汝佳
的模板结果wa(显然我不会用),后来发现很多人都是用指针写的,大部分Trie的题目用指针就能ac,索性自己写了一份使用指针的Trie的模板代码:ViewCode1#include
·
2013-02-17 11:00
word
LA2995 模拟
参考
刘汝佳
新书~~~13页题目链接:https://icpcarchive.ecs.baylor.edu/index.php?
liuqiyao_01
·
2013-01-14 16:00
算法书籍
算法导论算法竞赛入门经典:训练指南
刘汝佳
、陈锋清华大学出版社(2012-10出版)挑战编程:程序设计竞赛训练手册/StevenS.Skiena,MiguelA.Revilla著
刘汝佳
译
gfsfg8545
·
2012-12-08 23:00
UVa 11729 Commando War
option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829/*
刘汝佳
《训练指南》第一章例题2 UVa11729CommandoWar
shuangde800
·
2012-12-06 23:00
UVa 11729 Commando War
option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829 /*
刘汝佳
《训练指南》第一章 例题2
king_tt
·
2012-12-06 23:00
command
【栈】铁轨问题
第一次做的时候思路太混乱了,现在看了
刘汝佳
的书,重新整理下。
tracker_w
·
2012-12-03 17:00
HDU 1698 Just a Hook(线段树,成段更新)
看
刘汝佳
大白书+傻崽的代码学习的 代码: #include<iostream> #include<cstdio> #include<cstring> #include
king_tt
·
2012-11-14 18:00
HDU
HDU 1698 Just a Hook(线段树,成段更新)
pid=1698分析与总结:我的第一道线段树成段更新题...看
刘汝佳
大白书+傻崽的代码学习的代码:#include #include #include #include #definemid((left
shuangde800
·
2012-11-14 18:00
AC自动机【整理ing...】
学习资料:
刘汝佳
《算法入门经典-训练指南》P214http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdfhttp://www.cppblog.com
shuangde800
·
2012-11-04 13:00
AC自动机【整理ing...】
学习资料:
刘汝佳
《算法入门经典-训练指南》 P214 http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf http://www.cppblog.com
king_tt
·
2012-11-04 13:00
AC自动机
HDU 2222 Keywords Search(我的第一道AC自动机,模板题)
话说这模板也有两种形式的,一种是用静态数组的,
刘汝佳
的大白书上就是那种,还有一种是我采用的这种指针形式的(但也是先静态开辟数组节点,然后分配数组空间上的给指针,速度和开辟的内存大小也没差
shuangde800
·
2012-11-04 13:00
HDU 2222 Keywords Search(我的第一道AC自动机,模板题)
话说这模板也有两种形式的,一种是用静态数组的,
刘汝佳
的大白书上就是那种,还有一种是我采用的这种指针形式的(但也是先静态开辟数组节点,然后分配数组空间上的给指针,速度
king_tt
·
2012-11-04 13:00
search
10815 - Andy's First Dictionary
在这里先佩服下
刘汝佳
大神让做题人wa的能力,,膜拜!
Hhaile
·
2012-10-24 00:00
算法竞赛入门经典——训练指南
《算法竞赛入门经典——训练指南》基本信息作者:
刘汝佳
陈锋[作译者介绍]丛书名:算法艺术与信息学竞赛出版社:清华大学出版社ISBN:9787302291077上架时间:2012-10-16出版日期:2012
china-pub2010
·
2012-10-17 17:00
java
数据结构
算法
ACM-ICPC比赛随想——
刘汝佳
刘汝佳
,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站(OIBH),高三入选IOI2001国家集训队。
Magic____
·
2012-10-15 17:00
数据结构
编程
算法
生物
出版
图形
旋转卡壳解决一类问题(资料)
关于旋转卡壳技术,最早是在
刘汝佳
、黄亮的《算法艺术与信息学竞赛》上看到的,是计算几何相关的技术,开始觉得很神奇,因为其对于凸多边
duanxian0621
·
2012-10-10 21:00
hdu-4417-Super Mario
//一个考数据结构的题,我用线段树做的,先分层分区间排序,后面对目的区间的里的数二分找就是可以了,这个题型,在
刘汝佳
的题里面出现过,而且这里只需查找,不要更新,所以就更容易解了,这题解法有很多,划分树+
laziercs
·
2012-09-23 20:00
重建二叉树
摘自
刘汝佳
的《算法竞赛入门经典》PreOrder(T)= T的根结点+PreOrder(T的左子树)+PreOrder(T的右子树);InOrder(T)= InOrder(T的左子树)+T的根结点+InOrder
lxqfirst
·
2012-09-16 14:00
c
算法
Build
HDU 1003 最长字段和(经典动态规划)
//原来做这道题,使用
刘汝佳
书上的方法实现,动态规划来做,很经典的一道题 #include constintnMax=100007; structNode { intl,r; intsum; Node
lhshaoren
·
2012-09-05 19:00
Uva 10098 Generating Fast
option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=1039 具体思路请参考
刘汝佳
的
Jianquan
·
2012-08-23 15:00
Generating Fast
Uva 10098
Uva 10305 Ordering Tasks
com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246 拓扑排序,直接dfs,具体看
刘汝佳
的
Jianquan
·
2012-08-13 23:00
uva
10305
Ordering Tasks
SAP算法详解与模板
module=Static&d1=tutorials&d2=maxFlowRevisited2.
刘汝佳
《算法艺术与信息学竞赛》P321(注:上面的代码似乎有误,retreat()部分未回退)------
lethic
·
2012-08-12 18:00
算法
优化
网络
SAP
iostream
distance
(
刘汝佳
白书)
#include #include #include #include #include #include #include #include #include #defineMAXN15 #defineINF1000 intmain() { inti,j,n,m,t,c; intfirst[MAXN]; intu[MAXN],v[MAXN],w[MAXN],next[MAXN]; scanf("
cxb569262726
·
2012-08-05 00:00
UVa 10305 - Ordering Tasks
纯种的拓扑排序,参考
刘汝佳
《入门经典》上的代码稍加修改,完全可以AC~代码如下:纯种的拓扑排序,参考
刘汝佳
《入门经典》上的代码稍加修改,完全可以AC~ 代码如下: #include #include #
GooMaple
·
2012-08-01 13:00
c
UVa 548 - Tree
这个题本来是看到书上有一个从前序遍历和中序遍历推后续遍历数列的一段代码,在此基础上改的,不过说实话还是蛮坑爹的,虽然最后写完AC代码比较短跑的时间也很短,但实际过程非常曲折,这可能与开始借鉴
刘汝佳
书上的那段代码有关系
GooMaple
·
2012-08-01 13:00
大腕版ACM-ICPC比赛
一定要选最知名的OJ做平台请
刘汝佳
楼天城出就得出最高档次的题目当然用英文数量怎么也得有10题什么voronoi图啊,任意图匹配啊,后缀树啊能给他出的全给他出上故事背景要长,干扰信息要多内存和时间限制要紧特小气
yyf573462811
·
2012-07-30 14:00
平台
BT
[转载]ACM培训计划与我推荐的书籍
ACM培训计划与我推荐的书籍 入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析王晓东算法设计与试验题解王晓东科曼
hiphopmattshi
·
2012-07-30 13:00
数据结构
算法
Integer
encoding
traversal
Numbers
HDU 3572 Task Schedule(最大流问题,sap算法)
题解:可以采用贪心法处理,区间覆盖问题,可以参见
刘汝佳
的书。
lhshaoren
·
2012-07-27 21:00
HDOJ 1756 Cupid's Arrow
判断点在多边形内有好几种方法,我这里用的是射线法+微移,我原来以为真的要移动,看了学长借给我的
刘汝佳
《算法艺术》,之后对这种方法有了比较深刻的认识。
aacm1992
·
2012-07-14 20:00
ACM基本算法分类、推荐学习资料和配套pku习题
ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划 参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》 推荐题目: http://acm.pku.edu.cn/JudgeOnline/problem
zzp441524586
·
2012-06-23 05:00
【贪心】poj1042 Gone Fishing
刘汝佳
的黑书上有解法,网上也一大堆,很典型的贪心法。在一片混乱的代码中AC了。。。。
lwfcgz
·
2012-05-27 22:00
【转】北京大学ACM题目算法分析推荐 acm解决方法
一.动态规划 参考资料:
刘汝佳
《算法艺术与信息学竞赛》 《算法导论》 推荐题目: http://acm.pku.edu.cn/JudgeOnline/problem?
Coco_young
·
2012-05-24 01:00
ACM
黑白图像 --
刘汝佳
白书P107
输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。(题意是让求连在一起的块有几个,图见书本)SamInput6100100001010000000110000111000010100#include #defineMAXN30 usingnamespacestd; intmat[MAXN][MAXN],v
gneveek
·
2012-05-22 22:00
任务
10020 - Minimal coverage
思路:其中
刘汝佳
书中有这道题的详细思路,但是我感觉实现起来蛮复杂,所以使用自己的思路进行解答。 首先按Li对坐标进行排序,找出其中Lil如果满足,则转变为对[Ri,M]的覆盖,如果不满足则结束。
lhshaoren
·
2012-05-09 00:00
struct
上一页
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
其他