在徐思远两人动脑思考的时候,江成转头看了看周边队伍情况。
好家伙,各种颜色的气球飘飘,感觉来到了求婚现场一样。
虽然水平参差不齐,但能来这里的都是牛逼的计算机大神啊!
对面的呆丸大学代表队,仍在解第七题。
“三哥,你看干脆枚举边长得了。”朱剑随后道。
“行。”江成体内电脑的代码擦除后,又重新迅速书写了起来。
“嗯,要不枚举一条底边界所在的行,同时枚举另一条底边界的长度,将任务限制在一个竖直剖面上,这样就可以用一个单调栈维护来求出剖面上的最大矩形。”
江成迅速思考到了办法,并敲起了代码。
#include<cstdio>
#include<cmath>
#include<cstring>
inlineintgetint
{
intans0)charw=getchar
whilew<'0'||w>'9')w=getchar
while'0'<=ww<='9')
{
ans=ans*10+w-'0'
w=getchar
}
returnans
}
…………
很快,三小时过十分钟的时候,江成成功ac了第9个题目。
\/阅|读|模|式|内|容|加|载|不|完|整|,退出可阅读完整内容|点|击|屏|幕|中|间可|退|出|阅-读|模|式|.
『加入书签,方便阅读』
-->> 本章未完,点击下一页继续阅读(第1页/共5页)