2025.3.14 前缀和 并查集

0x00–在你窗外闪耀的星星

简单的前缀和题。如果她的心思也像这么简单好猜就好了。

0x01–牛吃草 洛谷p1672

这道题可以用二分,可以用差分,数据量比较小,还可以用暴力。

暴力:

差分:

二分的方法和暴力差不多,只是判断函数里的==改成>=或<=,main函数里再进行二分条件判断,这里就不写了。

0x02–【模版】并查集 洛谷p3367

【算法与数据结构】—— 并查集-CSDN博客

关于并查集这篇文章讲的非常好 推荐一下

0x03–村村通 洛谷p1536 (并查集)

0x04–[蓝桥杯 2019 省 A] 修改数组 洛谷p8686

知道了这题是用并查集来写,但我最开始没想到用并查集要怎么写,然后就用一个数组记录该数有没有出现,如果出现的话然后让后暴力遍历到没有出现的地方,给arr[i]赋值。这样写只能拿80分。

最开始代码:

并查集:

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