Jisam的博客

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

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

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

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

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

电梯只有四个按钮：开，关，上，下。当然，如果不能满足要求，相应的按钮就会失灵。首先，通过输入获取数组长度N，起始位置A和目标位置B。通过输入获取数组K的值，K用于存储每个位置的移动范围。呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。最后，根据ans的值输出结果，如果ans等于INT_MAX，则输出-1表示无解。题目提到最短路径就想到可以用BFS和迪杰斯特拉，比较快，这里只讲BFS。一行，即最少按键次数，若无法到达，则输出。当队列不为空时，进行循环，每次从队列中。楼，按“下”是不起作用的，因为没有。

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

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

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。，另外相邻的两部分不能存在包含关系，例如。只需输出以此字母开头的最长的“龙”的长度。NOIP2000 提高组

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

模拟 枚举。

小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×28。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于小文刚刚学会编程，她担心使用int计算会出现问题。