题意：一个N*M矩形，每个格子有一个海拔。第一行靠近水源，要在矩形中恰当位置建水利设施将水引到最后一行的每个格子。有两种设施：抽水站，可以建在第一行任意位置；引水站，只要它周围存在一个格子比它地势高且那个格子建的有任意一种水利设施，就可以建造，建造后水引到这里。第一行输出1/0代表能否使得后一行全部引到水。如果是1，求最少需要多少抽水站；如果无法满足，输出(M - 最多可以满足的最后一行的城市数

平面图 设无向图G，若能将G画在一个平面上，使得任何两条边仅在顶点处相交，则称G是具有平面性质的图，简称平面图，否则称G是非平面图。 在平面图G中，G的边将其所在的平面划分成的区域称为面，有限的区域称为有限面或内部面，无限的区域称为无限面或外部面，包围面的边称为该面的边界，包围每个面的所有边组成的回路长度称为该面的次数。 摘自：https://www.cnblogs.com/lfri/p/9

2017.2.18日的练习赛（NOIP2010） 作为一个OI届的晚辈，能接触到近七年前的NOIP考试无疑是一件令人兴奋的事情。这倒不是因为什么信仰，实在是因为只有一试四道题（而不是二试六道题），做起来让人没有“后顾”之忧。下面我们来看看： 1.机械翻译 解题报告： 不得不说，这道题作为第一题是非常“温柔”的。众所周知，“模拟”算法（如果能称作一个算法的话）是NOIP最常考的考点（没有

文 | 陈选滨 来源 | 智能相对论（ID：aixdlun） 2020刚至，金融科技赛道又起波澜。 1月7日，金融科技服务商宇信科技发布公告，宣布获得来自百度的战略投资。自此，双方将在金融云、人工智能、区块链等领域展开合作，共同推动云+AI在金融行业的大规模落地实践。 值得一提的是，当日，消息发布后，宇信科技的股价便迎来大涨，增长幅度至9.99%。可见，市场对于此次百度和宇信科技的携手

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

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

如果能够实现，每个河边的城市对应的控制区域一定是一条线段。 所以直接bfs每个河边的城市，贪心线段的右端点 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int qx[500005],qy[500005],a[505][505],n,m,bo[50