在徐思远两人动脑思考的时候,江成转头看了看周边队伍情况。
好家伙,各种颜色的气球飘飘,感觉来到了求婚现场一样。
虽然水平参差不齐,但能来这里的都是牛逼的计算机大神啊!
对面的呆丸大学代表队,仍在解第七题。
“三哥,你看干脆枚举边长得了。”朱剑随后道。
“行。”江成体内电脑的代码擦除后,又重新迅速书写了起来。
“嗯,要不枚举一条底边界所在的行,同时枚举另一条底边界的长度,将任务限制在一个竖直剖面上,这样就可以用一个单调栈维护来求出剖面上的最大矩形。”
江成迅速思考到了办法,并敲起了代码。
#include<cstdio>
#include<cmath>
#include<cstring>
inlineintgetint()
{
intans(o);charw=getchar();
while(w<'o'||w>'9')w=getchar();
while('o'<=w&am
;&am
;w<='9')
{
ans=ans*1o+w-'o';
w=getchar();
}
returnans;
}
…………
很快,三小时过十分钟的时候,江成成功Ac了第9个题目。
摆脱了圣比得堡国家研究大学信息机械光学学院,晋升为第一名。
剩下,就只有一道难题了。
----(′つヮ??)-----
直播贴上,不少人正疯狂地刷着屏。
解开9题,基本上可以确定金奖前三了。
而且,水木大学没有罚时,全部一次Ac。
“我靠,三个小时多一点点,直接解开了9题,水木大学这次的代表队是哪几个大神哦!”
“魔都交大这次垮了啊,现在才第七题。”
“比赛真的好焦灼,我看得都困了。”
时间已经到了中午1点多钟,所有的队伍仍在继续努力着。
呆丸大学的郭颜希看了一眼边上水木大学的气球,已经急了,“诶,你行不行嘛,怎么一直没思路,死陆仔的队都9题了啊……”