Round #532: совпадения?

Revision ru1, by Dalgerok, 2019-01-15 23:25:52

После раунда я увидел несколько интересных ссылок в комментариях.

Задача С: https://www.quora.com/What-is-the-radius-of-the-circle-surrounding-a-circle-if-all-the-surrounding-circles-are-equal — ну тут без комментариев :/

Задача F: Из условия поймем, что нам нужно найти "подмножество с максимальным XOR`ом" на отрезке с L по R. Эту подзадачу очень легко загуглить (https://www.geeksforgeeks.org/find-maximum-subset-xor-given-set/)

Такая же задача: https://blog.csdn.net/ShadyPi/article/details/79939990

Можно увидеть много успешных посылок с этой же идеей, которые даже быстрее авторского :|

Problem E: https://www.geeksforgeeks.org/assign-directions-to-edges-so-that-the-directed-graph-remains-acyclic/ — такая же идея с тем, что-бы ориентировать ребра в порядке топологической сортировки.

Спасибо Rinne and M_H_H_7 за ссылки в комментариях (https://mirror.codeforces.com/blog/entry/64495?#comment-484476, https://mirror.codeforces.com/blog/entry/64495?#comment-484418).

Tags совпадение, совпадения, гугл, опять базис..., базис, фейл, рофланнедоволен

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian Dalgerok 2019-01-15 23:38:59 33 Мелкая правка: 'й же идеей, которые даже быстрее авторского :|\n\n[**' -> 'й же идеей :|\n\n[**'
ru1 Russian Dalgerok 2019-01-15 23:25:52 1215 Первая редакция перевода на Русский
en1 English Dalgerok 2019-01-15 02:33:31 1136 Initial revision (published)