手机浏览器扫描二维码访问
题目锁定。
对于来到攻擂方的师大附中,他们有两分钟时间,决定派哪位选手迎战。
值得一提的是,虽说擂台赛不允许正式竞赛生参加。
但信息学这门,本身就不是主课。愿意钻研的人,或多或少,都带着点竞赛属性。
只不过。
临安中学的编程队水平,实在一言难尽。
师大附中稍好一些,但也好不到哪去。
——说白了,都是拿不上台面的业余选手,半斤八两。
师大附方阵里。
因为人不多,几十号人,干脆全都坐在了一起。
此刻,所有人的目光,都死死盯着大屏幕上锁定的那道题。
【给定n个点,每个点有三维坐标(x,y,z),求连接这些点的最小总代价,边的代价是曼哈顿距离(|x1-x2|+|y1-y2|+|z1-z2|)】
编程队的几个人,看完题目,几乎是下意识地——
“嘶——”
一整排人,齐刷刷倒吸了一口凉气。
题面简短。
但一眼就能看出来,和先前的几道题,难度完全不是一个级别的。
这题偏向考察基础图论算法st(并查集+krkal)。
如果题目定义,n小于1000,这道题还算是比较简单的。
可以首接暴力枚举所有两两之间的曼哈顿距离。
但是题目标注了,n小于10的五次方。
这他妈怎么搞?
时间复杂度不得爆炸?
而且,十分钟能完成编码、调试、运行、提交吗?
能不能下手都是个大问题。
时间一分一秒地流逝。
带队老师看着学生。
学生看着老师。
——面面相觑。
没人吭声。
卢天宇坐在位置上,表情低落,背靠着椅子,目光有些涣散。
倘若刚才自己快一秒,结局是不是就不同了?
可惜。
没有如果。
终于,眼看在两分钟倒计时快结束的时候。
师大附中这边硬是抗推了一位同学上台。
被推上去的那位选手,脸色明显有些发白。
他站起身,调整了一下衣服,可掌心里早就全是冷汗。
尽管如此。
周屿还是对他露出了一个“友好”又“阳光”的笑容,并握拳做了个打气的动作。
见真是五十万,顿时喜笑颜开,有钱不早点拿出来,非得挨顿打,贱不贱!哟,还是傅泽凯的签名,去陪了一夜就拿回五十万,可真是没用,小逸后期的康复费用林婼捂着耳朵快速离开。眼泪怎么都止不住的往下流。...
田一坐在窗边,望着不断退隐的乡村风光。16年了,她终于可以光明正大地离开这里了。让开,让开从特斯特湾到北城站的绿色列车上突然发生了骚动。几个西装革履气势汹汹的男人从车厢里穿梭而过,停在一个穿着白色运动衫和奶奶裤的女孩面前。抬起头来...
他发狂伤害了她!五年后,他携十万弟子归来...
韩江万万没想到,大女儿看似无心无意的一句话(我不是你亲生的),却一语成谶,也揭开掩盖在婚姻和家庭的层层黑幕。妻子是绝顶大美女,也是当地女首富,和韩江结婚十六年,育有两儿三女。无独有偶,更多的亲子鉴定结果显示,余下两个女儿都不是亲生的,至此,...
众人散去,林炫明看着自己的妹妹林千雪整人不成,反被整,又想到前几天被宋晚丢泳池的事,气不打一处来。今天,他不会轻易饶了这个贱人。你来这干什么?林炫明质问道。买衣服啊!宋晚漫不经心的回道。...
上辈子,沈芙是长姐的替身。长姐是宠冠后宫的贵妃娘娘,风光无限。而她胆小柔弱,却偏偏有张倾城绝色的脸。每每传贵妃侍寝,则是她代替长姐躺在那张龙榻上。替她那不能有孕的长姐怀上龙裔。可生下孩子那一刻,平日里温柔贤淑的长姐却撕了面孔。匕首割...