摘要: NOIP模拟17.9.21 1 任务安排manage.in/.out/.cpp1.1 问题描述你有N 个工作,同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间0 开始工作。1.2 输入格式第一行一 阅读全文
posted @ 2017-09-22 21:51 嘒彼小星 阅读(342) 评论(0) 推荐(0) 编辑
摘要: NOIP模拟17.9.22 前进!【问题描述】数轴的原点上有一只青蛙。青蛙要跳到数轴上≥ 𝐷的位置去,但很不幸数轴上有𝑛个区间是禁区,不能进入。青蛙会选择一个长度𝐿,从原点开始每次向右跳长度为𝐿的一段。一路上青蛙会停的位置是0, 𝐿, 2𝐿,…直到跳到了≥ 𝐷的位置,任意一个位置都不能 阅读全文
posted @ 2017-09-22 21:33 嘒彼小星 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 2490 导弹防御塔 2490 导弹防御塔 2490 导弹防御塔 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 K 阅读全文
posted @ 2017-09-22 11:23 嘒彼小星 阅读(265) 评论(2) 推荐(0) 编辑
摘要: P1263 宫廷守卫 题目描述 从前有一个王国,这个王国的城堡是一个矩形,被分为M×N个方格。一些方格是墙,而另一些是空地。这个王国的国王在城堡里设了一些陷阱,每个陷阱占据一块空地。 一天,国王决定在城堡里布置守卫,他希望安排尽量多的守卫。守卫们都是经过严格训练的,所以一旦他们发现同行或同列中有人的 阅读全文
posted @ 2017-09-22 07:59 嘒彼小星 阅读(224) 评论(0) 推荐(0) 编辑