2019.8.30刷题统计

Posted wangximing

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019.8.30刷题统计相关的知识,希望对你有一定的参考价值。

今天是连续打卡的第54天。

第一题:1170

这道题是APIO2009的题,是这场比赛中最水的一道题,难度评定达到蓝题水平(最近似乎在数据结构网站上做了不少省选题,感觉图论II至少一半以上都是省选,蓝题水平也感觉不算很难了)。

而且这道题的思维难度不难,Tarjan缩点+SPFA求最长路就完成了。

AC代码:

技术图片

 技术图片

技术图片

 

 第二题:1171

这道题难度并非很大,但我却做了很久。原因是求割边时:

两条边都设成割边的方法是:gb[i]=gb[i%2==1?i+1:i-1]=true;

而洛谷上题解的方法是:gb[i]=gb[i^1]=true;

我看后感觉有道理,但没想到从1开始计数和从0开始计数不能用一样的方法!

剩下就没什么问题了,代码也是自己完成的。

AC代码:

技术图片

技术图片

以上是关于2019.8.30刷题统计的主要内容,如果未能解决你的问题,请参考以下文章

2019.6.14刷题统计

[刷题] 统计首位数

2019.8.23刷题统计

第十三届蓝桥杯 ——刷题统计

刷题79——统计重复个数

2019.8.11刷题统计