格爱乐文

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

第五十五章(第1页)

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

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

“是吗,他对你好吗?”

“还不错。”

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

“好。”

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

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

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

“还行,略知一二。”

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

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

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

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

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

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

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

“也没准儿?”

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

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

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

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

“好啊。”

五天后……

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

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

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

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

热门小说推荐
藏起孕肚后,顾总求着复合

藏起孕肚后,顾总求着复合

追妻火葬场先婚后爱蓄谋已久和京圈太子爷隐婚三年,苏芷怡查出怀孕时,老公却跟白月光上了热搜。都说顾家掌权人顾淮安清冷禁欲手段狠辣,只有苏芷怡清楚,这个男人私底下就是个疯子宴会角落里,顾淮安把人摁在墙上。顾太太,捉奸这种事,大可不必御驾亲征。证据在手,离婚才能分多点钱不离婚,我的钱都是你的。离婚,你只能得一半,吃亏的买卖,我们回家再算算账没算明白,她藏起孕肚,签字离婚卷铺盖跑了。再见面,她是高不可攀的苏家千金,温柔体贴全是假象。看着一群男人追在前妻身后跑,顾淮安坐不住了,彻底撕开伪装。老婆,你不是说要抱京圈最粗的金大腿吗他把脚往她面前一搁,回到我身边,腿给你抱,枕边风给你吹...

一吻定情:冷少的傲娇妻

一吻定情:冷少的傲娇妻

关于一吻定情冷少的傲娇妻柳家大小姐柳倾颜,商业奇才,却因一次意外与李家二少爷李逸尘结下梁子。李逸尘,看似逗比,实则腹黑,对柳倾颜展开了一系列的报复。然而,在相处过程中,两人逐渐发现彼此的真心,最终携手战胜困难,收获幸福。...

平凡之路2010

平凡之路2010

(本书又名90后青春物语)林一身上曾有过许多标签少年做题家九八五废物前大厂码农。一桩意外,让他沿着时光之河逆流而上,穿越十二年光阴。回到梦开始的地方,让所有遗憾通通不再发生!财富权势名声那些不过是我拥有过最微不足道的东西。一段少年事,一曲凡人歌。(第一卷少年自有凌云志,曾许人间第一流已完结...

被战神宠成宝的小王妃是玄学大佬

被战神宠成宝的小王妃是玄学大佬

关于被战神宠成宝的小王妃是玄学大佬传闻大景战神王爷晏玄翊身负七杀,煞气缠身,恐活不过而立之年。国师批命,他须娶天命贵女苍妍玲,才能破除命中死劫,化解七杀。大婚当日,嫁入王府的却是被拴在家畜棚子里与家畜一起养,又疯又傻,还克死全家的煞星苍云烟。七杀碰上煞星,都以为翊王夫妇不出几日就会命丧黄泉。殊不知一场替嫁,小可怜苍云烟豆芽菜身体里的神魂,成了意外魂穿至此,来自现代硕博连读考古系学霸云烟。她不仅拥有自带小世界的神秘珠子,还掌握捉鬼斗邪的高深玄术,懂得极为厉害的修炼之法。翊王把她当闺女养,去哪都带着她。想不到她扮猪吃虎,以自身高超的玄术,帮着翊王解决身边各种诡异事件,抽丝剥茧地弄清楚自己与翊王的命数真相。捉鬼斗邪,斩妖除魔,破除七杀,携手扭转命运。...

血魔横刀

血魔横刀

两位凡人的男孩因故乡被修仙者覆灭,而走向各自的修仙之路。血仇,以凡人之躯经历血海淬体,从而得以修仙,之后,带领血道盟把修仙界掀个天翻地覆。林旭,以绝世的资质进入太虚剑宗,在经历一系列变故后,重铸修仙界的秩序。至于两人的最终结局...

深情不再,一拍两散

深情不再,一拍两散

我追随宋哲十二年,当了他十二年的舔狗。他追求女孩我替他出谋划策,他表白我亲自给点蜡烛。我见证了他爱上一个又一个人,与她们缠绵再到分开。我熬走了他周围所有人,终于下定决心向他表白。当我借着酒劲准备时,却听到他与朋友的恶意交谈,这时我才知在他眼中我只是玩具,可以随意送人。哥,如果你看不上温柔,你就让我尝尝呗。好啊,我叫她来。攒足失望之后,我带着全额奖学金,于大洋彼岸享受人生。他却疯了似的满世界地寻找我。...

每日热搜小说推荐