列维

poj 2051 priority_queue应用

思路：用优先队列维护时间点，每次堆中最小的输出，然后加上间隔再push进去即可。小于号重载的写法总是记不住，希望这次能够记住。
dumeichen·2015-08-24 16:00

查税( 斜率优化&单调队列维护凸包 &分块 ）

id3167有n个办公室，m个操作，依次读入type如果type为1，接着读入TKZS，表示一个公司于T时刻进驻K办公室，每天盈利为Z，其一开始有S元。若K位置本有别的公司，别的公司会被覆盖。如果type为2，接着读入TＡB表示于T时刻，你要找出区间[A,B]内，最有钱的公司的钱数。（关于钱的值都可以为负）若AB内无公司输出“nema”每次操作T不相同。显然，题意是要插入很多条直线y=kx+b，在
ThreePoundGold·2015-08-11 09:08

数据结构-----线段树（一）

1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。
a2796749·2015-08-11 09:00

多校第六场 1008 hdu 5360 Hiking(贪心+STL)

然后我们每次只要从可选的人（用优先队列维护）当中选择ri最小的，因为
qq_24451605·2015-08-07 14:00

GDOI模拟8.6总结

做题过程：看完T1，发现以前做过类似的，排序后用单调队列维护就行了，很快解决T1；T2，一开始想着每个子图每两个点连边，但不太现实。
lzxzxx·2015-08-06 21:00

删数字

所以我们可以对原序列排序，然后枚举左端点L，用单调队列维护排序后L~N-K+L-1区间内的m。#include #include usingnamespacestd; co
lzxzxx·2015-08-06 19:00

LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)

法一：拓扑排序用一个队列维护所有入度为0的节点，每次弹出一个节点v，查看从v可达的所有节点u;将u的入读减一，若u的入度此时为0,则将u加入队列。
u014674776·2015-07-27 17:00

poj 2373 dp（灌溉草场）

关键在于快速找到[X-2BX-2A]中使得f(Y)最小的元素，有优先队列维护即可。注意stl优先队列用结构体类型的写法。
dumeichen·2015-07-22 10:53

poj 2373 dp（灌溉草场）

关键在于快速找到[X-2BX-2A]中使得f(Y)最小的元素，有优先队列维护即可。注意stl优先队列用结构体类型的写法。
dumeichen·2015-07-22 10:00

hdu 5289 Assignment

给你n个数和一个数k，求存在多少个区间的最大值减最小值小于等于k用一个单调递增序列和一个单调递减序列维护一下数列，维护的时候，每一次把下标小的数从队列中删除。因为这个数已经对后面的答案造不成影响。
u013076044·2015-07-21 19:00

斜率优化 [Usaco2008 Mar]土地购买

orz..一开始没看数据范围，这题长*宽后要用int64方程f[i]=min{f[k]+x[i]*y[k+1]}可以用斜率优化然后维护一个凸包，可以用单调队列维护每次斜率最优的programtt; varn
zz_ylolita·2015-07-20 18:00

线段树简介

本文摘自董大神的博客，原文地址如下：点击打开链接1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN
qq_25605637·2015-07-18 14:00

HDU 3530 Subsequence

这个题意是给你n个数，然后寻找一个区间，区间的最大值与最小值的差要小于k并且大于m思路：用两个单调序列维护这个序列，显而易见用当前者两个单调序列的列首相减如果大于k的话那么，我们就要寻找列首在序列位置比较小的那个往后面加
u013076044·2015-07-17 17:00

UVALive 6665 Dragon’s Cruller （BFS + 优先队列+hash）

分析：BFS,用优先队列维护到达当前状态的最优值，用hash判断当前的状态是否达到过。
u013790563·2015-07-02 15:00

[HNOI2008]玩具装箱toy（dp+斜率优化）

后面的就可以用一个队列维护了。
u012127882·2015-06-29 14:00

【BZOJ3922】Karin的弹幕 线段树&暴力

puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44978599"); }题解：我们对每个等差数列维护一棵线段树
Vmurder·2015-04-10 13:00

UVA - 1203 Argus

解题思路：用优先队列维护即可，队列中按照时间小的优先，时间相同的比较Q_num，每次处理完一个时间，对应的将时间的时间加上period后放回队列中，表示下一次出发器生成的
kl28978113·2015-04-08 21:00

