Всем привет Никто не знает, можно ли как то дорешивать задачи отсюда: https://cups.mail.ru/ Я не могу найти. Спасибо
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3839 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | Geothermal | 3569 |
7 | cnnfls_csy | 3569 |
9 | ecnerwala | 3494 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | Um_nik | 164 |
2 | maomao90 | 160 |
3 | -is-this-fft- | 159 |
4 | atcoder_official | 158 |
4 | awoo | 158 |
4 | cry | 158 |
7 | adamant | 155 |
8 | nor | 154 |
9 | TheScrasse | 153 |
10 | maroonrk | 152 |
Всем привет Никто не знает, можно ли как то дорешивать задачи отсюда: https://cups.mail.ru/ Я не могу найти. Спасибо
Собственно мой вопрос прост — куда лучше поступать сейчас на ваш взгляд? Я вообще рассматривал варианты АУ, ИТМО , Спбгу. Если кто — то напишет мне плюсы — минусы мест, то я буду рад.
здраствуйте. Как вы можете заметить по моему рейтингу, програмист из меня не очень, поэтому такую структур данных как декартово дерево я писать не очень умею.Я пытался ее понять, но не понял, а потом узнал что в STL есть set который делает как мне казалось все тоже самое.
Однако некоторое время назад я столкнулся с задачей в кормене, что то на подобии: есть мн — во чисел, нужно уметь делать 2 операции: добавить \ извлечь, и узнать к-ое по возрастанию число, как это делать декартовым деревом мне вроде понятно(поддерживать кол — во вершин в левом и правом поддереве от каждой), но как это сделать с помощью stl мне не понятно.Кто нибудь знает? Или возможно какое — то другое решение без деревьев вообще?
И приведите мне если не сложно еще возможно какие то примеры задач не решаемых сет-ом но решаемых декартовым деревом что бы меня окончательно мотивировать его научиться писать.
Здраствуйте.
Я уже обращался к сообществу по поводу того как решить эту задачу, мне подсказали что здесь нужна sqrt-декомпозиция, я попытался ее написать, но у меня ничего не вышло, и я забил
Недавно я вернулся к этой задаче, и понял что либо я понимаю под словами sqrt декомпозиция нечто другое, толи еще что, но я получил ТЛ9 Вот мой код http://pastebin.com/caX0v08G Скажите что я делаю не так? http://acm.timus.ru/problem.aspx?space=1&num=1613 — задача.
Задача Дан массив чисел, нужно быстро уметь отвечать на вопрос : есть ли на каком — то отрезке какое — то число.(Быстро — быстрее чем за O(длинны отрезка))
Из структур данных, позволяющих отвечать на какие то запросы на отрезках я знаю дерево отрезков, но я что то не могу придумать, как его здесь использовать.
Это задача с Тимуса http://acm.timus.ru/problem.aspx?space=1&num=1613, идет под темой Структуры данных.
Подскажите пожалуйста, какую структуру данных здесь надо исользовать?
Скорее всего это написано в вопросах и ответах, но я не смог этого там найти, так чо спрошу здесь.
Как узнать тест которым тебя взломали?
Подскажите алгоритм для игры в крестики — нолики на бесконечной доске
Название |
---|