noip2010 关押罪犯
P1525 关押罪犯 436通过 1.2K提交 题目提供者该用户不存在 标签图论并查集2010NOIp提高组 难度普及+/提高 ...
原文：noip2010 引水入城
P 引水入城 通过 提交 题目提供者该用户不存在 标签动态规划搜索 枚举 NOIp提高组 难度提高 省选 提交该题讨论题解记录 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水 ...
2016-07-29 16:46 0 1598 推荐指数：
相关推荐
导弹拦截（noip2010普及）
洛谷 如果用一套系统就拦截了所有导弹，那么这套系统的半径一定是最远的那个 先算出每个导弹距系统的距离，用某结构体存 设按距系统1的距离从大到小排 这时系统1拦截半径为最大的那个数，并且这 ...
[NOIP2010] 乌龟棋 题解
题目描述： 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成4种 ...
P1514 引水入城
P1514 引水入城 给定一张二维高度地图， 你可以在第一行的格子里建水库。 若是两个相邻格子高度差大于 \(1\)， 那么水可以从高的流去低的 现在问能否使最后一行的每个格子里都有水， 若是能输出 \(1\) ，再输出最少建水库数； 若是不能输出不能的格子数 错误日志： 思路错了 调试 ...
[NOIP2010初赛]烽火传递+单调队列详细整理
P1313 [NOIP2010初赛]烽火传递 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达 ...
【题解】[Noip2010]机器翻译-C++
题目Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件 ...
CCF CSP 201703-5 引水入城（50分）
CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址 CCF CSP 201703-5 引水入城 问题描述 MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。如下图所示 ...