题意：有长度为n的序列，序列的数字是0～n-1组成，然后这个序列可以看做环，那么就有n个长度为n的序列，问n个序列里最小逆序数是多少。
题解：先把初始序列的逆序数算出来，然后移动每一个开头数字a到后面，逆序数变化的是比a大的数字逆序数加一，比a小的逆序数减一，所以按这个规律再循环一次找最小值就可以了。#include
#include
#include <al...
分类：
其他好文 时间：
2015-08-12 01:30:41
阅读次数：
145
模拟考试的时候暴搜，结果写丑了，分都不分
下来啃了一下题解，发现要用到一个叫做倍增的东西，还没有学过。但是老师说的，没有那个东西，写暴力也有30~40分。。。
我觉得最大生成树还是很好理解的，因为我们要求的是图中任意两个点之间的路径上，使得边权的最小值尽量大。因此首先求最大生成树。
当我们得到最大生成树后，要求两个点之间边权最小值，我们可以首先找到他们的公共祖先。这里有一篇写得很详细的代码，...
分类：
其他好文 时间：
2015-08-11 23:33:57
阅读次数：
265
submatrix难度级别： A； 编程语言：不限；运行时间限制：2000ms； 运行空间限制：131072KB； 代码长度限制：102400B试题描述小A有一个N×M的矩阵，矩阵中1~N*M这(N*M)个整数均出现过一次。现在小A在这个矩阵内选择一个子矩阵，其权值等于这个子矩阵中的所有数的最小值。...
分类：
其他好文 时间：
2015-08-11 14:01:14
阅读次数：
268
题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离， 现在去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。首先去理解题意，去除一些石头之后，使得跳跃的最短距离是最大的，这个跳跃的距离一定是一个值而且一定小于总...
分类：
其他好文 时间：
2015-08-11 06:56:39
阅读次数：
123
poj 3264Balanced Lineup题意：求 一段 区间 的 最大值和最小值 的差值题解：线段树碎碎念：某种意义上说，第一道自己手写的线段树，总之蛮好~#include #include #include #include using namespace std;const int MAX...
分类：
其他好文 时间：
2015-08-10 23:57:55
阅读次数：
313
本题正解是tarjan，我没有去写
用两次BFS，第一次BFS在原图的反图上做，从n开始，找到从n出发能够达到到达的所有点。
第二次BFS从起点开始，保存每个点到n点路径上面的最小值mp[i]。
最后遍历一遍，求出w[i]-mp[i]的最大值即可。
#include
#include
#include
#include
#define MAXN 100005
using namespace...
分类：
其他好文 时间：
2015-08-10 22:07:30
阅读次数：
210
可以用队列优化或斜率优化的dp这一类的问题为 1D/1D一类问题即状态数是O(n)，决策数也是O(n)单调队列优化我们来看这样一个问题：一个含有n项的数列(ni这个区间的最小值。那么状态转移方程是可以看出，这个题目的状态数是O(n)，决策数是O(m)，且决策的区间是连续的，那么可以尝试想办法把O(m...
分类：
其他好文 时间：
2015-08-10 21:35:35
阅读次数：
122
区间最小值(2)
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 26 Accepted Submission(s) : 9
Font: Times New Roman | Verdana | Georgia
Fo...
分类：
编程语言 时间：
2015-08-10 20:10:49
阅读次数：
164
有时候我们需要在某个元素集合中找到最小值和最大值 。优先级队列抽象数据（Priority Queue ADT）模型是我们能够使用的方法之一，这是一种支持插入和删除最小值（DeleteMin）或者最大值（DeleteMax）的数据结构。 这两个操作和队列中的进队（EnQueue）和出队（DeQueue...
分类：
其他好文 时间：
2015-08-10 19:41:36
阅读次数：
240
简单的dp，只要把每个系统的导弹当前最低高度保存一下，以后得导弹都用最小值比他大的系统中最小值最小的就
ok啦。每次要么更新原来系统最低高度，要么加进去一个新系统。。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int c...
分类：
其他好文 时间：
2015-08-10 16:12:03
阅读次数：
89
