返回008. 一个气球万岁!  算法青春首页

关灯 护眼     字体:

上一章 目录 下一页

最新网址:m.92yanqing.net

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

“你们看 e题,大致是说 200个人去看电影,排成一队买票,票价 5块钱。其中 100个人每人都只有一张 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分钟,座位周遭有种短暂的、难以名状的安静。

编译运行——顺利。

输入样例——正確。

提交代码——accepted。

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

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

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

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

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

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

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

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

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

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

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

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

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

这是人生第一次在比赛中 ac,那是纯粹的、不掺任何杂质的快乐,或许比日后任何荣誉和绝杀都更甜。

本章未完,点击下一页继续阅读。(1 / 2)

『加入书签,方便阅读』

上一章 目录 下一页