likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

数数（单调队列）

数数解题思路这题和假期（单调队列）差不多 AC代码 #include<iostream> using namespace std; long long a,n,k,s,head,tail,p[100005],sum[100005]; int main() { c...

2021-03-26

0 347

HDU.3530 Subsequence（单调队列）

Subsequence Problem Description There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition:...

2021-03-26

0 765

P2569 [SCOI2010]股票交易（单调队列）

股票交易题目传送门解题思路通过一位巨佬的洛谷博客解出来的用dp+单调队列优化 AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm>...

2021-03-26

0 501

排队（单调栈）

排队 Description n个人排成一条直线（一排），给出队伍中每个人的身高，每个人只能看到站在他右边且个头比他小没有被其他人挡住（跟他身高相同也会挡出他）的人。请求出所有人可以看到的人数之和。 1<=N<=80,000 Sample Input 6 5 10 3 7 4 1...

2021-03-26

0 847

【HDU.2559】Largest Rectangle in a Histogram（单调栈）

Largest Rectangle in a Histogram 直方图中最大的矩形 Language: Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 360...

2021-03-26

0 483

CF817D Imbalanced Array（单调栈）

CF817D Imbalanced Array 题目传送门解题思路根据一位巨佬的题解枚举当前点在什么区间内是最小值和最大值可以用四个单调栈一个找当前点为区间最小值时，区间的最左端（minl）一个找当前点为区间最小值时，区间的最右端（minr）一个找当前点为区间最大值时，区间的最左...

2021-03-26

0 742

【POJ.2796】Feel Good（单调栈）

Feel Good Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good ...

2021-03-26

0 395

【POJ.3494】Largest Submatrix of All 1’s（单调栈）

Largest Submatrix of All 1’s Description Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean tha...

2021-03-26

0 446

P5766 [NOI1999]最优联通子集（树形dp）

最优联通子集洛谷题目传送门这题在北大网站上也有POJ.1192 最优联通子集 Description 众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我们把平面上所有整点构成的集合记...

2021-03-26

0 421

P1040 加分二叉树（区间dp）

加分二叉树题目传送门题目描述设一个 nn 个节点的二叉树 tree 的中序遍历为(1,2,3,…,n)，其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 d i ，tree 及它的每个子树都有一个加分，任一棵子树 \text{sub...

2021-03-26

0 602