摘要：
题解 题目链接 题目中的第一个问题让我们求一个三元组（ i , j , k)满足i < j < k 并且 f( j ) < f ( i ) 并且 f（ j ）< f ( k ); 也就是让我们求逆序对。 我们不妨枚举中间的数j 先计算出j左边比f （j）大的数（j的逆序对） 再从后往前枚举 计算j右 阅读全文
摘要：
题解 A.Alloy 水题 B.Weak Password 水题 + 1； C.Min Difference 首先想到排序 接下来我们思考 如果说 ai > bj 那么ai之后的所有数都不可能列入答案，所以更新j 否则 更新i 遍历复杂度为O（n + m）排序复杂度为（n log n + m log 阅读全文
摘要：
Solution A - Blood Pressure 纯模拟。。 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; double a,b; double 阅读全文
摘要：
A,B就不说了 水题 C题的话数据很大 我一开始想到离散化 然后用了个最长连续子序列 但是忘记考虑题目有限制长度为k 所以前面wa了几个点 想了想 用map做比较好 又简单，题目就变得很水 #include <iostream> #include <map> using namespace std; 阅读全文
摘要：
失踪了几个月 我再次回来学习算法了。感觉有点来不及了QAQ 希望自己继续努力吧 加油少年！相信自己 拥有无限可能！！！ 两种方法求树的直径 何为树的直径？直径既是数值概念，又指的是路径，一般初学我们要学习的是求如何求直径的长度 怎么样去求一棵树的直径呢？ 任取一个点作为起点，找到距离该点距离最大的一 阅读全文
摘要：
题目链接 题解 一道区间dp好题 用f[x1][y1][x2][y2][k]状态表示： 1） 集合：划分到k−1个的子矩阵，是以(x1,y1)为左上角，(x2,y2)为右下角 2） 属性：平方和的最大值 我们按照每次分割作为状态划分依据； 模拟上述集合的划分枚举所有的区间即可 由于维数较大，五重循环 阅读全文
摘要：
题目链接 题目大意 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟， 小鸟们的飞行轨迹均为形如 y=ax2+bx 的曲线，其中 a,b 是 Kiana 指定的参数 阅读全文
摘要：
题目链接 题目描述 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。 一个N×M 的地图由 N 行 M 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的 阅读全文
摘要：
题目大意 农夫约翰的土地由 M×N 个小方格组成，现在他要在土地里种植玉米。 非常遗憾，部分土地是不育的，无法种植。 而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小，请你求出共有多少种种植方法。 土地上什么都不种也算一种方法。 输出总种植方法对 阅读全文
摘要：
题目链接 题目 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式 所得的方案数 输入样例 阅读全文