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
刘汝佳算法竞赛入门经典
算法竞赛入门经典
例题 3-2 蛇形填数
在n*n方阵里填入1,2,„,n*n,要求填成蛇形。例如n=4时方阵为 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n≤8。#include #include #include #defineMAXN10 inta[MAXN][MAXN]; intmain(intargc,char*ar
oceaniwater
·
2014-11-02 15:00
算法竞赛入门经典
例题 3-1 开灯问题
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着? 输入:n和k,输出开着的灯编号。k≤n≤1000。 样例输入:7 3 样例输出:1567 #include #include #include #def
oceaniwater
·
2014-11-02 14:00
算法竞赛入门经典
习题 2-10 排列(permutation)
习题2-10 用1,2,3,....,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。输出所有解。#include #include #include intmain(intargc,char*argv[]) { intabc,def,ghi; inta[10],count=0; memset(a,0,sizeof(a)); //pr
oceaniwater
·
2014-11-02 14:00
ACM书籍推荐
入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践 作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析 王晓东算法设计与试验题解王晓东科曼
cyp331203
·
2014-10-28 18:00
谜题(Puzzle, UVa 227)算法
下面是根据《
算法竞赛入门经典
(第二版)》的题目简介编写的程序代码。
TanAp0k
·
2014-10-26 19:52
算法竞赛入门经典(第2版)
模拟
1321 Reverse Text
就是一个简单的倒续输出,自己最先做的是用gets,想用
刘汝佳
介绍的fgets,可是怎么也弄不好,终于修改成功了。
Mosu_
·
2014-10-23 19:00
POJ 1418 Viva Confetti(Japan 2002 Kanazawa)
点击打开链接
算法竞赛入门经典
--训练指南题目大意:n个圆盘依次放在桌面上,给出每个圆盘的坐标和圆心,求能看见的圆的个数;分析:圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘
tenlee
·
2014-10-22 18: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
《
算法竞赛入门经典
(第2版)》代码 Chapter 1
算法竞赛QQ群:210838572,一起进步吧!例题代码1-1圆柱体的表面积//1-1#include#includeintmain(){constdoublepi=acos(-1.0);//¦Ðdoubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//C99s1=pi*r*r;s2=2*pi*r*h;s=s1*2+s2;printf("Ares=%.3f\n",s);r
TanAp0k
·
2014-10-11 17:02
算法竞赛入门经典(第2版)
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
子集生成
位向量法
增量构造法
(
算法竞赛入门经典
优先队列)LA 3135(前K条指令)
Adatastreamisareal-time,continuous,orderedsequenceofitems.Someexamplesincludesensordata,Internettraffic,financialtickers,on-lineauctions,andtransactionlogssuchasWebusagelogsandtelephonecallrecords.Lik
caihongshijie6
·
2014-08-01 11:00
[置顶] 紫书第3章 数组和字符串
希望本博文方便自己日后复习的同时,也能给他人带来点有益的帮助(建议配合紫书——《
算法竞赛入门经典
(第2版)》阅读本博客)。有不足或错误之处,欢迎读者指出。
DaiHaoC83E15
·
2014-07-31 21:00
算法
uva
【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
算法竞赛入门经典
课后习题2
习题2-1#include #include usingnamespacestd; intmain(){ intx,n; while(cin>>x){ n=0; while(x){ x/=10; n++; } cout #include usingnamespacestd; intmain(){ intx,a,b,c; for(x=100;x #include usingnamespacestd
absurd1350
·
2014-07-17 09:00
算法竞赛入门经典
(第2版)习题3-1 得分 Score UVa1585
这题是开胃小菜,顺利做出。#include#includechars[85];intmain(){intT,tot,cnj;scanf("%d",&T);while(T--){memset(s,0,sizeof(s));scanf("%s",s);tot=0;cnj=0;for(inti=0;i
_Arc
·
2014-07-10 11:07
算法竞赛入门经典(第2版)
POJ 1502 MPI Maelstrom(Dijkstra)
整个第一段题意描述都是无关的话,可以直接看input)题目的输入给了你一个n个节点的无向图的邻接矩阵的下三角部分.要求你输出从第0个点到所有其他点的距离的最大值.分析: Dijkstra入门题,直接用
刘汝佳
的模板处理即可
u013480600
·
2014-07-03 18:00
Algorithm
算法
ACM
Molar mass 【字符串处理】
刘汝佳
的新题,可以一步一步处理,不过太麻烦,用sscanf函数直接一步处理就行了,注意字母后面没数字的时候默认为1。
u013451221
·
2014-06-18 14:00
有向图强连通分量
有向图强连通分量 详情请见
刘汝佳
>P319 有向图的强连通分量有两个算法,第一个是Kosaraju算法,该算法可以以有向图的每个强连通分量的拓扑顺序给每个强连通分量标记序号.具体代码如下
u013480600
·
2014-06-17 19:00
ACM
Digit Generator 打表
刘汝佳
的新题,打表就过了#include #include usingnamespacestd; #defineMAXD100000+10 intvis[MAXD]; voidbiao(){ memset
u013451221
·
2014-06-17 15:00
拓扑排序
一个有向图无法拓扑排序时只有一种情况:该有向图中存在环.
刘汝佳
入门经典P111中给出了拓扑排序的代码,其中关键点在于状态数组C[i]的使用.代码如下,具体细节自己体会:/*
刘汝佳
入门经典P
u013480600
·
2014-06-12 20:00
ACM
算法竞赛入门经典
+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ。 二
·
2014-05-20 21:00
USACO
uva 11174 - Stand in a Line(逆元+递推)
解题思路:【
算法竞赛入门经典
-训练指南】的例题,主要还用到了欧几里得拓展定理求逆元。
u011328934
·
2014-05-18 13:00
uva 10020- Minimal coverage (贪心思想 简单区间覆盖)
解题思路:典型的区间覆盖问题,
算法竞赛入门经典
P154上有讲。/*author:charkj_z*/ /*time:0.108s*/ /*rank:674*/ /*为什么不把没用的地方去掉?
u013382399
·
2014-05-08 20:00
uva
算法竞赛入门经典
习题3-4简单计算器
#include#include#includevoidtrim(char*dest,char*src){char*tmp=src;while(*tmp!='\0'){if(*tmp!=''&&*tmp!='\t'){*dest++=*tmp;}++tmp;}*dest='\0';}intmain(){charin[100];charbuf[100];memset(in,'\0',sizeof(i
IceHe何志远
·
2014-05-03 21:32
竞赛
入门
acm
ZOJ1081 Points Within
PS:判断点是否在多边形内,用的绕圈法,具体参见
刘汝佳
的训练指南。
wangwenhao00
·
2014-04-29 21:00
POJ 1410 Intersection(线段非规范相交)
刘汝佳
的模版是线段规范相交的,而这道题是非规范的,就是说可能一条线段的端点恰好与另一条线段相交。但是仅仅加上OnSegment也是不行
fobdddf
·
2014-04-27 00:00
POJ 1113 Wall(凸包周长)
我自己写了一个卷包裹法,然后又用了一下
刘汝佳
的模版,速度差了一半,算法的力量真的好强大。#include #include #include #include usingn
fobdddf
·
2014-04-25 16:00
UVa 10652 Board Wrapping(凸包面积)
题目链接:UVa10652 BoardWrapping比较简单的求凸包的题,重要的是记下
刘汝佳
的模版。。
fobdddf
·
2014-04-25 16:00
上一页
19
20
21
22
23
24
25
26
下一页
按字母分类:
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
其他