超级兵书屋

手机浏览器扫描二维码访问

第五十五章(第1页)

第二天余文波上课的时候并没有表现出任何异样,还是老样子,他喜欢把事情都藏在心里,不知道为啥,我总感觉有些背脊发凉,今天上午上课玩手机的人更多了,果然冬令营又叫冬眠营,很多学生纷纷开始掉线,我看了看徐超还在认真的做笔记,我也就没有分神接着听下去了。下午开始我就慢慢掉线了,不得不说人外有人,天外有天,以前总觉得自己牛逼,现在看来自己还是跟真正的冠军存在差距。

我抽了个空给恒子发了消息,我跟她说了我也在北京,参加冬令营,恒子过了很久才回复我,她说道:“我交了新的男朋友了!”

“是吗,他对你好吗?”

“还不错。”

“有空大家一起聚一聚吧,等我冬令营这边忙完。”

“好。”

不知道为什么,听到恒子交了新的男朋友,我的心里酸溜溜的,我的心里总归还是想着恒子的吧。老黄跟老李倒也来看过我一次,叮嘱我一个人一定要好好努力,七天内一定要再上一个档次,他们两个现在一直在帮周涛巩固信息学的东西。说起周涛,我也是一肚子火。

晚上营员讨论的时候我看到徐超正跟周涛两个人坐在一起,不知道在讨论什么,我走上前去一看,原来是个太空飞行计划的题目,题目的大概意思是有n个实验要做,做掉奖励相应的钱,但是每个实验需要相应的仪器,每个仪器启动起来要相应的钱,安排使得赚钱最多。

我看周涛还在给徐超讲闭合图的概念的东西,不免偷笑起来,他肯定是以为徐超是个半吊子,殊不知,徐超现在的编程能力怕是我都有点招架不住了,徐超看到我在一旁偷笑,于是说道:“莫诚,难道知道这个题目怎么解吗?”

“还行,略知一二。”

“那你倒是说说看。”周涛不屑地说道。

“很明显这是一个二分图,每个实验向需要的仪器连有向边,实验的点权为正,仪器的点权为负,要求最大权闭合图。这是一个选或不选的问题,所以可以转化成最小割的模型,把选的归为S集,不选的归为T集。但是要求获利最大,最小割是最小,所以我们要换个角度,要求扣的钱最少,因为所有实验的前都加起来是一定的。在最小割中,如果把S到所有试验表示的点连一条容量为奖励的钱(A类弧),所有仪器到T连一条容量为启动仪器的钱(b类弧),如果把A类弧割掉了,那么对应的那个实验就归到了T集,也就是不做了,那么就会有损失。如果把B类弧割掉了,那么相应的那个仪器归到了S集,也就是有损失。所有最小割就是使得损失最少的方案……”

“最大权闭合图的通用解法:S到正权值的点连边,容量为其权值,负权值的点到T连边,容量为其绝对值,然后原图中的边容量为inf,ans=所有正权和-最小割。”

“bingo!”我向徐超竖起了大拇指。

周涛看我们两个一唱一和,自己觉得无趣便坐到别的桌去了,我往徐超旁边挪了过去,徐超对我说道:“你们学校的这个人还挺有意思的,好像连些基础的东西都不会,还来我这炫耀。”

“咳,这个人八成是靠关系上位的冬令营。”

“那他是挪用你的名额了?”

“也没准儿?”

徐超笑了笑然后接着说道:“我们莫少爷今天怎么有雅兴,跟我来讨论题目了。”

我涨红了脸说道:“胡雪城今天跟他学校的人一块儿去了。”

“瞎说,我刚才还看到你们两个一起走进来呢。”

我心中暗暗窃喜,然后说道:“过些天结束了,一起去看升国旗吧,我还没去过。”

“好啊。”

五天后……

今天是冬令营的最后一天了,我跟徐超两个人起了个一大早准备去看升国旗。说起昨天的考试,是在是惊险万分,余文波被取消了资格,并且被禁赛三年,我敢断定一定就是余文波开始入侵别人的电脑了,只是,这一次没有他想的那么简单了。

昨天的一个压轴题目是仓库搬运的问题,其实这个题目说难也难,说简单也简单,题目给的变量是仓库的货物数量不等,围绕着这个仓库有n个环形运输线,搬运时只能在相邻两个的仓库搬运,如何搬运才能使搬运量最小。

这个题目我想了很久一直都没有思路,但我感觉是最小费用最大流的连续最短路做法,不过函数写出来的时候错误百出,调试了好久都没有成功,我算着算着,数据又消失了,我抬起头看了看周围,不光是我,在座的很多个学生的数据都莫名其妙的消失了,然后他们便开始怀疑学校的电脑有病毒,但电脑本用的是别的操作系统,也有几台是新的电脑,有病毒是几乎不可能的,唯一的可能就是有人利用局域网在搞鬼。