Codeforces Round #292 (Div. 1) B. Drazil and Tiles(拓扑排序)

题目地址：codeforces292B用队列维护度数为1的点，也就是可以唯一确定的点，然后每次找v1,v2,并用v2来更新与之相连的点，如果更新后的点度数为1，就加入队列。
u013013910·2015-02-20 21:00

CodeForces 128B String 后缀数组 或 优先队列维护 求第K小子串

题目大意：给出一个长度不超过10^5的字符串求其所有子串当中字典序排行第K(K #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
u013738743·2015-02-14 20:00

Linux――Shell脚本的基本应用

一、脚本的作用批量处理、自动化地完成一系列维护任务、减轻管理负担。 
青山如是·2015-01-23 14:46

Linux――Shell脚本的基本应用

一、脚本的作用批量处理、自动化地完成一系列维护任务、减轻管理负担。 
青山如是·2015-01-23 14:46

BZOJ 2096 Poi2010 Pilots 单调队列

题目大意：给定一个序列，求一个最长的子串，使最大值与最小值之差不超过k从左到右枚举右端点，利用单调队列维护当前区间中的最大值和最小值如果某一时刻当前区间的最大值和最小值之差超过了k，就向右调整左端点直到差小于等于
PoPoQQQ·2015-01-20 12:00

BZOJ 1342 Baltic2007 Sound静音问题 单调队列

题目大意：给定一个长度为n的序列，求哪些长度为m的区间满足区间内最大值与最小值之差小于等于c利用单调队列维护区间内的最大值和最小值--硬搞就可以了--刷刷水题真爽--#include #include
PoPoQQQ·2015-01-18 22:00

BZOJ 1758 Wc2010 重建计划 树的点分治+二分+单调队列

首先想到二分答案既然是统计路径肯定是点分治每次统计时我们要找有没有大于0的路径存在那么对于一棵子树的每一个深度i记录一个路径权值和的最大值然后在这棵子树之前的所有子树的深度可选范围就是[l-i,u-i]这个窗口是不停滑动的因此用单调队列维护最大值即可
PoPoQQQ·2014-12-11 12:00

BZOJ 1047 HAOI 2007 理想的正方形 单调队列

思路：利用单调队列维护每一行的数字，求出一个数字前面k个数字中的最大值和最小值，然后在列上暴力求出真个矩阵的最大值和最小值，总时间复杂度O(M*M+M*M*K)。
jiangyuze831·2014-11-20 12:00

UVa 1153 - Keep the Customer Satisfied (贪心 + 优先队列)

这思路也挺神奇的，用优先队列维护一个最大任务时间。先排序 如果加上curLast（当前任务持续时间）会超出curDeath，就pop掉队里的最大Last。对此我想(ma)了(hou)想(pao)。
u014247806·2014-11-08 12:00

HDU 4546 比赛难度（优先队列）

HDU4546比赛难度题目链接思路：由于m不是很大，如果用一个优先队列维护，如果每次能保证加入的值是最小的，那么只需要加入m次就能完成了，时间复杂度足够，那么如何保证呢，就把数列排序，维护优先队列为当前和加下一个位置和的最小值
u011217342·2014-10-21 10:00

POJ1258 基础最小生成树

2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出。简单理解方法：一个人可以拉
svtter·2014-10-17 23:00

POJ1258 基础最小生成树

2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出。简单理解方法：一个人可以拉
svtter·2014-10-17 23:00

Java并发框架——Disruptor为何能有这么高的性能

加了锁就丢失了很多的性能，Disruptor做的以第一件事情就是消除锁的使用，Disruptor内部使用了一个环形队列维护的一个RingBuffer缓冲区，在这个基础上使任何一个任务都是有
ck_runner·2014-10-16 09:00

poj 2431 Expedition

用优先队列维护当前加油量最大的加油机会代码：#include #include #include #include #include usingnamespacestd; structstop{ ints
Baoli1008·2014-09-16 20:00

数据结构之线段树

1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。
莉歌的田园·2014-09-04 10:59

uva 501 - Black Box(优先队列)

解题思路：用两个优先队列维护，队列a优先出值大的，队列b优先出值小的，在第i次询问前，保证a队列中有i-1个元素元素，并且抱枕都比b中的小，然后每次询问输出b队列的首元素，并且将它放到a队列中。
u011328934·2014-08-24 00:00

uva 1203 - Argus(优先队列)

解题思路：用优先队列维护即可，队列中按照时间小的优先，时间相同的比较Q_num，每次处理完一个时间，对应的将时间的时间加上period后
u011328934·2014-08-23 13:00

hdu 4288 Coder

题目链接：点击打开链接题意：给定一个序列，有三种操作：1.add一个数，把这个数插入到序列中使序列维持递增的位置，2.del一个数，删除这个数，3.sum查询当前序列中所有位置%5等于3的数的和。
Baoli1008·2014-08-18 23:00

HDU-4374-One hundred layer

DP+单调队列维护代码：#include #include #include usingnamespacestd; constintinf=1=x) break; dp[1][x-i]=sum[1][x
z309241990·2014-08-11 23:00

UVA11134- Fabled Rooks

所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
u011345461·2014-08-10 20:00

R语言与多元统计分析 —— 多元正态分布

1、如何用R语言画二元正态分布的曲面图形下面主要用两种技术来实现：注意：z的列维是y的长度，行维是x的长度（即z包含每一种可能的(x,y)点的值）第一种使用persp(x,y,z)函数:下面看代码fn=
clebeg·2014-03-20 16:53

蓝桥杯 - 算法训练 - ALGO - 5 最短路（spfa）

思路：spfa，单源最短路径算法，采取队列维护，这里没有优化，spfa的详细讲解：nocow一、从起点开始更新与其相连的点的最短距离数组值，更新了的，没有入队的就入队。二、从队列取队
娜一笑最倾城·2014-03-18 19:06

蓝桥杯 - 算法训练 - ALGO - 5 最短路（spfa）

思路：spfa，单源最短路径算法，采取队列维护，这里没有优化，spfa的详细讲解：nocow一、从起点开始更新与其相连的点的最短距离数组值，更新了的，没有入队的就入队。二、从队列取队
ljd4305·2014-03-18 19:00

POJ:2823 Sliding Window(单调队列)

分别用两个双端队列维护最小值和最大值。C++能过，G++超时。一开始用STL，C++也超时了，自己手写了一个过掉了。。
kkkwjx·2014-03-18 09:00

算法学习之Dijkstra算法

他们都是维护一个最小优先队列，最小优先队列维护的值还是key，开始节点到当前节点的最短距离估计。我们不断的从最小优先队列里取节点，加入
从此醉·2014-02-23 10:00

HDOJ 4122 Alice's mooncake shop

用单调队列维护一个每天的最低单价。。。
u012797220·2014-02-21 21:00

数据结构之线段树

1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。
u013081425·2014-02-12 20:00

uva1451 - Average 单调队列维护下凸曲线

ADNAsequenceconsistsoffourletters,A,C,G,andT.TheGC-ratioofaDNAsequenceisthenumberofCsandGsofthesequencedividedbythelengthofthesequence.GC-ratioisimportantingenefindingbecauseDNAsequenceswithrelatively
小小小小葱·2014-02-10 17:51

uva1451 - Average 单调队列维护下凸曲线

ADNAsequenceconsistsoffourletters,A,C,G,andT.TheGC-ratioofaDNAsequenceisthenumberofCsandGsofthesequencedividedbythelengthofthesequence.GC-ratioisimportantingenefindingbecauseDNAsequenceswithrelatively
corncsd·2014-02-10 17:00

Identity自增序列/唯一断标识

ThreadStatic应用(Identity补完)   用于在高并发环境中的自增序列维护和快速创建唯一不重复的短标识,该类是线程安全的 如在ORM组件中,创建唯一的参数名
·2013-12-09 21:00

Uva 6440 - Emergency Handling 多个优先队列维护

        题意:            再一个二维平面内,不断的有射线插入(1 #include #include #include #include #include usingnamespacestd; typedeflonglongll; priority_queueQ[102]; intmain() { intC,cases,n,t,s,r,num,w,temp,h,data; ch
kk303·2013-12-01 22:00

hdu 4123 Bob’s Race 树形dp+单调队列

树形dp求树上最长距离，然后单调队列维护。
yrleep·2013-11-24 18:00

hdu3415

用单调队列维护。先求出s[1..i]的和，将前k个添加到n的结尾就相当于有循环和了。
xcszbdnl·2013-11-05 11:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他