日排行周排行月排行日推荐周推荐月推荐

并读小说>满级影后穿书,女扮男装帅翻全球>第566章 ICPC测试题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

甄薇:“好吧。”

杨青云专心想解法。

秦惊羽看完题目后,脑子里的程序代码已经成型了。

于是,在甄薇和杨青云还在解题的时候,秦惊羽的手指已经在键盘上飞快敲击着代码。

异或因为是有这样的一种性质即:(a^b)^b=a

a1^a2=w1

……

不出五分钟,一个运行程序已经敲完了。

甄薇也终于找到了解法,“我大概知道该怎么……”做了。

然后话没说完,脸上的笑容刚刚浮现,就看到秦惊羽点击了程序运行。

书友推荐:在言情文里撩直男男主旧故新长无敌六皇子有瑕父女,高山村小神医糙汉特种兵的乖乖小夫郎邻家弟弟人真好(1v1H)妓妻女配在体院挨操的N种姿势迟音女配在体院挨操的N种姿势NP逢春 糙汉 大奶牛馨馨的悲惨命运下雨天夜泳渡阳气风华神女录婚色糙汉,天人图谱炮灰是心机美人(快穿)
书友收藏:妈妈的末日修仙我们轮用同事的大奶淫妻警花相伴郝叔的欲望帝国翁媳乱情每晚都进男神们的春梦我的绝品老师在上司电脑上看见了我写的网文被哥哥管教的日子妻子的诱惑(娇妻倾城)夺人母爱影视剧H改编——《小欢喜》陈园长淫史记她是儿媳公媳高孕妾古言 高校花绽放正艳时在言情文里撩直男男主堕落天使之恋母不归路诸天尽头(加料版)有瑕父女,高