当前位置:天然小说>其他类型>算法青春> 8. 一个气球万岁!
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

8. 一个气球万岁!(1 / 2)

听到郭晓川这边有戏,彭峰和尹平同时眼前一亮:“哪个哪个?”

“你们看 e题,大致是说 200个人去看电影,排成一队买票,票价 5块钱。个人每人都只有一张 5元钱,另外 100个人每人都只有一张 10元钱,售票处开始一分钱没有,问这 200个人有多少种排队方式可以让售票处一直能找零。”郭晓川简单解释了题意,“ 200只是例子,题目会给不同的人数作为输入,要你输出答案。”

“是不是这个意思,如果先来了拿著 10块钱的人,柜檯就没钱找了。”彭峰大致理解了题意。

“就是每个拿著 10块钱的人前面,拿 5块的人数得比拿 10块的多。”尹平也跟著分析,“这怕不是动態规划吧,简单题都没搞出来,这么难的你学过?”

“动態规划倒是还没学。”郭晓川摇摇头,指著草稿纸,“刚才我把 2、4、6、8个人的情况手算了一下,你们看。按题目要求,拿同一种钱的人不做区分,即谁先谁后视作相同情况,那么 2个人只有 1种排法, 4个人有 2种排法简单列出来就是 1、2、5、14。”

“这有啥用?找规律填数?”彭峰盯著数字,摸不著头脑。

“那赶紧写啊,就剩半个多小时了!”尹平焦急催促,“咱们的『万岁』就靠你了!”

“等一下,”彭峰突然想起什么,“上次校赛那个斐什么契错的原因找到了吗?这次又是个什么鬼数,靠谱吗?別错到一样的,矩阵乘法那套你搞定了?”

“上次那个说来话长,又是浮点精度又是算法效率,什么 n的阶乘、logn的,我也没完全搞懂,比赛完再跟你说。”郭晓川边说边新建代码文件,“我还有个递推公式可以用,这次 n的范围小,应该不会超时。”

话音未落,已经在敲代码了。

彭峰和尹平一左一右紧盯著屏幕,目光黏在光標上移动,题册早被扔到一边,恨不得能一起上手把敲代码速度提高到三倍。

郭晓川全力衝刺,指尖在键盘上疯狂跃动,就连纠错的退格都如同计划中一般,豆大的汗珠渐渐在额头浮现,击键的声音配合著oj倒计时跳动,仿佛在安静的舞台上跳著一曲暗藏汹涌的舞。

骤然停下,比赛时间还剩 5分钟,座位周遭有种短暂的、难以名状的安静。

编译运行——顺利。

输入样例——正確。

提交代码——aepted。

三人愣了有五秒,互相看了一眼,空气仿佛凝固。

“这一行是咱们的提交不?”,彭峰两手在屏幕上各放一端,比划著名评测队列,生怕看错行。

“好像是?”尹平呆呆地应著,眼睛没从屏幕上挪开。

郭晓川也没回过神,“就这么过了?”

“过了!”彭峰喊了出来。

“万岁!!!”三人几乎同时跳起来,手肘撞在一起也顾不上,抱成一团。

“啊?有人绝杀了?”“什么情况?”“比赛结束了吗?”周围队伍纷纷张望,困惑声此起彼伏。

三人早已没心思做別的,就盯著评测页面上那个 aepted(ac)等待比赛结束,嘴角的笑意怎么也压不住。

当志愿者送来气球,彭峰不等志愿者固定,一把接了过来,傻笑著把玩。

“给我也摸摸。”尹平抢过气球,紧紧抱住。

“誒?封榜后还发气球,那被人看到不就『泄露情报』了吗?”比赛还没结束,彭峰閒聊起来。

“也许高级的比赛就不发了?但这次发得好,不然没『一个气球』,还怎么『万岁』!”郭晓川笑道。

“就是就是,拿了气球就闷声发大財就好。”尹平头也不抬地嘟囔。

这是人生第一次在比赛中 ac,那是纯粹的、不掺任何杂质的快乐,或许比日后任何荣誉和绝杀都更甜。 “比赛结束,稍后进行题目讲解与颁奖。”赛场的广播响起,比赛尘埃落定。

“你说咱能蹭个三等奖不?”彭峰一边往书包里塞东西一边念叨,“上厕所时听到志愿者说获奖的有奖金。”

“想啥呢,罚时 5小时的 1个题,你还想拿奖?”尹平笑著说,“不过我再次被楚大a的豪气震撼了。”

“有啥不敢想的,咱这么有比赛精神,起码给个顽强拼搏奖不?”彭峰嘿嘿笑著,也没当真,转头问郭晓川,“川儿,还留著听讲解不?”

郭晓川想了想:“不听了吧,等学到了自然就会了。”

三人一起朝外走。

“啥时候咱校赛也能发奖金啊”彭峰还在念叨。

“先盼著校赛每队发三份题册吧。”尹平打趣。

“今年集训不会还借楚大机房吧?”郭晓川接话。

“唉”三人齐声嘆气。

“不过鞋套这个就別学了。”彭峰说著,几人在机房门口摘掉了鞋套。

肖乐突然从后面追上来:“你们签到题都没做,怎么做的那个找钱的题?”

“我们有秘密武器。”尹平故作神秘,拿著 e题独有顏色的气球在肖乐眼前晃了晃。

“肖神肯定是运气不好卡题了,不然这题对你来说还不是手到擒来。”彭峰捧了一句,“封榜后过了没?”

“啥秘密武器到底咋做的?”肖乐追问。

“数学!”彭峰特意加重语气,像是在回敬上次校赛颁奖仪式时肖乐对数学的那句嘲讽。

“哼,爱说不说。”肖乐別过脸。

“是卡特兰数,”郭晓川如实相告,“但我们没证明,是找规律猜的。”

“哦卡特兰数啊。”肖乐的语气听不出是瞭然还是茫然,只是喃喃重复了两遍“卡特兰数”

“对了肖神,”郭晓川趁机问,“编译时报错槓 274是个什么情况?”

肖乐先是一愣,隨即爆

上一章 目录 +书签 下一页