题解列表

筛选

优质题解

堆 + 双向链表

摘要:## 试题H: 整数删除 ### 题意描述 给定一个长度为N 的整数数列:$A_1,A_2...A_N$。 你要重复以下操作K 次:每次选择数列中最小的整数(如果最小值不止一个,选择……
优质题解

找规律(标题不能太短,不能太短)

摘要:解题思路:        首先题目描述有问题,没有说明 i 和 j 的关系,应该是保证 i < j 时使  Ai > Aj (简称逆序对) ,我不太理解,这可是比赛,描述竟然能如此含糊,爷想笑,水份杯……

矩形总面积 暴力 or 数学

摘要: 题目思路: 先将两个矩形需要占的最大板块的左下角与右上角找出来,然后依次遍历这个板块被占领的地区 如图所示遍历情况是不会重复计算多层矩形覆盖的面积 ![](/image_edit……
优质题解

两次DFS(染色法+合并)

摘要:#解题思路 ##- 在正式讲解这道题之前,我们先来学习一个比它**更简单**的问题 如果没有**“子岛屿”**这个题目限制,该如何判断有图中有几个岛屿? 其实很简单:我们遍历图中每一个点,遇……
优质题解

运用递归思想求解!!(更相减损法)

摘要:解题思路首先我们知道这两个数的乘积等于这两个数的最大公约数乘最小公倍数,故只需求出一个既可求另一个,这里我们用更相减损法求解最大公因数。更相减损法也称欧几里得算法它的基本思想是:用较大的数除以较小的数……

暴力搜索 dfs

摘要:解题思路:用1~9的排列的方法 ,在排列时进行判断是否可以 注意事项:参考代码:#include<bits/stdc++.h> using namespace std; class plane{ ……