算法基础篇-第560页-东莞河马信息技术

编程练习,基础2023: 求逆序对个数题解

请求出n个数中逆序对的个数（逆序对指这样的数对（xi,xj），且xi˃xj，i...

天才少年的邻居 atm 最近学习了线性代数相关的理论，他对“矩阵”这个概念特别感兴趣，矩阵中有个概念叫做幂零矩阵，对于一个方阵 M ，如果存在一个正整数 k 满足 M^k = 0 ，那么 M 就是一个...

如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一，换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟，给定一棵包含 N 个结点的多叉树，结点从 1 至 N 编号，其中...

一个整数如果包含连续的 2022 四个数字，我们就称之为 “好数”，例如 2022、52022、20223、7020224 都是好数，而 2202、20022、2222 都不是好数，给定 L 和 R，...

又到暑假了，住在城市A的Car想和朋友一起去城市B旅游，她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价...

给出两个数a,ba,ba,b，可以对其进行无限次操作，每次操作可以选择aaa和bb b其中一个数作为操作对象，然后将操作对象的值变成以下三种之一，另一个不变： 1 1 1 a∣ba|ba∣b，...

n{n}n颗宝石装进n{n}n个箱子使得每个箱子中都有一颗宝石，第i{i}i颗宝石不能装入第ai{a_i}ai个箱子，求合法的装箱方案对998244353{998244353}998244353取模，...

L发现了一个大宝藏！看样子很像是藏宝图！L惊喜若狂，她幻想到了自己变成富婆的美妙日子，但不幸的是，藏宝图上的文字她都看不懂，这要怎么找到藏宝之处啊摔！她拉来了她的好朋友小。J，希望她们能一起想想办法，...

给一个只包含小写字母的字符串。s，求它的本质不同的子串个数...

有 KKK 个机器人初始分别位于数轴上x1,x2,...,xKx_1,x_2,...,x_{K}x1,x2,...,xK 的整点位置，接下来会经历 NNN 秒，每一秒都会发生如下事件：...