摘要:
P1541 [NOIP 2010 提高组] 乌龟棋 题目背景 NOIP2010 提高组 T2 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 个格子,每个格子上一个分数(非负整数)。棋盘第 格是唯一的起点,第 格是终点,游戏要求玩家 阅读全文
摘要:
B3731 [信息与未来 2017] 房屋积水 题目描述 乌龟家的屋顶是凹凸不平的,所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉,他把屋顶的形状给了你,希望你帮他计算暴雨后屋顶的积水总量。 乌龟的屋顶由顺次排在同一水平线上的 个宽度为 、高度为整数 (分别给出) 的瓦片 阅读全文
摘要:
问题 J: 拦截导弹 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 阅读全文
摘要:
O: 【基础】挖地雷的算法 题目描述 在一个地图上有n个地窖(n<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷,然后沿着指出的 阅读全文