qq_23311271的博客

为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。几个女孩子有点犯难了，于是就找到了电脑组精打细算的 HZH，TZY 小朋友帮忙计算，但是遗憾的是他们的答案都不一样，涉及土地的事情我们可不能含糊，你能帮忙计算出校长所给的矩形中加权和最大的矩形吗？

一维前缀和 看数据量在 1e5 ，区间查询直接前缀和就能过，复杂的应该是。行，每行为两个正整数。第一行，为一个正整数。第三行，为一个正整数。

相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！的数对的个数（不同位置的数字一样的数对算不同的数对）。给出一串正整数数列以及一个正整数。个正整数，作为要求处理的那串数。一行，表示该串正整数中包含的满足。2017/4/29 新添数据两组。出题是一件痛苦的事情！，要求计算出所有满足。

作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。大小的方块的和最大值，想到和的累加，然后是二维的数据，就有维前缀和，首先前缀和计算某个位置一直累加到左上角的和，然后找。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。大小的左上位置和右下位置的前缀和做差得到当前的块的总和，最后比较出最大值并记录下来。个整数，表示了地图上每个地块的价值。，表示地图的宽和长以及首都的边长。，表示首都左上角的坐标。

要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出。的单调不减的（就是后面的数字不小于前面的数字）非负整数。本题输入输出量较大，请使用较快的 IO 方式。对于每次询问，给出一个整数。个整数，表示询问这些数字的编号，从。个整数，表示这些待查询的数字。个整数，以空格隔开，表示答案。，表示数字个数和询问次数。

模拟 枚举。

9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是。，试求出所有满足条件的三个三位数，若无解，输出。按照每行第一个数字升序排列。

这是一个字符串转换的问题，通过广度优先搜索算法（BFS）求解将字符串a转换为字符串b的最小步数。

现要求把闭合圈内的所有空间都填写成。闭合圈不一定是环形的，可以是任意形状，但保证。和前一个类似，只需要稍微改一下输入输出就可以了。的情况下，无法到达方阵的边界，就认为这个。组成的方阵中，有一任意形状的由数字。方阵内只有一个闭合圈，圈内至少有一个。是连通的（两两之间可以相互到达）。

我们可以将每个点看作一个节点，根据这三种移动方式构建一个图。然后使用BFS遍历图，直到找到终点K为止。在遍历的过程中，我们可以记录每个点所经过的步数，以便后续计算总共需要的时间。我们可以将每个点看作一个节点，根据这三种移动方式构建一个图。然后使用BFS遍历图，直到找到终点K为止。在遍历的过程中，我们可以记录每个点所经过的步数，以便后续计算总共需要的时间。最后，返回终点K在dist数组中的步数，即为所需的时间。最后，返回终点K在dist数组中的步数，即为所需的时间。使用广度优先搜索（BFS）来解决这个问题。

图论——BFS（广搜）或 DFS。