It looks like Rust doesn't have bitset in its std. Is there any alternative?
Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3839 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | Geothermal | 3569 |
| 8 | ecnerwala | 3494 |
| 9 | Um_nik | 3396 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 164 |
| 2 | Um_nik | 163 |
| 3 | atcoder_official | 159 |
| 4 | cry | 158 |
| 4 | -is-this-fft- | 158 |
| 6 | awoo | 155 |
| 7 | adamant | 154 |
| 7 | nor | 154 |
| 9 | TheScrasse | 153 |
| 10 | Dominater069 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 12.10.2024 17:28:56 (j2).
Десктопная версия, переключиться на мобильную.
При поддержке
Yes, you can write your own implementation.
Egor has a contest library which includes bitset. https://github.com/EgorKulikov/rust_algo/blob/master/algo_lib/src/collections/bit_set.rs
At a glance it's not exactly the same (e.g. size is set at runtime) but may be good for your purposes.
The rust king himself. Thanks broski. This might be a dumb question, but can I just copy-paste this into my code when I need to?
Codeforces and most other platforms allow you to copy code if it's public before the contest starts.
With this particular library, it can be tricky because files often import other files in the library. The author uses an automated tool to splice together a file for submission. So it would probably be best for you to prepare a working version beforehand (or learn to use the library+tool).
gotcha, thanks
I thought about bitset too, but in 3 months of solving ~2000-2400 problems, I haven't found a problem that you can't solve without it. The same with multiset.
Sounds like you're unfamiliar with https://codeforces.net/blog/entry/53168
Oh yeah, I remember your blog. It inspired me to start solving hard problems. Unfortunately, it looks like this problem requires bitset: https://codeforces.net/problemset/problem/1826/E. Well actually, it looks like some people got it accepted with a few weird optimizations.
1854B - Earn or Unlock