obstacle19的博客

一年一度的「跳石头」比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M 块岩石（不能移走起点和终点的岩石）。

儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：1.形状是正方形，边长是整数2.大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？

满足 N!的末尾恰好有 K 个 0 的最小的 N 是多少?如果这样的 N 不存在输出 −1。

n皇后问题：n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上面布局用序列2 4 6 1 3 5表示，第i个数字表示第i行皇后放的列号。按照这种格式输出前3个解，并统计总解数。

你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：.##….##……##.…####.…###.其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：…#…

小蓝有一个 30 行 60 列的数字矩阵，矩阵中的每个数都是 0 或 1。如果从一个标为 1 的位置可以通过上下左右走到另一个标为 1 的位置，则称两个位置连通。与某一个标为 1 的位置连通的所有位置（包括自己）组成一个连通分块。请问矩阵中最大的连通分块有多大？

在一个高度为H的箱子前方，有一个长和高为N的障碍物。障碍物的每一列存在一个连续的缺口，第i列的缺口从第l各单位到第h个单位（从底部由0开始数）。现在请你清理出一条高度为H的通道，使得箱子可以直接推出去。请输出最少需要清理的障碍物面积。如下图为样例中的障碍物，长和高度均为5，箱子高度为2。（不需要考虑箱子会掉入某些坑中）最少需要移除两个单位的障碍物可以造出一条高度为2的通道。

给定一个数组 A 和一些查询 L**i, R**i，求数组中第 L**i 至第 R**i 个元素之和。小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少?

给定一个数组 Ai，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1≤L≤R≤n 的 L，R求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L，R 得到的结果加起来的值。

妮妮学姐手头有一个长度为n的数组a，她想进行次操作来取出数组中的元素。每次操作必须选择以下两种操作之一:取出数组中的最大元素取出数组中的最小元素和次小元素妮妮学姐希望在进行完 次操作后，取出的数的和最小。她感觉有些困难，于是请擅长贪心的你帮助她解决这个问题。

给定 n 个整数 a1, a2, · · · , an ，求它们两两相乘再相加的和，即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an。