傅先生我们和好吧  浩然儒圣  本宫这职业  紫元天书  我成为了百万仙王的帝君  我能截取别人的系统奖励  名著反派救助站  都市之无敌至尊奶爸  纪少的小祖宗甜又野  面板武神  大明神级木匠皇帝  凶兽降临,率领人族镇守九州  宠兽之主  西游之求求圣僧别作死  给阮先生的满分恋爱  这种霸总还是摁死算了  王妃她脑回路清奇  静嘉  楚少的宠妻指南  大佬他千方百计争宠  

热门小说推荐
超宠!秦爷的闪婚娇妻从乡下来

超宠!秦爷的闪婚娇妻从乡下来

唐晚卿,唐家不得宠的千金,母亲早逝,自幼跟着外公在乡下长大。某天,她从山旮旯回了帝都,家人唾弃她是个没见过世面的乡巴佬,只懂养猪种地,一无是处,豪门未婚夫更是光明正大劈腿心机妹妹。唐晚卿生气了吗?不,她直接逼着未婚夫退婚,然后又拉着帝都那个让人闻风丧胆的秦爷去领证,还和渣爹断了父女关系。可后来,随着一个个马甲掉落,...

综影视白莲偷人心

综影视白莲偷人心

关于综影视白莲偷人心装模作样是人类的本能,玩弄感情是强者的游戏。作为偷渡穿越者,杨雨薇最擅长的就是一脸懵懂的装无辜,蛊惑人心。心机手段,谋略设计,在情爱里不过是风月罢了。什么公平正义,什么道德底线,全都是扯淡。自己过得舒服才是最重要的。长相思防风意映全员攻略少年白马醉春风,万人迷尹落霞辰荣馨悦攻略涂山璟少年白马醉春风观影全员云之羽宋四绝不送死云之羽原创表妹三生三世,少白,香蜜沉沉,甄嬛传,如懿传,知否各大影视应有尽有,喜欢好评五星...

横行诸天从听劝开始

横行诸天从听劝开始

关于横行诸天从听劝开始要你穿越了你会做什么当然是开后不对,当然是为了维护宇宙和平。开局重生乱葬岗,叶晨他穿越了,穿越过来就要死了。叶晨被救了,却发现自己才五岁什么都做不了。本来想跟着他们好好过日子,结果好日子被蛇妖给破坏了。叶晨下定决心要拜九叔为师,可拜师后,九叔告诉他想要修炼到高深境界就必须保持童子之身好似各路女鬼,妖精,美女都知道叶晨练得是童子功一般,一个个都来诱惑他,结果美人于我与红粉骷髅一般,我追寻的的是那超脱之道,你们别来乱我道心,小心我斩美证道。我叶晨乃修道之人,心如止水,方能明镜所照。...

重生过去震八方

重生过去震八方

一场意外,让一名四十岁的中年人重生在一名八岁的孩子身上,开始了他风骚的人生。...

墨染云烟,穿书女配救反派

墨染云烟,穿书女配救反派

关于墨染云烟,穿书女配救反派没有系统没有金手指,她唯一有的就是知道剧情。一遭火灾她穿越成她看过的电视剧里的恶毒女配,在这个仙侠世界里可比二十一世纪活的舒服多了。为了她的咸鱼生活不被打破,保住自己小命她要避开男女主,顺便救一下她的意难平。看电视剧的时候她就对那温润如玉的反派男二喜欢的不得了,那么清清冷冷的贵公子以前是没机会现在既然都摆到面前了哪有不拿下的道理。可那高贵清冷的太子殿下好像没有心,居然送她最讨厌的毛毛虫还放到她床上。她对他的美颜滤镜瞬间碎了,算了她只要救她自己就可以了。美男嘛又不是找不到。当她真准备和别人订婚时,那之前还不为所动的清冷公子却乱了心魔。订婚当天便把她撸了去说她未婚夫是花花公子不值得托付,当时也是胆大她居然踹了反派逃了出去,从此她逃他追,她插翅难飞...

我的末日愿望清单

我的末日愿望清单

末日降临,丧尸遍地。郑循意外发现只有自己能免疫丧尸攻击。于是决定好好享受这份无期限末日假期,去完成属于自己的愿望清单。1买一个生日蛋糕。(顺便让恶女同学做棍选√)2秉持科学精神钻研丧尸奥秘。(需要身躯完好的丧尸可供探索,如果加上漂亮这一点就再好不过了√)3谈一场你情我愿的甜甜恋爱。(如果表白不接受,就算变成漂亮女丧尸什么的也绝对不能放过√)4亲自动手尝试做美味佳肴。(中餐的话肯定不能少了白面馒头,西餐绝对不能少了松软面包。√)5拥有八块腹肌人鱼线。(尽情开始自律,挥洒汗水吧。√)6戴着头盔骑着心爱的小摩托逛大街。(随机找小姐姐,开展社恐训练。√)本书又名末日枭雄丧版给她爱半岛贴合消逝的圣光僵男style...

每日热搜小说推荐