常用技巧 —— 桶排

【概述】

桶排的思想是一种比较重要的技巧，在

由于桶排的特殊性，桶排仍需进行模拟装桶的过程，而且有时由于数据范围无法开很大的数组，需要使用 map 与其结合

关于桶排：点击这里

【例题】

  1. Romaji（CF-1008A）：点击这里
  2. 明明的随机数（洛谷-P1059）：点击这里
    同题：明明的随机数（信息学奥赛一本通-T1184）：点击这里
  3. 统计字符数（信息学奥赛一本通-T1187）：点击这里
  4. 处女座点名（2019牛客寒假算法基础集训营 Day3-C）：点击这里
  5. Sonya and Robots（CF-1004C）：点击这里
  6. 校门外的树（洛谷-P1047）：点击这里
  7. Points in Segments（CF-1015A）：点击这里
  8. Planning The Expedition（CF-1011B）：点击这里
  9. 三连击（洛谷-P1008）：点击这里
  10. 三连击（升级版）（洛谷-P1618）：点击这里
  11. Together（AtCoder-3524）：点击这里
  12. Not so Diverse（AtCoder-3719）：点击这里
  13. Train Seats Reservation（2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B）：点击这里
  14. Romeo Meets Juliet（POJ-2189）(桶排+暴力)：点击这里
  15. Again Array Queries（LightOJ-1100）(桶排+暴力)：点击这里
  16. こだわり者いろはちゃん / Iroha's Obsession（AtCoder-1973）(桶排+暴力)：点击这里
  17. Little Elephant and Numbers（CF-221B）(桶排+暴力)：点击这里
  18. 一维战舰（51Nod-1521）(桶排+模拟)：点击这里
  19. Card Eater（AtCoder-2299）(桶排+思维)：点击这里
  20. 锯木棍（51Nod-2143）(双桶排)：点击这里
  21. 顺子（51Nod-2510）(map 桶排)：点击这里
  22. Two-gram（CF-977B）(二维桶排)：点击这里
  23. Good sequence（AtCoder-3725）(map+桶排)：点击这里
  24. すぬけ君の塗り絵 / Snuke's Coloring（AtCoder-2068）(map+pair+桶排)：点击这里
  25. Equal Sums（CF-988C）(map + vector)：点击这里
posted @ 2022-09-20 22:52  老程序员111  阅读(39)  评论(0)    收藏  举报