摘要: A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h 阅读全文
posted @ 2020-01-25 21:29 GRedComeT 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 纯板子题,入队时保证单调性,即单调栈,出队保证题目条件,本题即窗口长度k,在入队出队时都可以维护信息 const int maxm = 1e6+5; int buf[maxm], maxq[maxm], minq[maxm], ans1[maxm], ans2[maxm]; int main() { 阅读全文
posted @ 2020-01-25 18:40 GRedComeT 阅读(208) 评论(0) 推荐(0) 编辑
摘要: typedef long long LL; typedef pair<LL, LL> PLL; const int maxm = 1e4+5; const int maxn = 1e7+5; int ans[maxn]; int head[maxm], cnt, siz[maxm], mxson[m 阅读全文
posted @ 2020-01-25 16:27 GRedComeT 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目背景 蕾米莉亚的红雾异变失败后,很不甘心。 题目描述 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n*m的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西北四个方向各发出一条无限长的红 阅读全文
posted @ 2020-01-25 15:46 GRedComeT 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 阅读全文
posted @ 2020-01-25 14:54 GRedComeT 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an int 阅读全文
posted @ 2020-01-25 13:05 GRedComeT 阅读(140) 评论(0) 推荐(0) 编辑