随笔分类 - [数据结构.单调栈]
摘要:传送门 •题目描述 题目描述 众所周知,一战过后,在世界列强建造超无畏级战列舰的竞争之中,旧日本海军根据“个舰优越主义”,建造了扶桑级战列舰,完工时为当时世界上武装最为强大的舰只。 同时,扶桑号战列舰也是舰岛最为科幻的战列舰。 当然,要建造这样的舰船,科技水平是必须的。 同样众所周知的是,德意志科学
阅读全文
摘要:传送门 参考资料: [1]:官方题解(提取码:ar7y) [2]:标程(提取码:3qb2) A.Eddy Walker(概率+打表找规律) •题意 有一个圆,圆上有 n 个点,编号为 0~n-1; 初始,Eddy 处于 0 位置,每次他独立地均匀随机选择是向前(0+1)还是向后(0-1 = n-1)
阅读全文
摘要:传送门 题意: 给你你一序列 a,共 n 个元素,求最大的F(l,r); F(l,r) = (a[l]+a[l+1]+.....+a[r])*min(l,r); ([l,r]的区间和*区间最小值,F(l,r)是我单独定义的,为了方便理解); 我的思路: 分两部分来(看这篇文章的童鞋请先戳这篇文章👉
阅读全文
摘要:传送门 参考资料: [1]:挑战程序设计竞赛 •题意 柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。 现在有由 n 个宽度为1,高度分别为h[1,2,3.......n]的长方形从左到右依次排列组成的柱状图。 问里面包含的长方形的最大面积是多少? •题解 如果确定了长方形的左端点L和右
阅读全文

浙公网安备 33010602011771号