猪猪小说网

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

第五十五章(第1页)

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

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

“是吗,他对你好吗?”

“还不错。”

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

“好。”

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

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

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

“还行,略知一二。”

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

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

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

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

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

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

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

“也没准儿?”

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

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

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

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

“好啊。”

五天后……

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

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

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

。:..

不良臣  我的四次元密室  我有一艘英雄飞船  穿越雌性到现代  大大的大学  氪金就变强  公主小爷别胡闹  詹星  从三国开始的绝世龙神  我家掌门真滴强  修仙职业选手  人间三道  魔主别闹  临刀行  华娱大导演  官帽  我的外挂是起点读书  我在斗罗当兽神  鸿蒙法天  元武记  

热门小说推荐
阴阳道

阴阳道

一书道法,两界凝晶,阴差相斗,百鬼夜行归乡的我得知好友恶讯难受万分,却又悚然发现他的死法与手中粗布有关,而粗布正是村民口中失踪多年据说被继父暴虐而死的...

许爱至荒年慕俞泽夏易欣

许爱至荒年慕俞泽夏易欣

已完结小说许爱至荒年是著名作家灼华的一本原创小说,小说的主角是慕俞泽夏易欣,该小说划分在女频小说,都市小说许爱至荒年精选篇章慕俞泽,我求你放过我,不管怎么说,夏易欣都是我的妹妹,若是让她知道,她这辈子都不会原谅你的。夏以然几乎用了自己最后一口气,当这句话说完的时候,她连一丝力气都没有,就静静的在那里等待着审判。...

乡野小渔民

乡野小渔民

妙手神医,医治百病,无数人跪着求医。乡野渔民,养渔种田,热销全世界,更有无数土豪砸钱购买。...

腹黑竹马:恋上隔壁小青梅

腹黑竹马:恋上隔壁小青梅

是前生注定,还是今生有缘?5岁那年某天,隔壁突然搬来一大户人家,男孩只看了那瓷娃娃般的小女孩一眼,便已确定终生。好景不长,女孩回归他国,男孩只能暗生情愫,没来得及说再见。分隔10年以后,女孩落落大方,男孩风度翩翩,再相遇。诶,你累不累啊?不累。可你在我心里跑10多年了。这10多年来,你有男朋友了吗?没有。那恭喜你,现在有了。一见倾情,再见倾心。腹黑竹马土味情话天...

天医传人叶天苏清雅

天医传人叶天苏清雅

岳母滚,现在就给我滚,你配不上我苏家。叶天是一名上门女婿,从小卑微被人冷眼。直到有一天,他获得神秘传承。岳母以前都是我的错,求求你留下吧...

茅山女道士

茅山女道士

老婆,这次我们一定会赢的!嗯嗯,他们正在窝里反,绝对想不到我们会夜盗定魂珠哈哈哈!一个小时后真是没脸没皮,天下无敌,全天下都无敌了,被他们赢一次也很正常。就是就是,下次他们肯定不会这么幸运!老婆,为什么我这么失败你还相信我?傻瓜,因为你是我老公啊!...

每日热搜小说推荐