51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#NYOJ
nyoj 12-喷水装置(二)(贪心)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:10submit:30有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水...
代码星球
·
2020-05-28
nyoj
喷水
装置
贪心
nyoj 10 skiing (DFS)
时间限制:3000ms | 内存限制:65535KB难度:5 描述Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数...
代码星球
·
2020-05-28
nyoj
skiing
DFS
nyoj 8-一种排序 (贪心)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:9submit:18现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形...
代码星球
·
2020-05-28
nyoj
一种
排序
贪心
nyoj 7 街区最短路径问题 (曼哈顿距离(出租车几何) or 暴力)
时间限制:3000 ms | 内存限制:65535 KB难度:4 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20...
代码星球
·
2020-05-28
nyoj
街区
最短
路径
问题
nyoj 6-喷水装置(一)(贪心)
内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:13submit:15现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<...
代码星球
·
2020-05-28
nyoj
喷水
装置
贪心
nyoj 117 求逆序数 (归并(merge)排序)
时间限制:2000ms | 内存限制:65535KB难度:5 描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如132的逆序数就是1...
代码星球
·
2020-05-28
nyoj
求逆
序数
归并
merge
nyoj 209 + poj 2492 A Bug's Life (并查集)
时间限制:1000ms | 内存限制:65535KB难度:4 描述Background ProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodif...
代码星球
·
2020-05-28
nyoj
poj
2492
Bug
#39s
nyoj 208 + poj 1456 Supermarket (贪心)
时间限制:1000ms | 内存限制:65535KB难度:4 描述AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasured...
代码星球
·
2020-05-28
nyoj
poj
1456
Supermarket
贪心
nyoj 163 Phone List(动态字典树<trie>) poj Phone List (静态字典树<trie>)
时间限制:1000ms | 内存限制:65535KB难度:4 描述Givenalistofphonenumbers,determineifitisconsistentinthesensethatnonumberistheprefixofanother.Let'ssaythephonecat...
代码星球
·
2020-05-28
Phone
List
字典
nyoj
动态
nyoj 349 (poj 1094) (拓扑排序)
时间限制:3000ms | 内存限制:65535KB难度:3 描述Anascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsma...
代码星球
·
2020-05-28
nyoj
poj
1094
拓扑
排序
nyoj 467 中缀式变后缀式 (栈)
时间限制:1000ms | 内存限制:65535KB难度:3 描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。&n...
代码星球
·
2020-05-28
nyoj
中缀
式变
后缀
nyoj 739 笨蛋难题四
时间限制:1000ms | 内存限制:65535KB难度:3 描述这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(...
代码星球
·
2020-05-28
nyoj
笨蛋
难题
nyoj 814 又见拦截导弹
时间限制:3000ms | 内存限制:65535KB难度:3 描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然...
代码星球
·
2020-05-28
nyoj
又见
拦截
导弹
nyoj 1022 合纵连横 (并查集<节点删除>)
时间限制:1000ms | 内存限制:65535KB难度:3 描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯...
代码星球
·
2020-05-28
nyoj
1022
合纵连横
查集
nyoj 305 表达式求值 (递归)
时间限制:3000ms | 内存限制:65535KB难度:3 描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的...
代码星球
·
2020-05-28
nyoj
表达式
求值
递归
首页
上一页
...
9
10
11
12
13
...
下一页
尾页
按字母分类:
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
其他