2823

pku2823 Sliding Window

离散化+树状数组找第k小元素 SBT又超时了,真搞不明白.. #include  < iostream > #include  < algorithm > using   namespace  std; #define  MAXN 1000001 int  a[MAXN]
·2015-11-13 03:45

poj 2823 单调队列

思路：裸的单调队列。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define Maxn 1000010 using namespace std; int n,k,que[Maxn],num[Maxn],head,rear; i
·2015-11-13 02:39

POJ2823(Sliding Window)

题目链接 经典单调队列题。 View Code 1 #include <stdio.h> 2 #define N 1000005 3 int a[N]; 4 int q[N],front,rear; 5 int main() 6 { 7 int i,n,k; 8 while(~scanf("%d%d",&a
·2015-11-12 22:01

poj2823Sliding Window(线段树求最值）

链接 裸线段树 这题时间卡的挺棒 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib.h> 6 7 using namespace std; 8
·2015-11-12 21:26

POJ 2823 Sliding Window（单调队列）

思路： 1. deq 里面存放的是窗口里面的最小/大值（存在重复元素），是一个单调队列 2. 当窗口滑动时，比较出窗口的元素与队列首元素比较，如果相等，deq 首元素出队列。比较入窗口的元素在队列里面找到不小于/不大于自身元素值的位置。 3. 对于单调队列查找，相当于有序队列查找，即可以采取二分搜索优化。但是本题似乎优化后的效果还不如枚举的效果。   #include <
·2015-11-12 17:05

POJ 2823 Sliding Window【单调对列经典题目】

Description An array of size  n ≤ 10 6 is given to you. There is a sliding window of size  k which is moving from the very left of the array to the very right. You can onl
·2015-11-12 15:06

PBR:应用于虚幻引擎4贴图和材质创建的启示

PBR:应用于虚幻引擎4贴图和材质创建的启示LiWenLei,HuNing在2015/10/2823:00:31|新闻ShareonFacebookShareonTwitterShareonGoogle
凭谁问·2015-11-12 12:16

poj2823_单调队列简单入门

id=2823 #include<iostream> #include<cstdio> #define M 1000001 using namespace std;
·2015-11-11 19:31

dp优化

B(poj 2823) 　　没什么好说的 ,坑爹poj 　　g++,tle　;c++,ac. C(hdu 3415) 　　尝试封装了一下单调队列。。。
·2015-11-11 18:46

POJ 2823 Sliding Window 再探单调队列

重新刷这个经典题，感觉跟以前不一样了，变得更加容易理解了，不讲解了，看代码。注意：要用C++提交，用G++会超时。。 代码： #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 1000007 int a[N],m
·2015-11-11 16:00

POJ 2823 Sliding Window(单调队列）

题目链接 貌似POJ挂了，交题 一直RE。。。我去别的OJ交AC了。当做模版了，查了好几遍，还以为模版敲错了呢。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 1000005 5 int p[N],que[6*N]; 6 int
·2015-11-11 15:28

POJ2823 Sliding Window

　　首先吐槽题目，害的我交了三次错程序上去，题目里面说的清清楚楚，数是integer，integer，呵呵，我一开始最大最小值定义为32768，-32768，最后交了前三次的结果都是Wrong Answer，后来我觉得实在没有什么地方可以改了，就把最大最小值改成long下的值，直接AC，程序效率相当之低，几乎是踩着线过数据的。 　　题目意思很清楚，背景故事什么的没细看，总之意思就是给你N个数，以
·2015-11-11 12:05

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

题意 　　一个序列，求其所有长度为k的子序列最大最小值 解法 　　单调队列维护最大最小。平摊时间复杂度到O(1)   这题T了几次，因为C++,G++编译器不同的缘故。 感谢 纳米，科普。 具体见下 yefeng1627(361072774) 19:06:28 求解 c++ 与 g++ (GUN c++) yefeng1627(361072774) 19:06
·2015-11-11 11:19

【POJ】2823 Sliding Window

1 #include<cstdio> 2 #define MAXN 1000010 3 int a[MAXN],q[MAXN]; 4 int main() 5 { 6 int n,k,i,j,front,rear; 7 while(~scanf("%d%d",&n,&k)) 8 { 9
·2015-11-11 07:32

POJ2823 Sliding Window

这是一个经典的单调序列的使用。单调队列，顾名思义是指队列内的元素是有序的，队头为当前的最大值（单调递减队列）或最小值（单调递增序列），以单调递减队列为例来看队列的入队和出队操作：1、入队：如果当前元素要进队，把当前元素和队尾元素比较，如果当前元素小于队尾元素，那么当前元素直接进队，如果当前元素大于队尾元素，那么队尾出队，将当前元素和新的队尾再做比较，直到当前元素大于队尾元素或者队列为空。单调队列只
·2015-11-11 03:09

poj2823 单调队列（含单调队列的学习）

  转自：http://www.sunhongfeng.com/2011/07/%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97-poj2823/   他的分析非常到位
·2015-11-11 01:35

POJ 2823 Sliding Window

Sliding Window Time Limit: 12000MSMemory Limit: 65536K Case Time Limit: 5000MS Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from th
·2015-11-11 00:13

POJ 2823 Sliding Window （滑动窗口的最值问题 ）

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 41264   Accepted: 12229 Case Time Limit: 5000MS Description An array of size n ≤ 10 6 is gi
·2015-11-11 00:02

DP[用单调性优化][专辑]

一、学习 1.sha崽 2.几篇论文   二、练习题 1.Sliding Window [pku-2823] 分析：单调队列入门级别的题目。
·2015-11-10 23:28

poj2823：单调队列入门题

思想不是很难 参考资料：http://www.cnblogs.com/Jason-Damon/archive/2012/04/19/2457889.html 然后自己写成了类的模板形式，并做了例题poj2823
·2015-11-10 22:09

学习DSP(三)安装C2833x/C2823x C/C++ 头文件和外设示例-压缩包

进入http://www.ti.com.cn/product/cn/tms320f28335 下载C2833x/C2823x C/C++ 头文件和外设示例 即SPRC530，目前最新版本是V131。
·2015-11-10 21:43

poj 2823 Sliding Window

id=2823 这道题采用单调队列的方法。 一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。
·2015-11-08 16:07

POJ 2823 Sliding Window（单调队列）

id=2823 题意：n个数字。有一个长度为m的区间依次从左向右移动，每次移动一个数字。输出每次区间中的最大值和最小值。 思路：维护队列中升序或者降序且队头的位置与当前位置差不大于m。
·2015-11-08 11:25

Spring安全资料整理列表

mod=viewthread&tid=2823&fromuid=
·2015-11-08 11:46

poj 2823 Sliding Window

id=2823 Sliding Window Description An array of size  n ≤ 10 6 is given to you.
·2015-11-07 15:33

POJ 2823 Sliding Window

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 26178   Accepted: 7738 Case Time Limit: 5000MS Description An array of size n ≤ 10 6 is giv
·2015-11-07 15:13

poj 2823 Sliding Window 单调队列

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 35031   Accepted: 10343 Case Time Limit: 5000MS Description An array
·2015-11-07 13:05

sliding windows (poj 2823) 题解

【问题描述】 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：     【样例输入】      8 3     1 3 -1 -3 5 3 6 7 【样例输出】    -1 -3 -3 -3 3 3   &nb
·2015-11-07 10:30

PBR:应用于虚幻引擎4贴图和材质创建的启示

PBR:应用于虚幻引擎4贴图和材质创建的启示LiWenLei,HuNing在2015/10/2823:00:31|新闻ShareonFacebookShareonTwitterShareonGoogle
pizi0475·2015-11-06 11:16

查找第n个数

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9708    AcceptedSubmission(s):2823ProblemDescription
Xwxcy·2015-11-03 22:00

ubuntu 服务开机启动

http://www.oschina.net/question/17_2823 Ubuntu 不像 RedHat 或者 CentOS 那样有开机启动配置器 ntsysv 但其也有个很方便的工具：rcconf
·2015-11-02 17:31

POJ 1054 The Troublesome Frog

Time Limit: 5000MS   Memory Limit: 100000K Total Submissions: 9449   Accepted: 2823
·2015-11-02 14:45

POJ2823 Sliding Window(单调队列)

单调队列，我用deque维护。这道题不难写，我第二次写单调队列，1次AC。 ----------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<deque>
·2015-11-02 11:59

poj 2823 Sliding Window 单调队列

poj 2823 Sliding Window //poj 2823 Sliding Window //单调队列 //以下是复制别人的思路的，自己写的代码过不了，这代码也是模仿别人的
·2015-11-02 09:58

【原创】mvc tips：建立可删节的url

http://space.cnblogs.com/question/2823/全文引用如下：现在我想实现以下的url地址，搞不出来了 /U/Tea/{pageindex} /U/Tea/{teaType
·2015-11-01 12:45

poj2823

题意：给定一个数列，从左至右输出每个长度为m的数列段内的最小数和最大数。 分析：在这里我们以求最大值为例，最小值同理。用单调双向队列来做，动态规划。从左到右把窗户推一便，每推一格，就把新来的元素入队，入队过程中先把队尾小于它的元素全去掉（因为这些值不可能成为窗子区间内的最大值了），再把它加到队尾。这样就保证了队列中元素是单调递减的。还要注意及时把不在窗户区间内的队首元素弹出。每次要取窗子区间内的
·2015-11-01 09:18

poj 2823 Sliding Window (单调队列)

id=2823 纯粹的单调队列练习题，用了一下输入的加速，结果发现还不如scanf快...
·2015-10-31 15:27

POJ 2823 Sliding Window (线段树区间查询)

题目大意： 解题思路： 代码： 1 # include<iostream> 2 # include<cstdio> 3 4 using namespace std; 5 6 # define inf 99999999 7 # define MAX 1000010 8 9 struct Segtree 10
·2015-10-31 14:21

双端队列（单调队列）poj2823 区间最小值（RMQ也可以）

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 41844   Accepted: 12384 Case Time Limit: 5000MS Description An array
·2015-10-31 13:43

POJ 2823 Sliding Window

很CHUO的代码 用的是单调队列 还有更好的做法 以后补上 #include < stdio.h > struct Queue{ int idx, val;}que[ 1000000 ]; int a[ 1000000 ]; int head, tail;
·2015-10-31 10:52

POJ 2823 Sliding Window

POJ_2823     这个是在接触了单调队列优化后的第一个题目，其实个人感觉单调队列所作的优化就是维护了一个始终保存当前最优解的队列。
·2015-10-31 09:09

POJ-2823 Sliding Window 单调队列

这题是给定了一个长度为N的串，问一个固定区域内的最小值和最大值，这题没办法通过DP来求解，因为单纯保留最值的信息是行不通。详见代码： #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> #define MAXN 1000005 usin
·2015-10-30 14:37

单调队列 poj2823 Sliding Window

传送门：点击打开链接题意：有n个数字，有个宽度为k的窗口，从最左边向右边移动，每次都框住k个数字，依次输出这些框中的最大值和最小值思路：运用单调队列维护。一般deque我们都手动模拟，因为一般单调对列对时间复杂度要求都会比较高。一般令cur=rear=0,rear表示尾指针，其实这个指针是取不到的，也就是说左开由闭。当cur #include #include #include #include
qwb492859377·2015-10-28 21:00

POJ2823 单调队列

#include<stdio.h> #define max 1000000+5 int a[max],q1[max]/*单调递增*/,q2[max]/*单调递减*/,ans1[max],ans2[max]; int n,k,h1,t1,h2,t2; void q1_in(int i){        &
·2015-10-27 15:06

Poj 2823 Sliding Window(单调队列)

id=2823 思路分析：求某个区间的最大与最小值，可以使用两个单调队列，由于需要在队列前删除元素和在队列后增加元素，所以考虑使用双端队列； 在双端队列中记录元素的下标，另外，双端队列为单调队列，满足单调非递增或单调非递减
·2015-10-24 09:57

POJ 2823 Sliding Window (单调队列 | 线段树)

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 29829   Accepted: 8863 Case Time Limit: 5000MS Description An array
·2015-10-23 08:13

POJ2823 单调队列

POJ2823 http://poj.org/problem?id=2823 最基础的单调队列，说是数据结构，其实就是一种更新数组数据的方法。
·2015-10-21 12:35

单调队列 - 兼 ACM PKU POJ 3250 及 2823 解题报告

[转] : http://blog.csdn.net/linulysses/article/details/5771084 　　 单调队列 　　假设序列 {xi }n = x1 ,x2 ,...,xn 中定义有一序关系 < （这里，也可以是 <=, >, >= 等，具体的是哪一种序关系视应用决定）。 那么，{xi }n 的一个单调队列为 {xi }n 的一个子序列 x
·2015-10-21 12:55

POJ 2823 Sliding Window(单调队列)

Description An array of size  n ≤ 10 6 is given to you. There is a sliding window of size  k which is moving from the very left of the array to the very right. You can onl
·2015-10-21 11:01

POJ_2823 Sliding Window（单调队列）

　　很裸的单调队列问题，不过O(n)的算法写出来5188+ms，超5s了。。。谁能告诉我500+ms的神级代码是什么。。.T_T My Code:   #include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 1000005;s
·2015-10-21 11:28
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他