- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2823（单调队列）
POJ 2823（单调队列）题意 给出一个n个数的序列和区间长度k，让你输出每个长度为k区间内的最大值和最小值，顺序是从左往右。解题思路 单调队列裸题。用G++提交就TLE，改成C++就过了。#include<iostream>#include<stdio.h>#include<algorithm>using names...
2018-07-31 09:36:50
156
原创 HDU 6319 Ascending Rating（单调队列）
HDU 6319 Problem A. Ascending Rating（单调队列） 题意 先给出一个长度为k(k&amp;amp;lt;=n)的序列，和一个递推式，让你先求出整个长度为n的序列，然后对于每个区间都求题目给的式子，其中maxratingi为区间最大值，count为区间最长上升子序列元素个数。对于不同的区间maxratingi和count要重新算。解题思路 递推区间...
2018-07-30 19:06:22
1497
4
原创 POJ 3250 Bad Hair Day（单调栈）
POJ 3250 Bad Hair Day（单调栈） Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21883 Accepted: 7462DescriptionSome of Farmer John’s N cows (1 ≤ N ≤ 80,000) are havin...
2018-07-30 10:16:45
129
原创 POJ 2796 Feel Good（单调栈+线段树）
Feel Good（单调栈+线段树） Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17746 Accepted: 4900 Case Time Limit: 1000MS Special JudgeDescriptionBill is developi...
2018-07-30 09:31:50
289
原创 HDU 1506（单调栈）
题意 给出一个长度为n的序列，这些序列代表每个宽度为1的矩形的高，矩形是按顺序连在一起的，问最大相连面积（高为相连矩形的最小）。解题思路 对于每个最大连续的矩阵区间，如果它的边界有比他高的矩形，那么高的矩形肯定会被合并进去的，这与假设相违背，则对于每个最大区间，其边界肯定是比相邻矩阵高的大。即找到每个节点的从左（从右）第一个比它小的节点，这样就是当前节点能构成的最大连续矩形...
2018-07-28 10:41:09
1188
原创 POJ 2823（线段树）
题意 给出一个n个数的序列和区间长度k，让你输出每个长度为k区间内的最大值和最小值，顺序是从左往右。解题思路 这是单调栈的题，但看了这个题的时间12000ms，感觉能用BST搞一搞。交了一发TLE，后来看到discuss里面有人说BST要用C++提交，然后原封不动的用C++提交，过了。而且很莫名其妙，我用输入外挂比我不用输入外挂慢了接近2000ms。。。代码...
2018-07-27 10:27:22
359
原创 HDU 6315（线段树+技巧）
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1283 Accepted Submission(s): 537Problem DescriptionIn a galaxy far, f...
2018-07-26 11:21:37
440
原创 HDU 6318 2018多校第二场1010 Swaps and Inversions
Swaps and InversionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionLong long ago, there ...
2018-07-25 17:47:54
241
原创 HDU 6304 Chiaki Sequence Revisited（玄学找规律）
Chiaki Sequence Revisited（玄学找规律）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1270 Accepted Submission(s): 324 题意 已知递推公式a[n]=a[i-...
2018-07-24 15:43:51
608
原创 HDU 1512（左偏树+并查集）
#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5;struct node{ int l,r,fa,val,dis;}t[maxn];int finds(int x){ return t[x].fa==-1?x:t[x].fa=finds(t[x].fa);}int m...
2018-07-20 17:42:52
157
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人