-
LeetCode 11. 盛最多水的容器
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容...
-
AcWing 173. 矩阵距离
给定一个 N 行 M 列的01矩阵A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个 N 行 M 列的整数矩阵B，其中： $B[i...
-
AcWing 1076. 迷宫问题
给定一个 n×n 的二维数组，如下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,...
-
AcWing 1106. 山峰和山谷
FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。 为了能够对旅程有一个安排，他想知道山峰和山谷的数量。 给定一个地图，为FGD想要旅行的区域，地图被分为 n×n 的网格，每个格子 (i,j) 的高度 w(i,j) 是...
-
AcWing 1098. 城堡问题
1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---...
-
AcWing 2069. 网络分析
小明正在做一个网络实验。 他设置了 n 台电脑，称为节点，用于收发和存储数据。 初始时，所有节点都是独立的，不存在任何连接。 小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。 两个节点如果存在网线...
-
AcWing 97. 约数之和
假设现在有两个自然数A和B，S是$A^B$的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数，代表S mod 9901的值。...
-
AcWing 90. 64位整数乘法
求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 $1≤a,b,p≤10^{18}...
-
AcWing 1134. 最短路计数
给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1 到 N。 问从顶点 11 开始，到其他每个点的最短路有几条。 输入格式 第一行包含 2 个正整数 N,M，为图的顶点数与边数。 接下来 M 行，每行两个正整...
刷题记录