LOI_Q的博客

题目描述 Description“珠缀花蕊，人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品，垂坠的风韵，华丽摇曳的摆动，展现出一种与众不同的优雅与高贵。而我们的主人公小Q，正想买一条漂亮的挂缀放在寝室里作为装饰。 挂坠的构成，是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成：分别是珠子、珠子上方的连接环与珠子下方的挂钩（如下图） 。我们可以简单的认为从上往下数的第 i 个缀珠是将它的连接

题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如

【问题描述】 现在有m个位置可以打 sif，有n + 1个人在排队等着打 sif。 现在告诉你前n 个人每个人需要多长的时间打 sif，问你第n + 1个人什么时候才能打 sif。（前n 个人必须按照顺序来） 【输入格式】 第一行两个整数n, m如上所述。 接下来n行每行一个整数代表每个人所需要用的时间。 【输出格式】 一行一个整数表示答案。 【样例输入】 3 2 1 1

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述

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

题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至

题目描述 杂货店出售一种由 N（3<=N<=12）种不同颜色的颜料，每种一瓶（50ML），组成的颜料套装。你现在需要使用这 N 种颜料；不但如此，你还需要一定数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这 N 种之一。幸运的是，灰色颜料是比较好配置的，如果你取出三种不同颜色的颜料各 x ml，混合起来就可以得到 xml 的灰色颜料（注意不是 3x）。 现在，你知道每种颜料各需要多

题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。 我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。 如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地， 如果直接把水一杯一杯地烧开，所需的总能量为(

“贪心”实际上就是找一种方法，使我们想要得到的更多，更优挂缀：重量最小（每一个挂坠承重有限），求挂缀最长（有限制因素） 建筑抢修：（每一个任务）时间有限，求任务最多//特点：从做法（用到优先队列）及思路中都能看出，“挂缀”与“建筑抢修”实际上是一类题，有一个或者几个限制因素，阻止我们达到最优的状态（比如说：所有挂缀都用上，所有任务都完成），限制因素有大小之分，如果有多个限制因素，不妨试一下样例，

/总结写在前：两个题都是通过优先队列实现，只不过在排不排序上有区别/ //1127题目描述 Description 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中