刷题记录
  • LeetCode 11. 盛最多水的容器

    给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容...

    刷题记录
  • 剑指Offer刷题

    第一天 1. 找出数组中重复的数 给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一...

    刷题记录
  • 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 行,每行两个正整...

    刷题记录