AcWing1593. 整数分解

发布于 2024-06-04

题目 输入输出 分析 这道题目大致的题意就是给你一个数n,看能不能划分成k个p进制数的和 即划分成n = a1 ^ p + a2 …


AcWing.122 糖果传递

发布于 2024-06-04

题目 输入输出格式 分析思路 n个小朋友围成一个环,然后每个人只能给左右两个人传递糖果 且传递x个糖果消耗的代价为x 第一直觉肯定 …


LeetCode 498. 对角线遍历

发布于 2024-06-03

直接看代码注释,核心思想就是 找规律 对角线的横纵坐标之和相等 我们只用找到左下角到右上角的横坐标即可 判定边界 /** * @p …


Leetcode 31. 下一个排列

发布于 2023-10-03

题目 代码如下 思路基本上都注释在代码里面了,基本上没见过不太会有思路,mark一下 class Solution { publi …


AcWing 1295.X的因子链

发布于 2023-06-17

题目 输入输出 分析 分析题意 1.最大长度 如果想让X的因子组成的因子链最长,那么它的因子链一定得是质数才行,不然如果是合数的话 …


链式前向星

发布于 2023-06-16

链式向前星 实质上就是一种用链表实现的邻接表,保存以每个点作为起点的边 组成:idx 记录边的序号 邻接表包括四个数组:e、w、n …