微看书

字:
关灯 护眼
微看书 > 我真是外星人 > 第13章:拿下一血

第13章:拿下一血 (第2/2页)

强烈的危机感涌上心头,长得帅技术好,又是老同学。

夏雨意识到如果任由颜安发动攻势的话,他两个月来的辛苦付出将会眨眼间付之一炬。

换他是陈淑敏,都很难不心动。

心已经开始痛了。

强迫自己将注意力转到面前的稿纸上来,但几分钟过去,夏雨发现自己怎么也进不了状态。

同样着急的不只是他,坐在颜安对面来自春申五角场的冯伟。

被他口中的乡下人领先,让他恨不得多长一双手,光速敲完代码把落后的给追回来。

更令他气的是在与刘希的眼神交锋中,对方眼里的得意。

乡巴佬先让你们又如何。

在心中狠狠咒骂,浑然没有注意自己敲键盘的速度已经慢了下来,同时出现了几处连他都没察觉的错误。

这些错误在他提交评测机后被退了回来,判定结果为Compile Error,也就是编译错误,连跑都跑不起来。

与他焦头烂额的检查错误修改代码相比,颜安就悠闲许多。

他正在与学姐一起解题,顺着学姐的思路很快便将第三题的详细步骤确定下来,就连细节都全部搞定。

剩下的工作非常简单,只要照着稿纸把代码抄上去就完事了。

至于第二题,则由林琛接手,相较于颜安他敲代码的速度就要慢一些了,当他敲到一半时,已经有队伍得到了这道题对应的红色气球。

毕竟大家都在挑这种简单的题目写,几乎每道题都有数十支队伍在同时发起冲锋,谁能更快一步,就看手速有多快。

他们不可能样样都赶在别人之前,能拿下一血已经相当不错了。

三道最简单的题目搞定,从第四道题开始就有了一定的难度,赛场随处可见红黄蓝三色气球,但第四种颜色迟迟未出,可见题目难度不在同一等级。

颜安初读题时也被卡住了。

给出n和m,节点编号1到n,问有多少个n个点m条边的简单无向图,满足加一些边后,能变成一个n个点n条边的简单环。

n的取值范围是三到十万。

m的取值范围是零到n(n-1)/2。

正向思考解题非常复杂,颜安卡了会才想到。

如果倒过来考虑,有一个n点n边的简单环,拿掉n-m条边后,这样便只剩下m条边了,变成了n-m个链的方案数。

令k=n-m,那么这道题就成了n个点的一个简单环,拿边之后剩下k条链的方案数。

这么来写的话,会要简单很多。

在林琛写完第二题后,颜安立即接手过去开始这道题的代码实现。

『加入书签,方便阅读』