倍福文学

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

第566章 ICPC测试题(第1页)

测试题是之前甄薇在网站上下载的历届比赛的专题,分别为图论题目,数论题目,动态规划题目等等……

众所周知,目前华国学术界,秦惊羽如果说自己是数论第二人,没有人敢称第一。

包括当初计算引擎参数的时,建立起的那个庞大数据库,秦惊羽也是运用了庞大的数论。

就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候,秦惊羽却选择了,图论题目。

这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。

杨青云:“秦神,你怎么不选数论题目?”

选择数论,应该是他最安全的牌才对。

秦惊羽:“没有永远的安全牌,我想试试我的短板。”

她从接触ICPC这个比赛到现在,不超过一个星期,数论虽然是她的安全牌,但不可能到比赛的时候,她只做数论有关的题目。

甄薇挑眉,秦惊羽果然是秦惊羽,不愧是她欣赏的学神。

杨青云挠了挠后脑勺,“好吧。”

然后他和甄薇各自选择了一道专题。

秦惊羽的题目要求是给你n个数,m个限制,在符合每两位置异或对满足要求的情况下,使每一位的数值相加之和最小。

画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量,整个大的图中便有一个或者若干个联通分量,各个分量的最小相加即为最后答案。

她看完便,隐隐约约察觉到这是一道位运算结合二分图的题目,很适合拿来练手。

也迅速在脑海里快速的列出相应的代码。

甄薇和杨青云也看完了题目,甄薇问道:“谁先来?”

杨青云:“额,我可以等等嘛,我还没想好,还怎么做这道题目。”

哪有人一看完题目,就知道解的啊,那不得想想啊?

甄薇:“我可能也还要想想。”

秦惊羽已经在脑子里想出了大概的程序代码,“那我先来吧。”

杨青云:“秦神,你这么快已经想出来了?”

甄薇:“要不你再想一会,我们没人会嘲笑你的。”

她怕秦惊羽死要面子活受罪。

秦惊羽知道他们的好意,“我先试试,你们再继续想想。”

甄薇:“好吧。”

热门小说推荐
学霸聊天群

学霸聊天群

作为学渣的肖俊意外成为了学霸聊天群的群主,群里面成员是各行各业的级学霸优等生学霸泷岛彗申请加群武器学霸托尼史塔克申请加群基因学霸亚伯翰厄金斯博士申请加群从此之后...

造飞机的小撩精甜又野

造飞机的小撩精甜又野

外表甜美实则野性的苏晴,为了找到父亲被前男友谋害的证据,处心积虑地在科技公司快速上位,顺便和闷骚的天才总监邓于天玩起了势均力敌的爱情游戏。两个人刚在办公室解决完技术难题,转头就开上了高速跑车学长,你吃饱了吗?好吃的不仅是饭,还有我啊~邓于天骨软筋酥,情不自禁地亲吻苏晴诱人的湿润蜜唇。那就让我来尝遍你身上每一处的味道吧!暗处的技术大佬白汀,正在牙痒痒地磨拳擦掌...

爷就是这样的鸟儿

爷就是这样的鸟儿

gtp1tgtdivnetkquot1tgtahrefquotbeginquot1t立即阅读gta1t...

快穿:宿主他是菟丝子

快穿:宿主他是菟丝子

简介关于快穿宿主他是菟丝子俞哲瀚本着身段要软手段要硬的原则,慢条斯理地半躺着,看着那跪在自己面前的人逐渐勾起了嘴角。他是修了万年之久的菟丝子,柔弱至极,可那又如何?要知道菟丝子可是植物界的吸血鬼,最擅长的就是绞杀了。胆敢轻看他的那些人究竟是怎么想的?不过也正是那些人的轻视,让他能够更加轻松地获得想获得的一切,在无数尸骨之上绽开独属于自己的绝美。第一个位面,已更完第二个位面,已更完。第三个位面,已更完。第四个位面,已更完。第五个位面,已更完。第六个位面,已更完。第七个位面,已更完。第八个位面,已更完。第九个位面,已更完。番外在更中。...

七零:当年代文糙汉男配在我家+番外

七零:当年代文糙汉男配在我家+番外

七零当年代文糙汉男配在我家作者月不圆了文案年代互穿糙汉物资空间致富宠妻救命,一觉醒来发现家里多了一个男人,还是年代文糙汉男配!一口一个叫我同志!发现商机的林畅畅带着没见过世面的糙汉一起卖鱼,开店,倒卖物资,最后还拐了一个忠犬老公。林畅畅太亏了吧!沈柏良不亏不亏,你的是你的,我的还是你的,我们的崽崽也是你的...

每日热搜小说推荐