题目链接：https://vjudge.net/problem/POJ-2502 思路：我们把家，学校，车站，都抽象成一个点，然后可以表示一张G（V,E）无向图。 这里我们要注意，相邻车站才可以相互以40km/h抵达，其他的只能以10km/h，再输入的时候要注意了。 ...
分类：
其他好文 时间：
2019-07-24 21:03:57
阅读次数：
88
Poj Description 动态维护中位数问题 Sol "对顶堆"的在线做法 建立两个二叉堆，一个大根堆一个小根堆 在依次读入这个整数序列的过程中,设当前序列为l,要始终保证: 1.序列中从小到大排名为1~l/2的整数存在大根堆中 2.序列中从小到大排名为l/2+1~l的整数存在小根堆中 每次插 ...
分类：
其他好文 时间：
2019-07-24 13:51:06
阅读次数：
110
原题目链接：http://poj.org/problem?id=2559 解题思路： 用单调栈求任意每个区间的最小值及区间长度，为什么记录区间最小值呢？(木桶装水原理，装水量取决于最短木板长)。枚举每个区间，维护最大答案。 //自行百度单调栈 AC代码： ...
分类：
其他好文 时间：
2019-07-24 13:44:21
阅读次数：
91
题意：给定一个N个节点的树，1<=N<=50000 每个节点都有一个权值，代表商品在这个节点的价格。商人从某个节点a移动到节点b，且只能购买并出售一次商品，问最多可以产生多大的利润。 思路：路径压缩，得到每个点到当前根的信息，然后更新即可。 有可以用倍增做。 很久前抄的代码。 ...
分类：
其他好文 时间：
2019-07-24 13:19:19
阅读次数：
77
T1（poj2601） 题解 二分后线性判断即可 T2（poj1818） 题解 显然分治，然后分成三段推式子求即可。 T3（） 题解 二分答案 ...
分类：
其他好文 时间：
2019-07-24 13:12:24
阅读次数：
73
"POJ" 题意：随着越来越大的城市对现代化的不断增长的需求，人们需要新的街道设计。克里斯是负责这些设计的不幸城市规划者之一。每年的需求都在不断增加，今年他甚至被要求设计一个全新的城市。克里斯现在需要做更多的工作，因为像任何好官僚一样，他非常懒惰。鉴于这是他与大多数计算机科学家共同的性格特征，他的一 ...
分类：
其他好文 时间：
2019-07-24 09:45:36
阅读次数：
63
1．链接地址 https://vjudge.net/problem/POJ-3259#author=chen_zhe_ 2．问题描述 教学楼里有很多教室，这些教室由双向走廊连接。另外，还存在一些单向的秘密通道，通过它们可以回到过去。现在有 N (1 ≤ N ≤ 500) 个教室，编号 1..N, M ...
分类：
其他好文 时间：
2019-07-23 14:50:19
阅读次数：
89
"POJ" 题意：动态维护中位数：依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已经读入的整数构成的序列的中位数. 分析：建立两个堆，设已经读入i个数,将从小到大第1～i/2个数放入一个大根堆，将从小到大第i/2+1~i个数放入一个小根堆，则中位数就是小根堆的堆顶.然后如果哪个堆数量超额 ...
分类：
其他好文 时间：
2019-07-23 09:23:59
阅读次数：
102
嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 ...
分类：
其他好文 时间：
2019-07-22 15:19:08
阅读次数：
85
1．链接地址 https://vjudge.net/problem/POJ-1860#author=riba2534 2．问题描述 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时 ...
分类：
其他好文 时间：
2019-07-22 15:18:17
阅读次数：
111
