#NYOJ

nyoj 12-喷水装置(二)(贪心)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:10submit:30有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水...
代码星球 ·2020-05-28

nyoj 10 skiing (DFS)

时间限制:3000ms | 内存限制:65535KB难度:5 描述Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数...
代码星球 ·2020-05-28

nyoj 8-一种排序 (贪心)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:9submit:18现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形...
代码星球 ·2020-05-28

nyoj 7 街区最短路径问题 (曼哈顿距离(出租车几何) or 暴力)

时间限制:3000 ms | 内存限制:65535 KB难度:4 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20...

nyoj 6-喷水装置(一)(贪心)

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:13submit:15现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<...
代码星球 ·2020-05-28

nyoj 117 求逆序数 (归并(merge)排序)

时间限制:2000ms | 内存限制:65535KB难度:5 描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如132的逆序数就是1...

nyoj 209 + poj 2492 A Bug's Life (并查集)

时间限制:1000ms | 内存限制:65535KB难度:4 描述Background ProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodif...
代码星球 ·2020-05-28

nyoj 208 + poj 1456 Supermarket (贪心)

时间限制:1000ms | 内存限制:65535KB难度:4 描述AsupermarkethasasetProdofproductsonsale.Itearnsaprofitpxforeachproductx∈Prodsoldbyadeadlinedxthatismeasured...

nyoj 163 Phone List(动态字典树<trie>) poj Phone List (静态字典树<trie>)

时间限制:1000ms | 内存限制:65535KB难度:4 描述Givenalistofphonenumbers,determineifitisconsistentinthesensethatnonumberistheprefixofanother.Let'ssaythephonecat...

nyoj 349 (poj 1094) (拓扑排序)

时间限制:3000ms | 内存限制:65535KB难度:3 描述Anascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsma...
代码星球 ·2020-05-28

nyoj 467 中缀式变后缀式 (栈)

时间限制:1000ms | 内存限制:65535KB难度:3 描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。&n...
代码星球 ·2020-05-28

nyoj 739 笨蛋难题四

时间限制:1000ms | 内存限制:65535KB难度:3 描述这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(...
代码星球 ·2020-05-28

nyoj 814 又见拦截导弹

时间限制:3000ms | 内存限制:65535KB难度:3 描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然...
代码星球 ·2020-05-28

nyoj 1022 合纵连横 (并查集<节点删除>)

时间限制:1000ms | 内存限制:65535KB难度:3 描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯...
代码星球 ·2020-05-28

nyoj 305 表达式求值 (递归)

时间限制:3000ms | 内存限制:65535KB难度:3 描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的...
代码星球 ·2020-05-28
首页上一页...910111213...下一页尾页