列维

BZOJ 2442: [Usaco2011 Open]修剪草坪|动态规划

这个题需要反过来想f[i]表示不选i的最小损耗然后用个单调队列维护一下#include #include #include #include #include #include #include #include
ws_yzy·2016-01-15 14:00

2096: [Poi2010]Pilots 单调队列维护最值

依旧是单调队列的问题，最近怎么总碰上……维护一个区间最值就好了。#include usingnamespacestd; intn,k,ans; structnode{intv,id;}q1[3000005],q2[3000005]; inlineintread() { inta=0,f=1;charc=getchar(); while(c'9'){if(c=='-')f=-1;c=getchar(
Phenix_2015·2016-01-05 20:00

1047: [HAOI2007]理想的正方形 二维单调队列维护最值

类似滑动的窗口那题，只是这个成了二维，依然单调队列维护就好了。维护每一列的单调队列，再维护每一行的单调队列，具体实现看代码吧。（这题我代码写的很丑。。）
Phenix_2015·2016-01-05 19:00

[置顶] [颓废史]蒟蒻的刷题记录

:[SDOI2009]虔诚的墓主人树状数组+离散化3132:上帝造题的七分钟树状数组二维区间加减+查询3038:上帝造题的七分钟2线段树+剪枝1.21047:[HAOI2007]理想的正方形二维单调队列维护最值
Phenix_2015·2016-01-05 19:00

[CodeVS1748] NOI2005 瑰丽华尔兹

题目大意在一段时间内可以向规定的某一方向移动一格也可以不动,询问最大移动距离题解我们用所在的格子位置作为状态,裸的复杂度为O(N3)我们发现朝一个方向的转移每次要O(N),然后显然要转移的位置的dp+距离越大是我们想要的,所以单调队列维护
slongle_amazing·2015-12-29 21:00

POJ 3190 Stall Reservations(贪心—区间问题+优先队列维护)

StallReservationsTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 4350Accepted: 1556SpecialJudgeDescriptionOhthosepickyN(1>>>>>>>>>>>>>>>>>>>>>>>>>> Stall2..c2>>>>>>c4>>>>>>>>>.... Stall3....
zwj1452267376·2015-12-28 22:00

你需要一条怎样的牛仔裤？

一位做纺织品生意的犹太青年商人列维·司特斯（Levistrauss）灵机一动，将滞销帆布制成几百条裤子到淘金工地推销，意想不到大受欢迎。这就是全世界最受欢迎的牛仔裤品牌Levis。
北京的201个蓝天·2015-12-18 10:00

bestcoder #66

1002:这题拿两个优先队列维护一下就可以了，近期都在做这种题，然而这题居然还是不会，whyamisostupid...
__560·2015-12-12 22:00

【文魁大脑读书会】薛莲55/60《魔鬼经济学》

《魔鬼经济学》，阅读第2天，薛莲阅读时间：2015年12月5日，9:00-10:30，1.5小时；阅读书本：《魔鬼经济学》，作者[美]史蒂芬˙列维特，史蒂芬˙都伯纳，广东经济出版社；P102-P186;
时空山庄·2015-12-05 22:38

bzoj 1047 理想的正方形

利用单调队列维护以i，j为右下角的正方形的两个极值。把w大成h了。
heheda_is_an_OIer·2015-11-16 10:00

HDU 4123 Bob’s Race 树的直径+单调队列

对于每一个询问，能够用一个单调队列维护一下。O(n)的回答。
·2015-11-13 19:09

poj 3017 Cut the Sequence dp

 所以可以用单调队列维护一个递减的序列，存储转移代价，即一段中的最大值。对于每个转移代价下的dp[i]+a[j]，把它压入set中。每次找到最小的值来更新dp[k]。
·2015-11-13 18:07

hdu3415（单调队列）

分析：单调队列维护在k个数之内的最小值的下标，然后一直扫一遍就行了，只要懂单调队列这题就是水题了。 #incl
·2015-11-13 06:58

CF 224 B Array

用队列维护当前数段中不同元素的个数即可。
·2015-11-13 04:25

poj 3017 单调队列优化动态规划

那么我们需要用单调队列维护j到i的最大值。
·2015-11-13 00:23

[NOI2003 文本编辑器]

… //============================================================================== [分析]：就是NOI2005序列维护的简化版
·2015-11-13 00:27

暑假学习日记:Splay树

(Splay树),学习的时候主要是看别人博客啦~发现下面这个博客挺不错的http://zakir.is-programmer.com/posts/21871.html.在里面有连接到《运用伸展树解决数列维护问题
·2015-11-12 22:34

hdu 3717 二分+队列维护

思路：已知当前的总长度和为len,当前的伤害为sum，伤害次数为 num.那么对下一个点的伤害值sum=sum+2*len+num； 这个是通过（x+1）^2展开化简就能得到。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include&
·2015-11-12 18:29

HDU 3415 Max Sum of Max-K-sub-sequence

题解：单调队列维护之前k的最小值，思想是对于每一个入队的新元素，如果队尾元素比其大则一直删减，然后插入新元素，对于队首的元素若与当前枚举两相差超过k则直接删去。
·2015-11-12 16:38

zoj3699Dakar Rally

链接 开两个队列 一个维护价格从大到小用来每次更新买油的价格 让每次都加满 如果当前价格比队列里的某价格低的话就更新 另开以优先队列维护价格由小到大 来更新此时用的油是什么油价的 并减掉
·2015-11-12 09:39

线段树

http://dongxicheng.org/structure/segment-tree/ 线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题
·2015-11-11 16:09

BZOJ 1010 [HNOI2008]玩具装箱toy（单调队列优化DP）

思路：单调队列维护斜率。 #include <iostream> #include <stdio.
·2015-11-11 14:19

词排序

问题描述： 让n个词按照与某信息的相关性从高到底排序，没有正确排序结果 已经计算出了每个词与信息的一系列维度的指标，假设有m个指标。 由于是词，指标的计算本身就带有一定的不确定性。
·2015-11-11 12:39

poj 2823 Sliding Windows 单调队列维护最值

题意 　　一个序列，求其所有长度为k的子序列最大最小值 解法 　　单调队列维护最大最小。平摊时间复杂度到O(1)   这题T了几次，因为C++,G++编译器不同的缘故。
·2015-11-11 11:19

hdu 3530 SubSequence TwoPoint单调队列维护最值

题意 　　一个序列 a_1,a_2,..,a_n, 求最长子序列,满足 low <= max{ai}-min{ai} <= high. 解题思路 　　首先考虑区间 [i,j], 我们可以通过固定右边界,来实现区间的滑动.以求解最佳值. 　　我们首先观察题目要求 　　　　　　low <= max{a_i,a_j}-min{a_i,a_j} <= high. 　　假
·2015-11-11 11:19

二分+RMQ/双端队列/尺取法 HDOJ 5289 Assignment

1 /* 2 题意：问有几个区间最大值-最小值 < k 3 解法1：枚举左端点，二分右端点，用RMQ(或树状数组)求区间最值，O(nlog(n))复杂度 4 解法2：用单调队列维护最值
·2015-11-11 01:51

[hdu1506]单调队列（栈）

两个方向单调队列维护下。
·2015-11-02 16:27

单调队列

我们用行上的单调队列维护出这个之后，再从列上单调队列一下，就能求出一个n*n子矩阵的最
·2015-11-02 12:33

数据结构之线段树

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

单调队列－－求几种类型的最大子段和

单调队列维护的是区间最值。
·2015-10-31 18:36

什么是shell，shell基础由浅入深，常用的shell命令、用法、技巧

 Shell:可以批量处理、自动化完成一系列维护任务，大大减轻管理员的负担！Shell是一个特殊的应用程序，介于操作系统内核与用户之间，充当了一个“命令解释器”的角色。
duhaqiang·2015-10-31 12:32

什么是shell，shell基础由浅入深，常用的shell命令、用法、技巧

 Shell:可以批量处理、自动化完成一系列维护任务，大大减轻管理员的负担！Shell是一个特殊的应用程序，介于操作系统内核与用户之间，充当了一个“命令解释器”的角色。
duhaqiang·2015-10-31 12:32

USACO 2013 November Contest Gold 简要题解

可以按左端点排序，用优先队列维护右端点，弹出比左端点小的。 　　为了方便计算对数，我们可以先做一遍，再把每个线段都+2*pi，再计数。 Problem 3. No Change
·2015-10-31 12:36

BZOJ3847 : ZCC loves march

注意到集结操作相当于合并一些点 于是我们可以使用并查集 对于每一行、每一列维护一个链表，储存里面的点 查询x时，在并查集中找到x的祖先u，此时x的坐标就是u的坐标 然后扫描u所在行列的链表，依次删除每个点
·2015-10-31 11:51

UVA 11997 - K Smallest Sums(优先队列+多路合并)

然后问题就变成怎么求2组下的情况了，利用一个优先队列维护，和作为优先级，先把原数组都
·2015-10-31 10:51

sdut 1452 选美大赛 单调队列

思路： 单调队列维护最大最小，st记录起始位置，如果出现st到i的最大最小差值大于k，要么移动最大要么移动最小，我们只要移动那个坐标小的即可。
·2015-10-31 10:08

贝佐斯：亚马逊是科技界唯一一家低利润公司

新浪科技讯 北京时间11月17日下午消息，《连线》杂志网络版上周刊载了旗下记者史蒂文·列维(Steven Levy)对亚马逊(微博)创始人兼CEO杰夫·贝佐斯(Jeff Bezos
·2015-10-31 10:28

查询优化（2）

统计信息管理 SQL Server会为索引列和数据列维护统计信息。一般情况下这些统计信息能被自动维护地很好，但在某些情况下我们需要手动来维护这些信息。
·2015-10-30 14:40

线段树初探

        线段树，也叫区间树（有人说实际不一样），是一个完全二叉树，它在各个节点保存一条线段，因而常用于解决数列维护问题
·2015-10-30 12:35

什么是shell，shell基础由浅入深，常用的shell命令、用法、技巧

Shell:可以批量处理、自动化完成一系列维护任务，大大减轻管理员的负担！Shell是一个特殊的应用程序，介于操作系统内核与用户之间，充当了一个“命令解释器”的角色。
王高利·2015-10-29 23:07

什么是shell，shell基础由浅入深，常用的shell命令、用法、技巧

Shell:可以批量处理、自动化完成一系列维护任务，大大减轻管理员的负担！Shell是一个特殊的应用程序，介于操作系统内核与用户之间，充当了一个“命令解释器”的角色。
王高利·2015-10-29 23:07

什么是shell，shell基础由浅入深，常用的shell命令、用法、技巧

Shell:可以批量处理、自动化完成一系列维护任务，大大减轻管理员的负担！Shell是一个特殊的应用程序，介于操作系统内核与用户之间，充当了一个“命令解释器”的角色。
王高利·2015-10-29 23:07

单调队列 poj2823 Sliding Window

传送门：点击打开链接题意：有n个数字，有个宽度为k的窗口，从最左边向右边移动，每次都框住k个数字，依次输出这些框中的最大值和最小值思路：运用单调队列维护。
qwb492859377·2015-10-28 21:00

队列模拟题——pat1026. Table Tennis

题意自己理解了，主要是两个队列维护，一个VIP队列，一个普通队列 搜集了一些坑（有些坑转自别的网站用于广大同学的测试之用）   普通人也有VIP的权益！！！ 屌丝逆袭有木有！！！
·2015-10-27 13:42

这个人还没有学过/写过的算法

k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换
skywalkert·2015-10-06 14:00

[CodeForces 567D] One-Dimensional Battle Ships （区间隔断计数）

的船互相不相邻地摆放在一起Bob每次都射击一个位置，Alice每次都告诉他没中问到第几次射击的时候，可以判断出Alice在说谎Alice在说谎，说明射击点将区间分割成的若干个区间放不下K艘船一开始想着用单调队列维护了一个
u012015746·2015-10-05 19:00

bzoj2442: [Usaco2011 Open]修剪草坪(单调队列优化dp)

正常的dp公式为dp[i]=maxdp[j]+sum[i]-sum[j+1]，(j+1不取，j在i-k-1~i-2)，为了dp[i]最大，那么使dp[j]-sum[j+1]最大，用单调队列维护。
KatnissJ·2015-09-30 19:17

codeforces 505B B. Mr. Kitayuta's Colorful Graph(bfs)

题目分析：根据不同颜色建边，bfs即可，队列维护可用的点。
qq_24451605·2015-09-12 17:00

LOJ1099来回次短路

思路：求从S->T的次短路，不同的是，每条路是可以重复走的；那么在更新的时候就要注意下了；可以设dis[i][0]是S->i的当前最短路，dis[i][1]是S->i的当前次短路；然后用优先队列维护这个性质
KIJamesQi·2015-09-09 22:00

poj 3126 prim path bfs

每次只改变其中的一位，队列维护，记录一下距离就可以了。。。下午还有比赛，尽量做吧，无所谓啦。
sinat_22659021·2015-08-27 15:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他