2018年12月15日
切蛋糕
摘要： 题意： 给定长度为n的序列 给定数m 求此序列中长度不大于m的最大区间和 区间元素可能为负 （洛谷1714） 思路： 区间求和可以想到前缀和 这里维护一个前缀和单调递增的序列 若当前元素前缀和大于栈顶元素前缀和 入队 否则将比当前元素前缀和大的元素全部弹出 再入队 还需要删除过期的元素（与当前元素的 阅读全文
posted @ 2018-12-15 22:14 DTTTTTTT 阅读(131) 评论(1) 推荐(0) 编辑
HDU1505 City Game/玉蟾宫/全0子矩阵 悬线法
摘要： 题意： 给出一个像这样的矩阵 R F F F F F F F F F F F R R R F F F F F F F F F F F F F F F 求F组成的最大子矩阵（面积最大） 有多组数据 优秀的暴力？？？ 思路：枚举每个点 然后这个点可以往上延伸到最上的点 这两点为一根线 这根线左移移到最左 阅读全文
posted @ 2018-12-15 22:05 DTTTTTTT 阅读(131) 评论(0) 推荐(0) 编辑
Largest Rectangle in a Histogram
摘要： 题： 如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 输入格式： 有多组测试数据，每组数据占一行。输入零时读入结束。 每行开头为一个数字n（1<=n<=100000）,接下来在同一行给出n个数字h1h2...hn（0<=hi<=100 阅读全文
posted @ 2018-12-15 21:50 DTTTTTTT 阅读(112) 评论(0) 推荐(0) 编辑
蒲公英
摘要： 一道 做了好久好久好久好久好久好久好久的题 （洛谷4168） 题意： 给定一个序列 多次询问 每次询问一个区间 求这个区间里的众数 算法必须是在线的 思路：众数不具有区间可加性 于是只能分块了 （事实上分块真的很慢,最后也是卡过去的） -关于分多少块的问题 实践证明分len=30 是很合适的（我也不 阅读全文
posted @ 2018-12-15 21:35 DTTTTTTT 阅读(167) 评论(0) 推荐(0) 编辑