k9小说网

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

甄薇:“好吧。”

杨青云专心想解法。

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

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

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

a1^a2=w1

……

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

我有海蛇分身,却成捕鱼达人  民间鬼故事短篇合集  掉马后大佬觉醒了打脸技能  全员吃瓜,靠综艺被撩成最强CP  远古异世,我靠采摘混成万族女巫  前世被毁容剜眼,重生大杀四方  萌妃快扶我起来吃糖  原神短视频,开局死刑吓哭芙芙  我在大唐过着放荡不羁的生活  快穿:幼崽在手,天下我有  娱乐圈武者  霍爷:你的三个萌宝画风有点清奇  我是蛊门鬼生女  重生之傅少的影后娇妻  玄幻:从炼丹学徒开始崛起  巅峰之路:开局一间食肆  不朽浮屠塔  穿书后,我被五个小反派娇宠了  飘逸王者  异世飞云  

热门小说推荐
都市寻艳录

都市寻艳录

身世坎坷历经沧桑人间情意究竟为何物?妈妈是什么?奶奶是什么?姑姑婶婶又是什么?也许,都是女人罢了。你们给了我们生活的必须,但是她们没有给我们家庭的温暖,因此从理智上我们应该感激你们的,可是感情上很多时候是会出现偏差的。我喜欢熟女喜欢年龄稍大的女人当然是女人我都会喜欢当然是那种好女人...

异界召唤之千古群雄

异界召唤之千古群雄

这里有西楚霸王‘项羽’。这里有绝代杀神‘白起’。这里有千古奇人‘鬼谷子’。这里有西府赵王‘李元霸’。这里有盖世猛将‘吕布’。这是一个开挂的故事,生死看淡,不服就干!人呢?快进来扶扶朕(疯狂暗示加入书架),朕要拿传国玉玺,给读者老爷们砸核桃!什么?不吃核桃?没关系,拿朕的金箍棒来。给读者老爷们先剔剔牙,再随朕前往...

大小姐的近身狂医

大小姐的近身狂医

左手生,右手死,他是阎罗在世!美人在怀,佳人在抱,他是情圣重生!一个初入都市的江湖少年,凭借逆天医术,从此纵横都市,逍遥花丛!...

发个微信去天庭

发个微信去天庭

当秦奋手机微信摇出了天庭朋友圈,他发现自己的人生变了,但天庭的变化更惊悚。想要金点子,行,拿东西来换,我不挑食。超市,串串香,等一系列熟悉的东西对原有的天庭造成了冲击。秦奋看着天庭的物产,发现自己似乎要发了。种田,数钱,好多事要做。我是先吃蟠桃呢,还是九转金丹。签已过,人品嘛,我很有节操可以吗?求点求收求票票,求包...

仙门弃少

仙门弃少

被家族抛弃,被仇敌废掉的少年商浩,在走投无路时,救了两个人,然后,他发现自己有了异能故事从帮助一个村子脱贫致富展开。各位书友要是觉得仙门弃少还不错的话请不要忘记向您QQ群和微博里的朋友推荐给力文学网哦!...

每日热搜小说推荐