black_blank的博客

对于无向图 G=(V,E)，我们将有且只有一个环的、大于 2 个顶点的无向连通图称之为章鱼图，因为其形状像是一个环（身体）带着若干个树（触手），故得名。给定一个无向图，请你判断是不是只有一个章鱼子图存在。注意：这里的章鱼子图指的是满足章鱼图性质的极大连通子图。

小 K 有 N 项工作等待完成，第 i 项工作需要花 ti 单位时间，必须在 di 时刻或之前完成，报酬为 pi。假设小 K 工作时刻从 0 开始，且同一时刻只能做一项工作、工作一旦开始则不可中断或切换至其他工作，请你帮小 K 规划一下如何选择合适的工作，使小 K 可以获得最多的报酬。

给定 nn 组询问，每组询问给定两个整数 a，ba，b，请你输出 Cbamod(109+7)Cabmod(109+7) 的值。

一幅长宽分别为nn个像素和mm个像素的灰度图像可以表示为一个n×mn×m大小的矩阵AA。其中每个元素AijAij（0≤i<n0≤i<n、0≤j<m0≤j<m）是一个[0,L)[0,L)范围内的整数，表示对应位置像素的灰度值。具体来说，一个88比特的灰度图像中每个像素的灰度范围是[0,256)[0,256)。

我们可以把由 00 和 11 组成的字符串分为三类：全 00 串称为 BB 串，全 11 串称为 II 串，既含 00 又含 11 的串则称为 FF 串。FBIFBI 树是一种二叉树，它的结点类型也包括 FF 结点，BB 结点和 II 结点三种。现在给定一个长度为 2N2N 的 0101 串，请用上述构造方法构造出一棵 FBIFBI 树，并输出它的后序遍历序列。

食物链动物王国中有三类动物 A,B,CA,B,C，这三类动物的食物链构成了有趣的环形。AA 吃 BB，BB 吃 CC，CC 吃 AA。现有 NN 个动物，以 1∼N1∼N 编号。每个动物都是 A,B,CA,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 NN 个动物所构成的食物链关系进行描述：第一种说法是1 X Y，表示 XX 和 YY 是同类。第二种说法是2 X Y，表示 XX 吃 YY。

在图像编码的算法中，需要将一个给定的方形矩阵进行 ZZ 字形扫描(Zigzag Scan)。给定一个 n×nn×n 的矩阵，ZZ 字形扫描的过程如下图所示：对于下面的 4×44×4 的矩阵，。请实现一个 ZZ 字形扫描的程序，给定一个 n×nn×n 的矩阵，输出对这个矩阵进行 ZZ 字形扫描的结果。

单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为 beastonish。我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个 RR 行 CC 列的网格（R,C≤500R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。

Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。我们知道魔板的每一个方格都有一种颜色。这 88 种颜色用前 88 个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 (1,2,3,4,5,6,7,8)(1,2,3,4,5,6,7,8) 来表示，这是基本状态。这里提供三种基本操作，分别用大写字母 A，B，C 来表示（可以通过这些操作改变魔板的状态）：A：交换上下两行；

给定一个 NN 行 MM 列的 0101 矩阵 AA，A[i][j]A[i][j] 与 A[k][l]A[k][l] 之间的曼哈顿距离定义为：dist(i,j,k,l)=|i−k|+|j−l|dist(i,j,k,l)=|i−k|+|j−l|输出一个 NN 行 MM 列的整数矩阵 BB，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(i,j,x,y)B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1⁡dist(i,j,x,y)第一行两个整数 N,MN,M。接下来

武士风度的牛农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个 x，yx，y 的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了 The Knight 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。数据保证至少存在一条从左上角走到右下角的路径。

FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够对旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为 n×nn×n 的网格，每个格子 (i,j)(i,j) 的高度 w(i,j)w(i,j) 是给定的。

图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成 m∗nm∗n个方格区域，每个方格区域可以有0~4面墙。注意：墙体厚度忽略不计。

农夫约翰有一片 N∗MN∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。

给定一个长度为 NN 的数列，A1,A2,…ANA1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…AjAi,Ai+1,…Aj 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 KK 倍区间。你能求出数列中总共有多少个 KK 倍区间吗？

地图上有 NN 个目标点，用整数 Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值 WiWi。：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×RR×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，yx，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。

