码迷,mamicode.com
首页 >  
搜索关键字:poj 1061    ( 20310个结果
Subway POJ - 2502
题目链接:https://vjudge.net/problem/POJ-2502 思路:我们把家,学校,车站,都抽象成一个点,然后可以表示一张G(V,E)无向图。 这里我们要注意,相邻车站才可以相互以40km/h抵达,其他的只能以10km/h,再输入的时候要注意了。 ...
分类:其他好文   时间:2019-07-24 21:03:57    阅读次数:88
$Poj3784\ Running\ Median$
Poj Description 动态维护中位数问题 Sol "对顶堆"的在线做法 建立两个二叉堆,一个大根堆一个小根堆 在依次读入这个整数序列的过程中,设当前序列为l,要始终保证: 1.序列中从小到大排名为1~l/2的整数存在大根堆中 2.序列中从小到大排名为l/2+1~l的整数存在小根堆中 每次插 ...
分类:其他好文   时间:2019-07-24 13:51:06    阅读次数:110
POJ 2559 Largest Rectangle in a Histogram(单调栈)
原题目链接:http://poj.org/problem?id=2559 解题思路: 用单调栈求任意每个区间的最小值及区间长度,为什么记录区间最小值呢?(木桶装水原理,装水量取决于最短木板长)。枚举每个区间,维护最大答案。 //自行百度单调栈 AC代码: ...
分类:其他好文   时间:2019-07-24 13:44:21    阅读次数:91
POJ - 3728:The merchant (Tarjan 带权并查集)
题意:给定一个N个节点的树,1<=N<=50000 每个节点都有一个权值,代表商品在这个节点的价格。商人从某个节点a移动到节点b,且只能购买并出售一次商品,问最多可以产生多大的利润。 思路:路径压缩,得到每个点到当前根的信息,然后更新即可。 有可以用倍增做。 很久前抄的代码。 ...
分类:其他好文   时间:2019-07-24 13:19:19    阅读次数:77
【2019.7.23】算术 / 比赛 / 数字三角形
T1(poj2601) 题解 二分后线性判断即可 T2(poj1818) 题解 显然分治,然后分成三段推式子求即可。 T3() 题解 二分答案 ...
分类:其他好文   时间:2019-07-24 13:12:24    阅读次数:73
Fractal Streets
"POJ" 题意:随着越来越大的城市对现代化的不断增长的需求,人们需要新的街道设计。克里斯是负责这些设计的不幸城市规划者之一。每年的需求都在不断增加,今年他甚至被要求设计一个全新的城市。克里斯现在需要做更多的工作,因为像任何好官僚一样,他非常懒惰。鉴于这是他与大多数计算机科学家共同的性格特征,他的一 ...
分类:其他好文   时间:2019-07-24 09:45:36    阅读次数:63
poj3259
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
Running Median
"POJ" 题意:动态维护中位数:依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已经读入的整数构成的序列的中位数. 分析:建立两个堆,设已经读入i个数,将从小到大第1~i/2个数放入一个大根堆,将从小到大第i/2+1~i个数放入一个小根堆,则中位数就是小根堆的堆顶.然后如果哪个堆数量超额 ...
分类:其他好文   时间:2019-07-23 09:23:59    阅读次数:102
POJ 2559 Largest Rectangle in a Histogram(单调栈) && 单调栈
嗯... 题目链接:http://poj.org/problem?id=2559 一、单调栈: 1.性质: 单调栈是一种特殊的栈,特殊之处在于栈内的元素都保持一个单调性,可能为单调递增,也可能为单调递减。 2.模样: 这是一个单调递增的栈,如果我们插入的元素大于栈顶元素,则直接入栈; 如果我们插入的 ...
分类:其他好文   时间:2019-07-22 15:19:08    阅读次数:85
poj1860
1.链接地址 https://vjudge.net/problem/POJ-1860#author=riba2534 2.问题描述 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时 ...
分类:其他好文   时间:2019-07-22 15:18:17    阅读次数:111
20310条   上一页 1 ... 98 99 100 101 102 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!