梦樱羽

摘要： 题目链接：https://leetcode-cn.com/problems/k-inverse-pairs-array/ 题目大意 略。 分析 首先，1~n 这 n 个数所能产生的最大逆序对为 n * (n - 1) / 2 对。 设 dp[i][j] 表示 1~i 能产生 j 对逆序对的排列种数。 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3258 题目大意 给定数轴上一个起点 0，终点 L，以及中间 N 个不同的点，现准备删除中间 N 个点中的 M 个，使得剩下来的点（包括起点和终点），相邻两点间距的最小值最大，求这个值。 分析 二分最短距离即可。 代码如下 1 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3104 翻译转自：https://blog.csdn.net/zwj1452267376/article/details/50248393 题目大意 有 n 件衣服，每件衣服的含水量为 ai 单位，每分钟自然脱水 1 单位，有 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2002 题目大意 多组数据，每组给定 n 个不同的点，问从这 n 个点中选 4 个，使之能连成正方形，有多少种不同的选法？ 分析 思路是枚举 2 个点，然后计算出可能的另外两个点，看它们存不存在。 最优解应该是用哈希表（O(n 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1840 题目大意 有以下方程： $$\sum_{i = 1}^{5} a_i * x_i^3 = 0, a_i \in [-50, 50], x_i \in [-50, 0) \cup (0, -50], a_i 和 x_i 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1759 题目大意 有一个长度为N 的数列 H，满足： 现已知 A，问 B 最小是多少？ 分析 先推一下公式，由题意可得： $$\begin{align*}\sum_{k = i}^{j} H[k] = H[i] + H[j] 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-572 题目大意 多组数据，每组给定一个 n * m 的字符网格，@ 代表有油矿，* 代表没有，一个油矿如果周围 8 个格子也有油矿，它们就是连在一起的油矿，问一共有多少块油矿。 分析 二维化成一维，然后就是并查集了。 代码如下 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3278 题目大意 给定 N，K ，N 每次可以 +1，-1，*2，问 N 变到 K 最少要几次变化？ 分析 一开始用 DP 死活做不出来，然后我去打了一周目魂2，再回来看看这道题。然后发现这是道 bfs，特水的那种。。。 代码 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2488 题目大意 多组数据，每组给定一个 p * q 的国际象棋棋盘，问国际象棋中的骑士能否选取一个起点，然后从这个起点能够不重复地走到所有格子，如果有，输出字典序最小的路径。 分析 先说结论，如果这条路存在，那么字典序最小的 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-699 题目翻译摘自《算法禁赛入门经典》 题目大意 给一棵二叉树，每个结点都有一个垂直位置：左子结点在它左边 1 个单位，右子结点在右边 1 个单位。从左向右输出每个垂直位置的所有结点的权值之和。按照递归（先序） 方式输入，用- 阅读全文