分数 30全屏浏览切换布局作者 CHEN, Yue单位 浙江大学NN块 follow, each contains the information of a book in 6 lines:MMNot Foundinstead.代码长度限制16 KB时间限制1200 ms内存限制64 MB栈限制数字图书馆包含数以百万计的书籍。每本书的书名，作者，摘要关键词，出版商和出版年限这五类关键信息都在数据库中有所记录。每本书被分配一个唯一的 77 位数字作为其ID。

最小花费在 nn 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 AA 最少需要多少钱使得转账后 BB 收到 100100 元。

HH 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到 HH 城旅游，他很想去 SS 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达 SS 公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士，这样换乘几次后到达 SS 公园。

儿童节那天有 KK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 NN 块巧克力，其中第 ii 块是 Hi×WiHi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 NN 块巧克力中切出 KK 块巧克力分给小朋友们。例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？

机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1N+1 座建筑——从 00 到 NN 编号，从左到右排列。编号为 00 的建筑高度为 00 个单位，编号为 ii 的建筑高度为 H(i)H(i) 个单位。起初，机器人在编号为 00 的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第 kk 个建筑，且它现在的能量值是 EE，下一步它将跳到第 k+1k+1 个建筑。

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。

你玩过“拉灯”游戏吗？2525 盏灯排成一个 5×55×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 11 表示一盏开着的灯，用数字 00 表示关着的灯。下面这种状态给定一些游戏的初始状态，编写程序判断游戏者是否可能在 66 步以内使所有的灯都变亮。

100100 可以表示为带分数的形式：100=3+69258714100=3+69258714还可以表示为：100=82+3546197100=82+3546197注意特征：带分数中，数字 1∼91∼9 分别出现且只出现一次（不包含 00）。类似这样的带分数，100100 有 1111 种表示法。

从 1∼n1∼n 这 nn 个整数中随机选出 mm 个，输出所有可能的选择方案。

从 1∼n1∼n 这 nn 个整数中随机选取任意多个，输出所有可能的选择方案。

有 nn 头奶牛，已知它们的身高为 1∼n1∼n 且各不相同，但不知道每头奶牛的具体身高。现在这 nn 头奶牛站成一列，已知第 ii 头牛前面有 AiAi 头牛比它低，求每头奶牛的身高。

一个简单的整数问题2C l r dQ l r对于每个询问，输出一个整数表示答案。

给定一个二分图，其中左半部包含 n1n1 个点（编号 1∼n11∼n1），右半部包含 n2n2 个点（编号 1∼n21∼n2），二分图共包含 mm 条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图 GG，在 GG 的一个子图 MM 中，MM 的边集 {E}{E} 中的任意两条边都不依附于同一个顶点，则称 MM 是一个匹配。二分图的最大匹配：所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。

给定一个 nn 个点 mm 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。

输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个操作，每个操作包含五个整数 x1,y1,x2,y2,cx1,y1,x2,y2,c，其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 cc。请你将进行完所有操作后的矩阵输出。

现在要对该链表进行 MM 次操作，进行完所有操作后，从左到右输出整个链表。:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数，则按照插入的时间顺序，这 nn 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 nn 个插入的数。

给定两个非负整数（不含前导 00） A，BA，B，请你计算 A/BA/B 的商和余数。

给定两个非负整数（不含前导 00） AA 和 BB，请你计算 A×BA×B 的值。

某次测验后，顿顿老师在黑板上留下了一串数字 2333323333 便飘然而去。凝望着这个神秘数字，小 PP 同学不禁陷入了沉思……已知某次测验包含 nn 道单项选择题，其中第 ii 题（1≤i≤n1≤i≤n）有 aiai 个选项，正确选项为 bibi，满足 ai≥2ai≥2 且 0≤bi

具体来说，如果科目 j 从第 a 天训练到第 a+tj−1 天，那么科目 i 最早只能从第 a+tj 天开始训练。还好，顿顿需要训练的 m 项科目依赖关系并不复杂，每项科目最多只依赖一项别的科目，且满足依赖科目的编号小于自己。10 天时间恰好可以完成所有科目的训练。输入的第二行包含空格分隔的 m 个整数，其中第 i 个（1≤i≤m）整数 pi 表示科目 i 依赖的科目编号，满足 0≤pi

给定长度为 NN 的数列 AA，然后输入 MM 行操作指令。第一类指令形如C l r d，表示把数列中第 l∼rl∼r 个数都加 dd。第二类指令形如Q x，表示询问数列中第 xx 个数的值。对于每个询问，输出一个整数表示答案。