jk_qq's blog

By jk_qq, history, 4 years ago, In Russian,

Добрый вечер. Умеет ли кто-нибудь прибавлять прогрессию на отрезке и смотреть минимум на отрезке за logk(n), k = 1, 2? Буду очень признателен, не раз задача встречалась, до сих пор я не умею такие штуки делать.

Read more »

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it

By jk_qq, history, 4 years ago, In Russian,

я лблю лыжи

Read more »

 
 
 
 
  • Vote: I like it
  • -5
  • Vote: I do not like it

By jk_qq, history, 4 years ago, In Russian,

Добрый вечер.

Интересует такая задача: в планарном графе G требуется найти все порождённые C4 (порождённые подграфы-циклы на четырёх вершинах), желательно за линейное время.

Есть у кого-нибудь идеи?

Read more »

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it

By jk_qq, 5 years ago, In Russian,

Добрый день. Возник вопрос: можно ли узнать номер перестановки (если их все выписать в лексикографическом порядке) за O(N)?

Заранее спасибо.

Read more »

 
 
 
 
  • Vote: I like it
  • +9
  • Vote: I do not like it