0x00–在你窗外闪耀的星星
简单的前缀和题。如果她的心思也像这么简单好猜就好了。
0x01–牛吃草 洛谷p1672
这道题可以用二分,可以用差分,数据量比较小,还可以用暴力。
暴力:
差分:
二分的方法和暴力差不多,只是判断函数里的==改成>=或<=,main函数里再进行二分条件判断,这里就不写了。
0x02–【模版】并查集 洛谷p3367
关于并查集这篇文章讲的非常好 推荐一下
0x03–村村通 洛谷p1536 (并查集)
0x04–[蓝桥杯 2019 省 A] 修改数组 洛谷p8686
知道了这题是用并查集来写,但我最开始没想到用并查集要怎么写,然后就用一个数组记录该数有没有出现,如果出现的话然后让后暴力遍历到没有出现的地方,给arr[i]赋值。这样写只能拿80分。
最开始代码:
并查集: