Billchenchina 标签 联系 朋友们

Billchenchina

个人技术博客
Mastodon

目录

POJ2559 Largest Rectangle in a Histogram

这道题好眼熟… igronemyk 大神犇 今年4月份蛤理工“尚学堂杯”的时候就学会了,而我现在才 AC …无限膜拜 传送门们:HRBUST POJ DBSDFZOJ1189 题意 每个木板宽度都为 1,木板按输入时顺序排列,求最大矩形面积。 基础知识 单调栈 顾名思义,单调栈,首先是一个栈,且栈内元素有单调性,单调栈的维护也很简单,只要在加入元素的时候暴...
立即阅读

Luogu1880 合并果子

Luogu1880 合并果子 orz这道题竟然卡了我一整周 在此 %%% igronemyk 和 kgrox 大致题意 圆形操场的四周摆放N堆石子(环形结构),现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 然后求最大最小得分 题解 orz…由于环形结构导致长度最大为 N,把它化成一个长度...
立即阅读

BZOJ1688 Disease Manangement

权限题 Click Me To Submit 大致题意 有N头牛,它们共有D种病,现在从这些牛中选出若干头来,使选出来的牛的集合中不超过K种病。 输入 第1行:3个整数N,D,K 第2..N+1行:每行表示一头奶牛的疾病列表,第1个数d_i(1<= d_i<=D)表示该头牛携带d_i种疾病。 接下来的d-i个数,表示该牛携带的疾病编...
立即阅读

RMQ 问题及解决算法

By Billchenchina The newest version can be found here RMQ 问题 RMQ 问题,即区间最值查询,是在长度为 N 的序列中求出其连续的子序列中最大/最小值的问题。 ST 算法 算法介绍 ST 算法适用于解决 RMQ 问题,是一个较长时间预处理,(时间复杂度为 O(NlogN)),在 O(1) 的时间内回答每个查询的...
立即阅读