摘要：题目连接：https://www.luogu.org/problemnew/show/P4602 因为题中说是让最小值最大，所以自然想到二分答案。对于每一个二分的值，判断是否合法，若合法，在右区间二分，否则在左区间二分。 那么如何判断是否合法呢？首先，对于每一个二分值mid，我们应该在[mid, n 阅读全文

摘要：题目描述 A城市有个超级大酒店，住房部只有一层，只向南，但房间有N个（编号1, 2 .. N）。刚开始所有房间都是空的，但酒店肯定会有人来住宿，有些房间就要被入住。但客人经常会问一个问题，最长连续的空房间是多少，因为客人想连续的住在一起。于是，有下列三个操作： 1 a b：表示从房间a开始连续b个房 阅读全文

摘要：题目描述 在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。 输入 N {地窖的个数 阅读全文

摘要：[问题描述]：潜水员为了潜水要使用特殊的装备。他有一个带2 种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5 个 阅读全文