返回第四十五章 写一首歌庆祝一下!(1 / 1)w41k3r首页

关灯 护眼     字体:

上一章 目录 下一章

“嗯,我的rating好像从3000多掉到2000多了。记忆中这个世界这些题目好像放到前世都很简单的……”洛顾回忆着。

“算了,看看codeforces什么时候有下一个比赛吧。”

“噗!比赛已经开始,剩余20分钟?剩20分钟写个×啊?连调试都完不了吧?”

洛顾不死心地点开第一道题看看。

第一道题:

“We have an array of [1,2,3,...,n], i 巴拉巴拉”

题目大意:给你1到n的序列,让你判重复数字。

洛顾想着:简单死了。

马上把快速排序写出来之后经过小修改,就通过了这道题。

(作者注:g++模板里面直接sort(a+1,a+1+n))

第二道题:

“ack,……”

大意:给你n个物品,每个物品都有它自己的价值和体积,要求在物品不撑破背包的情况下在背包里面装下最大价值的物品。

洛顾皱眉:“嗯?第二道题这么简单?我看看n限制……”

n≤10

“噗!n在十以内你是想我写暴力吗?”

洛顾想到前世算法竞赛界的一句话。

暴力出奇迹,枚举过样例……

咳咳。

洛顾写个一个背包的标准做法:动态规划。

核心代码?不好意思,就一行动态转移方程:dp[j]=max(dp[j-[j])

第二题,正确通过。

……

比赛结束之后。洛顾。

500分。全部最优解(时间使用最少)

满分。

算法界震惊了。

Codeforces后台看洛顾的代码,结果他们根本看不懂。

洛顾成功地直接从排行榜前50直接跳到第一。

此时,洛顾关闭了浏览器,关掉了电脑。但是,他不知道,算法界已经震惊了。

手机滴滴滴响个不停。然后徵羽摩柯来电话了。

“洛顾!计算机学会邀请你去信息学竞赛命题组!他们直接给Mikufans这边打电话了!您太强了!我都没有这么厉害!”

“嗯?这次的题很简单啊?”

“太巨了!真正的大佬啊!”

“停停停!信息学竞赛命题组在哪里?”

“来我办公室,他们电话等着你。”

“哦!”

……

“喂?是信息学竞赛命题组吗?”

“哦!洛顾先生您好。我们诚邀您加入我们的信息学竞赛命题组,请问您有没有时间?”

“哦!有!命题组在哪?”

“不用!我们就希望您为我们出三道题,作为我们的竞赛高中组最后三题。”

“哦,难度我可以难一点吗?”

“可以!难度随便!就算超级难我们也接受。”

“好的,我待会就向您们那边发题。”

嘀!嘀!

这个世界由于特殊原因,计算机的硬件比较发达,但是软件极其不发达。而软件中高端的算法更加不发达。这就导致洛顾前世随便一个程序员都会的算法在这个世界根本没出现。

“徵羽摩柯,我们一起出题行吗?”

“行啊!第一道题就考排序吧!看看那些打竞赛的人是否关注时事。”

“不错,第二道题?”

“我想不出来什么了。”

“嗯……有了!”

“什么?”

“单源最短路!我前几天证明了SPFA算法的复杂度是错误的,看看有多少人掉坑。嘿嘿嘿……”

……

洛天依看着电视,对乐正绫说:

“快看!洛顾上电视了!还说什么:中国算法界的崛起!”

乐正绫:“不错,我们可以写一首歌庆祝一下。”

“什么歌呢?”

……

『加入书签,方便阅读』

上一章 目录 下一章