Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one- ...
分类：
其他好文 时间：
2018-10-28 18:03:10
阅读次数：
141
参数类型: 简单类型：引用时名称随便写 基本数据类型 基本数据类型的包装类型 String pojo对象：引用时写实体类的属性名 #{name},引用的是实体类User中的name属性 public class QueryVo { // 包含其他的pojo private User user; pr ...
分类：
其他好文 时间：
2018-10-28 16:54:30
阅读次数：
410
POJ 3264 根据题目意思就是给定一段序列，然后给出几个区间，要求出该段区间中最大值与最小值之差。 首先我想到的是用数组存储这一段序列，然后每次根据区间的左右边界来遍历这个段序列然后找到最大值和最小值，显然这样的方法是最容易想到的，但是可想而知这样的方法会耗费很多的时间，时间复杂度太大。 然后， ...
分类：
其他好文 时间：
2018-10-27 23:34:05
阅读次数：
251
一道简单的贪心题目 直接判断每个人到达终点的时间就行了 ...
分类：
其他好文 时间：
2018-10-27 23:32:42
阅读次数：
184
题意：在一列上给你n个棋子，每个棋子可以向左移动多步，中间不能越过其他棋子，问最后谁赢了 思路：我们先将棋子两两分组，相邻的两个为一组，如果棋子数目为奇数时，第一颗棋子和左边界分组，为什么分组呢，因为组内的移动时候相对的，如果你要打破分组，肯定不是最优态，假设你现在处于N态，然后对手移动了一步，你只 ...
分类：
其他好文 时间：
2018-10-27 13:26:24
阅读次数：
149
题目大意是：一个农夫有N头牛，每头牛的高度不同，让你找出指定区间最高牛和最低牛的高度差。 解题思路： 一看到题目就想到了线段树，然后用了递归的线段树，一开始一直TLE,本来想换成非递归版本，后来输入输出优化了一下就A了，这让我感受到了优化的妙处！！！ 非递归版可以去看看这篇文章了解下：https:/ ...
分类：
其他好文 时间：
2018-10-27 11:58:44
阅读次数：
148
测评传送门 题意： T组数据，n个数，按顺序选出3个，求所有满足单调递增或单调递减的数对总和 Sample Input Sample Output 思路： 这道算是逆序对的高级做法，因为不只是单纯地去求一个逆序对 要求单调递减的数对，我们可以先按常规做法求出所有逆序对，但我们仔细想一下，这是谁的逆序 ...
分类：
其他好文 时间：
2018-10-26 19:39:10
阅读次数：
179
题目大意 给你一个 $n$ 个点，$m$ 条边的无向图，求出这个无向图中从1到n的次短路。其中$n \le 5000$，$m \le 100000$。 题目传送门 "POJ 3255" 思路 其实求次长路是很简单的一个问题，但是网上却有很多算法都过于复杂了。首先我们先求出从1到每个结点的最短路长度（ ...
分类：
其他好文 时间：
2018-10-25 23:44:51
阅读次数：
253
我对贪心的理解： "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门： "http://poj.org/problem?id=2054" 对于这道题，很显然的一个贪心就是对于权值最大的点肯定会在父亲被染色后马上被染色。假设存在某个点$v$比当前权 ...
分类：
其他好文 时间：
2018-10-25 19:44:34
阅读次数：
228
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16100 Accepted: 4726 Description Windy has N balls of distinct weights from ...
分类：
其他好文 时间：
2018-10-25 17:54:35
阅读次数：
123
