lis
文章平均质量分 60
徐小武
努力向上
展开
-
NYOJ-导弹发射-河南省第九届省赛D题【LIS】
导弹发射时间限制:1000 ms | 内存限制:65535 KB 难度:4描述Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条前进的路径, 击破路径上所有的目标物。 雷达位于(0,0)处,它能够检测到两条射线之间的区域(不妨设在第一象限)。 导弹一开始置放在(0,0)处,它可以在雷达能检测到的区域内先选择一个目标物击破,然后 再继续前进,选择另一个目标物击破。注意,原创 2017-05-03 16:58:18 · 520 阅读 · 0 评论 -
NYOJ-201-作业题【LIS变形】
作业题时间限制:3000 ms | 内存限制:65535 KB 难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些点,但是问题出现了,由于我原创 2017-04-26 21:07:39 · 296 阅读 · 0 评论 -
NYOJ-814-又见拦截导弹【最少LIS段数问题】
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB 难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有的导弹都拦截下来,原创 2017-04-26 22:03:58 · 459 阅读 · 0 评论 -
NYOJ-236-心急的C小加【LIS+Dilworth定理】LIS段数(划分数)问题
心急的C小加时间限制:1000 ms | 内存限制:65535 KB 难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数原创 2017-04-26 21:51:19 · 480 阅读 · 0 评论