第4章:四道题(1 / 2)

我真是外星人 seed合集 1173 字 2022-09-01

林景摆烂了好一会,大抵是看刘希和颜安都还没有放弃,搞得他也有点不好意思,重新振作起来后将题目阅览了一遍。

刚才刘希与颜安的对话他都听到了,知道这次考试的难点在后五题上,于是率先看起了倒数第五题。

有n个人,m个课。每个人有一个擅长的科目的集合,范围是零到二的m次方,需要选择一个两个人的队伍,使得这两个人每个人都至少有一门科目是他会但对方不会的,求选择的方案数。

其中n的范围是二到十的五次方,m的范围是二到二十一。

经过一阵思考后,林景初步确定了解题思路,具体实现还得要上手敲代码把他没注意到的细节部分处理好才行。

看了一眼正在努力敲代码的颜安,才发现他那双手就没停下来过,仿佛正在敲的不是代码,而是一样。

可就算是,那也该偶尔停下来思索一番才对。

这种一刻不停地状态,林景只有在写基础题的时候才会进入,稍微有点难度的算法题就需要谨慎考虑慢慢写了。

颜安那架势看着就不像是在写最后五题的样子。

他不会是想用穷举法破解吧?

林景脑袋里没由来的冒出这么个念头,毕竟有的时候碰上实在不会的题目,他们也会用穷举法试试,说不定能因此获得些解题思路。

只是现在不比平时训练,他们是在考试在竞争,哪有那么多时间浪费,有这写穷举法的时间还不如多写两道题。

一想到这,林景就知道该自己出手了。

“要不让我来吧?我已经有思路了。”拍了拍颜安的肩膀,林景压低声音说道。

队伍的攻坚手是他,让一个大一新生来做这几道最难的题目,实在是有些为难人家了。

林景对自己之前的摆烂行为感到非常羞愧,连颜安都没有放弃,他作为队长怎么能好意思做出这种事来。

哪知颜安头也没回,两眼盯着屏幕,上面的代码一行接一行飞快的冒出,“学长等下,我就快写完了。”

随着最后一个关键字被敲出,颜安的双手终于停了下来,机房内陷入了短暂的沉寂中。

“学长直接开始写下一题吧,前面的我都写了,这道题我思路有点不太对,正愁不知道怎么写呢。”

颜安指着纸张上的最后一题说道,让林景听得一愣一愣。

这才过去多久?就已经写完了四题?

林景下意识的看了眼时间,确认了现在距离题目发到他们手上才只过了二十分钟而已。

又看一眼身侧刘希学姐的进度,也是四题,乍一看好像两人进度一样,可这才是不对劲的地方。

刘希写的那是试题的前四道,堪称最简单的四题,只是开胃菜而已。而颜安写的那可是倒数五题,是硬得啃不动的大菜。

他两的速度居然一样?

林景感觉这场竞争忽然变的玄幻起来。

且不说颜安写的那几题可能连他都无从下手吧,就算是用穷举法,那也不可能写这么快。

除非他那四道题都是乱写的。

不是没有这种可能,就像他在这种重要时刻还在摆烂一样。

林景怀疑的看了眼颜安,“我只是有了倒数第五题的解题思路而已,最后一题暂时还没看。”

他顶替了颜安所坐的位置,将注意力放在了颜安的代码上。

是不是乱写的他一看就知道,也不用顺着代码的逻辑去捋,将倒数第五题的代码找出来并拉到最底下,发现只有二十五行。