【概述】
桶排的思想是一种比较重要的技巧,在
由于桶排的特殊性,桶排仍需进行模拟装桶的过程,而且有时由于数据范围无法开很大的数组,需要使用 map 与其结合
关于桶排:点击这里
【例题】
- Romaji(CF-1008A):点击这里
- 明明的随机数(洛谷-P1059):点击这里
同题:明明的随机数(信息学奥赛一本通-T1184):点击这里 - 统计字符数(信息学奥赛一本通-T1187):点击这里
- 处女座点名(2019牛客寒假算法基础集训营 Day3-C):点击这里
- Sonya and Robots(CF-1004C):点击这里
- 校门外的树(洛谷-P1047):点击这里
- Points in Segments(CF-1015A):点击这里
- Planning The Expedition(CF-1011B):点击这里
- 三连击(洛谷-P1008):点击这里
- 三连击(升级版)(洛谷-P1618):点击这里
- Together(AtCoder-3524):点击这里
- Not so Diverse(AtCoder-3719):点击这里
- Train Seats Reservation(2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B):点击这里
- Romeo Meets Juliet(POJ-2189)(桶排+暴力):点击这里
- Again Array Queries(LightOJ-1100)(桶排+暴力):点击这里
- こだわり者いろはちゃん / Iroha's Obsession(AtCoder-1973)(桶排+暴力):点击这里
- Little Elephant and Numbers(CF-221B)(桶排+暴力):点击这里
- 一维战舰(51Nod-1521)(桶排+模拟):点击这里
- Card Eater(AtCoder-2299)(桶排+思维):点击这里
- 锯木棍(51Nod-2143)(双桶排):点击这里
- 顺子(51Nod-2510)(map 桶排):点击这里
- Two-gram(CF-977B)(二维桶排):点击这里
- Good sequence(AtCoder-3725)(map+桶排):点击这里
- すぬけ君の塗り絵 / Snuke's Coloring(AtCoder-2068)(map+pair+桶排):点击这里
- Equal Sums(CF-988C)(map + vector):点击这里