【概述】

桶排的思想是一種比較重要的技巧，在

由于桶排的特殊性，桶排仍需進(jìn)行模擬裝桶的過程，而且有時由于數(shù)據(jù)范圍無法開很大的數(shù)組，需要使用 map 與其結(jié)合

關(guān)于桶排：點(diǎn)擊這里

【例題】

Romaji（CF-1008A）：點(diǎn)擊這里

明明的隨機(jī)數(shù)（洛谷-P1059）：點(diǎn)擊這里
同題：明明的隨機(jī)數(shù)（信息學(xué)奧賽一本通-T1184）：點(diǎn)擊這里

統(tǒng)計(jì)字符數(shù)（信息學(xué)奧賽一本通-T1187）：點(diǎn)擊這里

處女座點(diǎn)名（2019牛客寒假算法基礎(chǔ)集訓(xùn)營 Day3-C）：點(diǎn)擊這里

Sonya and Robots（CF-1004C）：點(diǎn)擊這里

校門外的樹（洛谷-P1047）：點(diǎn)擊這里

Points in Segments（CF-1015A）：點(diǎn)擊這里

Planning The Expedition（CF-1011B）：點(diǎn)擊這里

三連擊（洛谷-P1008）：點(diǎn)擊這里

三連擊（升級版）（洛谷-P1618）：點(diǎn)擊這里

Together（AtCoder-3524）：點(diǎn)擊這里

Not so Diverse（AtCoder-3719）：點(diǎn)擊這里

Train Seats Reservation（2017 ACM-ICPC 亞洲區(qū)(南寧賽區(qū))網(wǎng)絡(luò)賽 B）：點(diǎn)擊這里

Romeo Meets Juliet（POJ-2189）(桶排+暴力)：點(diǎn)擊這里

Again Array Queries（LightOJ-1100）(桶排+暴力)：點(diǎn)擊這里

こだわり者いろはちゃん / Iroha's Obsession（AtCoder-1973）(桶排+暴力)：點(diǎn)擊這里

Little Elephant and Numbers（CF-221B）(桶排+暴力)：點(diǎn)擊這里

一維戰(zhàn)艦（51Nod-1521）(桶排+模擬)：點(diǎn)擊這里

Card Eater（AtCoder-2299）(桶排+思維)：點(diǎn)擊這里

鋸木棍（51Nod-2143）(雙桶排)：點(diǎn)擊這里

順子（51Nod-2510）(map 桶排)：點(diǎn)擊這里

Two-gram（CF-977B）(二維桶排)：點(diǎn)擊這里

Good sequence（AtCoder-3725）(map+桶排)：點(diǎn)擊這里

すぬけ君の塗り絵 / Snuke's Coloring（AtCoder-2068）(map+pair+桶排)：點(diǎn)擊這里

Equal Sums（CF-988C）(map + vector)：點(diǎn)擊這里

總結(jié)

以上是生活随笔為你收集整理的常用技巧 —— 桶排的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。