手机浏览器扫描二维码访问
第109章 最后的压轴题（第2页）
假设每个人过桥需要一分钟，那么100个人过桥需要100分钟。
很明显这种思路忽略了手电筒的限制和每次只能有两个人同时过桥的规则。
这道题有点费脑细胞。
好吧。
是相当的费脑细胞。
逻辑推理题的确不是一般人能回答上来的题。
作为最后压轴的逻辑推理题更不是一般人能回答上来的题。
连高考在它面前都是小儿科的题目。
“考虑手电筒的使用和每次过桥的人数限制吗？”
一上午都保持着高速运转的大脑，此刻空前的清明。
薄钰心中默想，理顺思路不过是一瞬间的事，“如果每次都选择过桥时间最短的两个人一起过桥，然后让其中一个快速的人返回带回手电筒……”
薄钰高速运转的大脑，此刻醍醐灌顶。
这样不就可以最大化每次过桥的效率了吗！
或许是因为这是最后一道题了，薄钰落笔的速度又快又亢奋。
“假设最快的两个人为a和b，他们分别用一分钟和两分钟过桥，过桥时间为两分钟，然后a花一分钟拿着手电筒返回，接着c和d花费三分钟过桥，b花两分钟带着手电筒返回……”
这不就得到最优解了吗！
然后重复此过程，每次都选择剩余人群中最快的两个人过桥，并让其中一个快速的人返回。
“那么，所有居民过完桥最少需要……分钟。”
薄钰很快将答案填到了上面。
收卷铃声响起后，考场内所有考生面如土色。
他们都还没有做完，怎么就要收卷了呢！
为什么！
甚至还有选手耍赖皮，想让监考老师再给他宽限一点时间。
不过结果可想而知，当场监考老师就宣布该生今天的考试成绩为零。
有了前车之鉴，大家也不敢再放肆。
考得好还是不好，写还是没写，全部老老实实的把卷子交了上去。
等监考老师们全部离开考场。
弗拉基米尔第一时间就跑到了薄钰的前面。
末日游戏：危机四伏 传奇垂钓：开局钓起十斤大鱼 机动武装尖兵计划 江北风云传 恶雌腰软，撩得星际大佬夜不能寐 盗墓：不小心穿成汪家人怎么办 我造的山寨芯片震惊全球 神豪：钱都是大风刮来的 快穿：宿主倾世容颜，她反应缓慢 四合院：我是何雨柱他叔 明日方舟：最后的全境特工 凤兮凤兮，浴火涅盘 烈焰焚心之战魔 哈利波特：这个学长有点强 源化万物 还说你不是神仙 玉露空间 龙珠：我，贝吉塔横推十二宇宙 小社恐在异世当咸鱼 从武馆的学徒开始
抢救大明朝
朱慈烺此贼比汉奸还奸，比额李自成还能蛊惑人心！闯王李自成立马虎牙山，遥望东南，感慨万千。慈烺此子忤逆不孝，奸诈凶残，简直是曹操再世，司马复生，让他当了皇帝，全天下的逆贼奸臣刁民一定会想念朕的！大明崇祯皇帝于明孝陵前，痛哭流涕。我冤枉啊！我洪承畴真的不是朱贼慈烺的内应，我对大清可是一片忠心啊！大清兵部...
太古神王
玄幻爽文九天大陆，天穹之上有九条星河，亿万星辰，皆为武命星辰，武道之人，可沟通星辰，觉醒星魂，成武命修士。传说，九天大陆最为厉害的武修，每突破一个境界，便能开辟一扇星门，从而沟通一颗星辰，直至，让九重天上，都有自己的武命星辰，化身通天彻地的太古神王。亿万生灵诸天万界，秦问天笑看苍天，他要做天空，最亮的那颗星辰...
美好生活从六零年代开始
...
总裁大人超给力
嫁给我，我可以替你报仇。陆白，亚洲第一跨国集团帝晟集团总裁，商业界最可怕的男人。传闻他身后有着最庞大的金融帝国，身边从未有过什么女人，传说他是夏儿想，管他呢，安心地做她的总裁夫人虐虐渣最好不过了。只是婚后生活渐渐地不一样了，看着报纸上帝晟总裁的采访，安夏儿方了你你你什么意思，不是说好我们隐婚的么老...
绝色占卜师：爷，你挺住！
听说她在占卜，他捧着手眼巴巴的就过来了爱卿，你给本君算算，今晚是本君睡了国师呢？还是国师睡了本君？她哆嗦了一下，一脚就踹了过去谁都不睡！她今晚就阉了你！！重生前，她是惊才绝艳的大占卜师，重生后，她还是上知天文下知地理的一品国师，可是，她算了两世，却没算到自己这一世会犯桃花国师大人，不好了，帝君来了！卧槽！她一下子就从八卦盘里站了起来他来干什么？他不干什么！那就好那就好！她狂抹一把额头上的冷汗。小太监欲哭无泪可他说了，今晚他夜观星象，是个鸾凤和鸣...
大国工程
余庆阳一个搬砖二十年的老工程，梦回世纪之交，海河大学毕业，接老爸的班继续搬砖。用两辈子的行动告诉老师，搬砖不是因为我学习不好！是我命中注定要搬砖已有两本百万字完本书超级村主任最强退伍兵，可以放心入坑！大国工程书友群，群聊号码492691021新书重生之大国工匠...