- 博客(2)
- 收藏
- 关注
RSS订阅原创 [HDU 1506] 单调栈求最大矩形
题意：给你一些柱子摆放在一起（像这样） （像这样）然后从中选出一个最大的子矩阵 求其大小 分析：对于每一根柱子作为矩形的高度 之后向左向又扩展找最大矩形 容易得到 只有碰到比这根柱子低的柱子才会停止 比这根柱子还要高的柱子对答案矩形的高度没有影响 所以我们可以维护一个单调递增的栈 对于每一个栈内元素 只有出栈的时候才要更新以本柱子作为答案（因为未出栈时下一根柱子是否比自己本身高是
2017-04-29 08:02:35
701
原创 【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
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人