雅书阁

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

热门小说推荐
炮灰觉醒,一群老六偷听我心声

炮灰觉醒,一群老六偷听我心声

穿书爆笑沙雕老六们不说自己有读心术团宠没素质前期疯癫文学he殷娇穿书十年,终于在某一天,觉醒了她穿到一本可歌可泣的爱情故事里,男女主之间的故事一千多章,全员没嘴是狗听了都摇头的程度好消息女主是她姐,结局he坏消息她家被抄了,全死光光了从此,殷娇为了改变书里的结局可谓是绞尽脑汁煞费苦心片段一失踪多年的女主长姐回家,殷娇带领一众人给足了自己姐姐排面我为我姐举大各位书友要是觉得炮灰觉醒,一群老六偷听我心声还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

说了多少次,别管我叫大哥!

说了多少次,别管我叫大哥!

简介搞笑热血战斗系统正在蹲坑却意外穿越到了多元宇宙。带着一个动不动就要弄死他的系统。为了活下去只能挥动拳头,打碎一个又一个障碍你们好,我叫野原新之助,说起来挺难为情的,请问你们这里谁最强?各位书友要是觉得说了多少次,别管我叫大哥!还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

炮灰觉醒,老六们偷听我心声

炮灰觉醒,老六们偷听我心声

穿书爆笑沙雕老六们不说自己有读心术团宠没素质前期疯癫文学he殷娇穿书十年,终于在某一天,觉醒了她穿到一本可歌可泣的爱情故事里,男女主之间的故事一千多章,全员没嘴是狗听了都摇头的程度好消息女主是她姐,结局he坏消息她家被抄了,全死光光了从此,殷娇为了改变书里的结局可谓是绞尽脑汁煞费苦心片段一失踪多年的女主长姐回家,殷娇带领一众人给足了自己姐姐排面我为我姐举大各位书友要是觉得炮灰觉醒,老六们偷听我心声还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

平凡之路2010

平凡之路2010

(本书又名90后青春物语)林一身上曾有过许多标签少年做题家九八五废物前大厂码农。一桩意外,让他沿着时光之河逆流而上,穿越十二年光阴。回到梦开始的地方,让所有遗憾通通不再发生!财富权势名声那些不过是我拥有过最微不足道的东西。一段少年事,一曲凡人歌。(第一卷少年自有凌云志,曾许人间第一流已完结...

诸天从替换角色开始

诸天从替换角色开始

诸天轻松向不拼战力大量私设目前进度奥特海贼(完)→JOJO西游(完)→开端柯南假面骑士(完)→水浒大杂烩(进行中)宋戈得到了诸天角色替换系统,能够将诸天中的人物替换或者乱入,记录下来放给人看还能获得奖励。于是,诸天世界变得精彩纷呈光怪陆离起来。顶上战争艾斯化身光之锯人,召唤英灵黑胡子释放宝具。jo...

逆天改命

逆天改命

仕途之路,争斗不断,人生如戏,戏如人生。如何决胜千里登临权力之巅,请看官场草根的逆袭之路。...

每日热搜小说推荐