h
В каком смысле "писал Сириус"?
заключительный этап отбора на программу был сегодня
Size: a a a
2020 September 19
ПК
На какую программу?
A(
Andrei
Да, действительно. Greedy не нужен: считаем сколько возможно с начала, считаем сколько возможно с конца.
Результаты перемножаем. Это и есть ответ.
Результаты перемножаем. Это и есть ответ.
называется задача на конструктив
P
Andrei
Получается
C(n, 2)/2 при отсутсвие 'a'Нам нужно расставить 2 перегородки по n-1 позиции без учёта перестановок.
Это C(n-1,2)
Это C(n-1,2)
P
Позиций n-1 так как части должны быть не пустыми.
2020 September 20
@N
Можно попытаться из конструкции "удалили такие-то рёбра, получили несвязный граф" построить конструкцию "удалили столько же вершин (или даже меньше), получили несвязный (или одновершинный)"
@N
Должно быть несложно, такое отображение конструкций бы доказало эту оценку
A
Поняла, спасибо)
BH
Можно попытаться из конструкции "удалили такие-то рёбра, получили несвязный граф" построить конструкцию "удалили столько же вершин (или даже меньше), получили несвязный (или одновершинный)"
Спасибо
AT
есть что-нибудь более быстрое, чем counting trie для подсчёта количества слов в тексте?
E
Всем привет! Как представить граф из матрицы инцидентности в виде реберного графа? То есть ребра становятся вершинами, а вершины ребрами. Сможете подсказать алгоритм?
d
как сделать инкремент числа биты которого хранятся задом на перёд? чтоб побыстрее, естественно
A
переносами?
A
начиная с первого бита:
- если бит единичный, то ставим ноль, переходим к следующему биту
- если бит нулевой, ставим единицу, завершаем работу
- если бит единичный, то ставим ноль, переходим к следующему биту
- если бит нулевой, ставим единицу, завершаем работу
P
А нельзя ли как-то побыстрее найти этот первый старший нулевой бит чем проходить по каждому?🤔
А потом изходя от этого сделать изменения маской по ненулевому префиксу и установить нулевой бит в единицу.
А потом изходя от этого сделать изменения маской по ненулевому префиксу и установить нулевой бит в единицу.
P
Что-то такое нагуглил. Хотя это первый от младших может быть...
EZ
Ну кажется если ты инвертируешь то уже нет смысла заморачиваться
d
только мне надо тогда первый нулевой бит справа
2020 September 21
A
Ну кажется если ты инвертируешь то уже нет смысла заморачиваться
Инвертирование это встроенная операция, вроде как