倍福文学

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

甄薇:“好吧。”

热门小说推荐
成为作精男主的官配

成为作精男主的官配

小说成为作精男主的官配简介小说成为作精男主的官配白象绘川著男主每天要喝清晨最纯净的露水,要用最嫩最芬芳的花瓣洗澡,还要有最漂亮的美人环伺左右祝乌,不幸穿成了男主众多追求者之一,唯一的区别就是,他是官配,男主作天作地,官配都只能伏低做小,男主流连花丛,官配默默忍受。祝乌穿过来后有一万句...

穿到七十年代蜕变

穿到七十年代蜕变

东北梨树村夏家人夏天,切记到了部队要给我们争光。殷殷期盼的目光到了部队的夏天叶团长,我是知性婉约派你能不能不要总是让我陪你吃陪你玩陪你生孩子叶伯煊天儿啊,无论七十年代还是...

花瓶大翻身

花瓶大翻身

许未是友爱医院之宝,俊逸斯文又医术高超,唯一美中不足的是他太难相处啦~~身为心脏专科医生,他严肃古板,不与人交际,人人都嫌他冷漠,只有秦晴受得了!她是他最称职的助理,面对他的魅力无敌还能保持清醒...

七零大院:离婚后嫁绝嗣京少多胎

七零大院:离婚后嫁绝嗣京少多胎

(资本家小姐重生复仇vs清冷矜贵首长报恩,卷走家产,全家火葬场,双洁)前世,京市的贵人重伤危急,只有宋璃拥有的罕见血型,可以救命。她以为结婚后有了依靠,却惨遭前夫利用,用她的命,修成了向上爬的阶梯。再睁眼,回到救人后撕开渣男真面目前,她果断离婚,搬空全家一根毛都不留!京市都传陆少又逃婚,是因为受伤后不行了!陆泽野发挥不好,一夜洗七次冷水澡云县议论宋璃离婚后,气死生父暴打后母毁了亲哥虐待继妹,太过凶残!陆泽野她打人我递棍,功勋章有我一份家属院都说小地方来的,一没学历二没本事三没背景,不孕还二婚?迟早被陆家休弃!陆泽野我家双学位三胎六宝的女企业家,正励志要给国家捐航母!休弃?老爷子都为她改了族谱外人不懂,他两辈子的命,都是她从阎王殿换回来的!...

边操边爱(双性np)(H)

边操边爱(双性np)(H)

原创男男现代高h正剧大叔受腹黑攻姚远如疯似魔地爱了黎晟宇十几年,黎晟宇却只把他当成免费的洞,召之即来挥之即去。可是再卑微的爱,总有消磨耗尽的一天,为了戒掉黎晟宇,姚远和几个高干子弟酒后乱性了。作为一个见不得光的双性人,姚远自卑极了,面对几个高干子弟的纠缠,他选择了逃避。于是乎,边操边爱的日子,开始了。本文np,双性生子,一受三攻,高干京味文,剧情肉流,中篇不虐。...

盗墓军阀:打造最强盗墓天团

盗墓军阀:打造最强盗墓天团

许言穿越民国盗墓世界!身处军阀乱世,人如蝼蚁,命如草芥!幸好觉醒了最强军阀系统,只要完成任务,就能收获装备手下地盘!从此以后。张起山九门当以言爷为尊!黑背老六我这条命,就交给言爷了。尹心月不要叫我大小姐,叫我许夫人岳绮萝许言,我牙疼!丫头大帅,我想做你的九姨太。除此外,还有九门八派,南北卸岭,盗墓军阀打造最强盗墓天团...

每日热搜小说推荐