题解
下墓人
我是一个没有对象的野指针
展开
-
【KMP】HDU 1711 Number Sequence
Number Sequence Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1]...原创 2019-12-07 10:26:43 · 153 阅读 · 0 评论 -
2019牛客小白月赛18 H.Forsaken喜欢独一无二的树
H.Forsaken喜欢独一无二的树 链接:https://ac.nowcoder.com/acm/contest/1221/H 来源:牛客网 题意:大致上是说有一个图,告知你多少点多少边每条边权值多少,要你减去一些边,使得剩余的图的最小生成树唯一,求减去的边的权值最小是多少。 思路:最小生成树不唯一的原因只可能是有多条权值相同的边,使得构造树时有多种选择,于是我们就要把边先按权值从小到大排序。...原创 2019-11-01 21:16:48 · 262 阅读 · 0 评论 -
【线段树】A Simple Problem with Integers
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 171549 Accepted: 52831 Case Time Limit: 2000MS Description You have N integers, A1, A2, … , AN. You need to...原创 2019-10-13 18:02:05 · 187 阅读 · 0 评论 -
【线段树】Just a Hook
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 55354 Accepted Submission(s): 25722 Problem Description In the game of DotA, Pud...原创 2019-10-13 16:13:12 · 118 阅读 · 0 评论 -
【线段树】 I Hate It
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 128175 Accepted Submission(s): 47099 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某...原创 2019-10-13 11:49:06 · 172 阅读 · 0 评论 -
【单调栈】poj 2559 Largest Rectangle in a Histogram 直方图中的最大矩形 以及poj 3494
直方图中的最大矩形 时限:1000 MS 内存限制:65536K 提交材料共计: 33262 接受: 10837 描述 直方图是由在公共基线上对齐的一系列矩形组成的多边形。矩形的宽度相等,但可能有不同的高度。例如,左边的图显示由高度为2、1、4、5、1、3、3的矩形组成的直方图,单位为1是矩形的宽度: 通常,直方图用于表示离散分布,例如文本中字符的频率。请注意,矩形的顺序,即它们的高度,是很...原创 2019-09-28 16:30:58 · 183 阅读 · 0 评论 -
【线段树】 敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 154265 Accepted Submission(s): 64019 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子D...原创 2019-10-11 18:56:18 · 162 阅读 · 0 评论