2018年7月28日

[JSOI2007] 建筑抢修 (贪心 + 优先队列)

摘要: 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑 阅读全文

posted @ 2018-07-28 17:01 短发控丶 阅读(209) 评论(0) 推荐(0) 编辑

17-比赛1 D - IPC Trainers (贪心 + 优先队列)

摘要: 题目描述 本次印度编程训练营(Indian Programming Camp,IPC)共请到了 N 名教练。训练营的日程安排有 M 天,每天最多上一节课。第 i 名教练在第 Di 天到达,直到训练营结束才离开。第 i 名教练希望上 Ti 节课。要是少上了课,那么教练会感到扎心,每少上一节,扎心值就会 阅读全文

posted @ 2018-07-28 16:22 短发控丶 阅读(224) 评论(0) 推荐(1) 编辑

17-比赛1 C - Binary Nim (栈的游戏)

摘要: 题目描述 Tweedle-Dee 和 Tweedle-Dum 正在进行一场激烈的二进制 Nim 游戏。这是你没有玩过的船新版本,游戏包含 N 个栈,每个栈只包含 0 和 1 的元素。就像一般的 Nim 游戏一样,两人轮流行动。玩家在一回合中,必须选择一个非空的栈,然后从栈顶取出至少一个元素。不过,T 阅读全文

posted @ 2018-07-28 15:36 短发控丶 阅读(188) 评论(0) 推荐(0) 编辑

17-比赛1 A - Weak in the Middle (栈)

摘要: 题目描述 给定长度为 N 的序列 A。每天,序列 A 中所有比两侧元素都小的元素都会消失。对于原序列中所有元素,请求出它会在第几天之后消失(天数从 1 开始计算),或者指出它不会消失。 数据范围 1 ≤ T ≤ 1, 0001 ≤ N ≤ 1e51 ≤ Ai ≤ 1e9 输入格式 输入的第一行包含一 阅读全文

posted @ 2018-07-28 15:16 短发控丶 阅读(141) 评论(0) 推荐(0) 编辑

导航