MS
Кстати не знал, ноды стдлиста аллоцируются в общей арене?
Size: a a a
2020 November 18
MS
Это везде так?
CD
Это условный std::list, он не обязан таким быть
MS
Это условный std::list, он не обязан таким быть
А, ты имеешь в виду std::list параметрезированный кастомным аллокатором.
CD
Я имею в виду список полиморфных объектов, он не клепается штатными средствами из std
AB
У каждый вершины графа есть тип: чётный и не чётный. Нужно раскрасить каждую вершину в черный или белый цвет так, что бы у вершин с чётным типом было чётное кол-во чёрных соседей, а с нечётным - нечётное. Можете дать подсказку?
CD
У каждый вершины графа есть тип: чётный и не чётный. Нужно раскрасить каждую вершину в черный или белый цвет так, что бы у вершин с чётным типом было чётное кол-во чёрных соседей, а с нечётным - нечётное. Можете дать подсказку?
Откуда задача?
AB
Просто теор задача, на кружке задали подумать, Я подмул но ничего не придумал.
CD
Просто теор задача, на кружке задали подумать, Я подмул но ничего не придумал.
Обозначьте цвет вершины символом переменной и распишите требования
K
Система уравнений в z/2z
K
N переменных, N уравнений
CD
ага, битсетики
2020 November 19
N
Всем привет. Можете подсказать в каком направлении думать, что почитать чтоб решить данную задачу?)
AB
Для каждой точки строишь выпуклый контур из начального контура и этой точки. Если контур изменился - ans+1
Благо ограничения маленькие
Благо ограничения маленькие
RR
Всем привет. Можете подсказать в каком направлении думать, что почитать чтоб решить данную задачу?)
Просто гугли принадлежность точки многоугольнику
RR
Для каждой точки строишь выпуклый контур из начального контура и этой точки. Если контур изменился - ans+1
Благо ограничения маленькие
Благо ограничения маленькие
По-моему это не работает для произвольного многоугольника
AB
А, точно
AR
Всем привет. Можете подсказать в каком направлении думать, что почитать чтоб решить данную задачу?)
CD
Для каждой точки строишь выпуклый контур из начального контура и этой точки. Если контур изменился - ans+1
Благо ограничения маленькие
Благо ограничения маленькие
это точно работает?
AR
