1)第231章 人外有我_重生07:从小学生开始加点
字体:      护眼 关灯
上一章 目录 下一章
  陈凡才刚刚扫了一眼题目,李颜的耳机就传来了一句“嗯?”

  “不好搞吧,不急,捋清楚题目要求先。”

  “你有思路吗?”

  “贪心?”

  “嗯……先把所有线段按左端点为第一关键字,右端点为第二关键字递增排序……”

  “选取覆盖线段,在所有左端点被覆盖线段中找右端点最远的线段。”

  “噢……你搞好了是吧?”

  陈凡看到了李颜提交的工程文件,点了点头。

  “关键是下一步的思路……”

  “贪心要怎么实现。”

  耳机的隔音效果相当出众,加上李颜全神贯注与陈凡沟通,没有精力捕捉一些额外的声音,所以等他注意到周围似乎喧闹起来的时候,大部分人都开始了合作解题的第三阶段。

  这让他有些紧迫,第三阶段的题目已经推进了十五分钟。

  一度让他想先找一个繁琐的解法保个底先,但很明显,这是着急了。

  李颜闭眼调整了几秒钟,强大的心智就把他稳了回来。

  时间还长,一个足够精确完善高效的解答才是他们需要的东西。

  两人琢磨了会儿,你来我往讨论了几句思路。

  “设当前线段覆盖到的位置为now;所有左端点被覆盖的线段中,可以覆盖最远的位置为l,这条线段为k……”

  陈凡说一半,李颜心领神会,“然后依次分析序列中的每条线段。”

  “是这个意思,分析线段过程中只要满足now大于等于m,就可以输出覆盖线段并退出程序,”陈凡说着,快速在文档里记录着什么,“有些细节现在不好对,可能我们要抓紧先编出来,再看看什么地方可以优化。”

  “思路有了。”李颜那边键盘快按冒烟了,“什么都好说。”

  这时候的陈凡其实有点不知所措,他知道李颜手搓代码的速度有多夸张,实机考试可没有资料参考,也没有各种库给你调用。

  所以很多人平时编程能力很强,但到了考场就空有想法难以落实,只能曲线救国,用简单套路硬解。

  由此可见,李颜的技能在今天的考场有多么珍贵。

  “李颜?”

  “在搞。”

  “我能做什么?”

  “再想想,还能不能进一步优化。”

  陈凡正想说什么,看到草稿箱里又提交了一段代码,不过还不完整,只能先看看。

  耳机里是李颜的自言自语:

  至于是什么公式李颜就不告诉大家了,因为大家是来看他装逼的不是做题的。

  上班上课这么累了,看他表演还要动脑子解题也太离谱了不是吗?

  嘴上说着手上动着,构建完成的瞬间他就把代码提交到草稿箱。

  “这样就可以完成分析,分析了所有线段后now小于m,说明无法覆盖[0,m],无解退出。”

  陈凡对照自己在文档里写的思路,琢磨着题目是否存在可优化的细节。

  李颜欲言又止,

  请收藏:https://m.hkdxs.cc

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章