- 博客(2)
- 收藏
- 关注
原创 [HDU 1506] 单调栈求最大矩形
题意:给你一些柱子摆放在一起(像这样) (像这样)然后从中选出一个最大的子矩阵 求其大小 分析:对于每一根柱子作为矩形的高度 之后向左向又扩展找最大矩形 容易得到 只有碰到比这根柱子低的柱子才会停止 比这根柱子还要高的柱子对答案矩形的高度没有影响 所以我们可以维护一个单调递增的栈 对于每一个栈内元素 只有出栈的时候才要更新以本柱子作为答案(因为未出栈时下一根柱子是否比自己本身高是
2017-04-29 08:02:35 714
原创 【CF 327C】【弱渣终于a题了】翻译 & 题解
额 本题的意思就是给你一个高精数字,之后把它复制k遍链接起来 (例如: 1234 2 处理为 12341234) 然后去掉这个数字中的某些数,使它能被5整除(005和05也算 且属于两种情况) 只要尾数是5或0就能被5整除 所以当你选定一个数字是0或5时,需要把它后面的数全部删除,前面的数可选可不选,总共有2^n种(n为此数前面的数的个数) 然后等比数列求和,公比为2^s
2016-01-13 20:02:09 627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人