摘要:
Description: 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,4 阅读全文
摘要:
Description: A国有n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Analysis: 多余的路不需要,只需要边权尽可能的边并且连通就够了 阅读全文
摘要:
Description: 给出n天的空教室数量r[i],和m个使用教室的订单,数量d[i]、开始时间s[i]、结束时间t[i](包括端点),按照订单的次序分配教室。是否能完全满足订单,如果不能,求订单编号。 Analysis: 二分答案,满足单调性:如果第k个订单不能满足,那么k之后的订单也不能满足 阅读全文