方旬

分类

题解(7)

/ 注册

全部文章（共7篇）

大石头的搬运工

题目：链接题意有n个石块，每一个位置有不同重量的石块，现在要进行n-1次操作，将所有的石块移动到同一个位置，特别注意，同一位置上可能有多个石头，一次操作只能移动一个石头。思路一开始想到直接利用中位数定理的结论，但是发现与题意有冲突，所以可以枚举移动到每一个位置上的花费，在算每一个位置上的花费...

2025-03-05

1 53

肖恩的投球游戏加强版

题目：链接题意题目意思很简单，就是给定一个矩阵，在其子矩阵上加上相同的数，考点就是二维差分。思路二维差分：这些公式一定要记住 diff[i][j] = a[i][j] - a[i][j-1] - a[i-1][j] + a[i - 1][j - 1]; diff[x1][y1] += c;...

2025-03-05

1 23

回文日期

题目：链接题意给定一个日期，求出该日期后下一个回文日期和ABABBABA型的回文日期。回文日期：如：20211202；ABABBABA型的回文日期：如：20200202。思路 1、回文日期如何读取，如何使用？这就涉及字符串转整数，整数转字符串的问题。2、如何正确遍历每一个日期？需要注意两点，第...

2025-02-27

1 47

小明和完美序列

题目：链接题意完美序列是指序列中的每一个数字出现的次数是其本身的大小，空序列也是完美序列。一次操作是指删除序列中的一个数。现给定一个序列，请问最少需要多少次操作才能得到完美序列。思路题目中有两个重要的信息，一个是数字的大小，另一个是数字出现的次数，所以可以采用map容器存储这样一组键值对，m...

2025-02-26

1 37

顺子日期

题目：链接题意求出2022年中一共有多少个顺子日期，顺子指的是012，123，234，345…… 思路这道题目有以下几个难点：1、对于顺子的理解，一定是连续的并且从小到大的，像321，654这样的就不是题目所期望的；2、根据日期的特点，发现只可能出现含有123，012的顺子日期；3、如何找到日...

2025-02-26

1 76

快递分拣

题目：链接题意输入一系列快递单号以及城市，统计每座城市的快递单号数量，并按照城市输入顺序，输出城市、快递单号的数量以及每一个快递单号。思路重点在于数据的存储形式，STL中的map可以存储键值对，并且能够很方便的通过“键”查找“值”，所以可以采用map<string, vector>...

2025-02-25

1 40

最大正方形

题目：链接题意给定一个字符矩阵，找到矩阵中的最大正方形。思路关键在于如何确定一个正方形。枚举正方形的四个顶点，有8层for循环，显然不可取。所以根据正方形的特点，只需要枚举正方形的对角线的两个顶点，只需要4层for循环。确定好正方形以后，就是寻找最大的正方形，根据几何知识，边长（对角线）越长...

C++ 几何

2025-01-25

2 137