Блог пользователя Petr

Автор Petr, история, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +145
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

When someone takes first place in top contributors list you write blog. So again 'A week with second place in top contributors list'.

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +21 Проголосовать: не нравится

Does anyone know how to properly solve problem H? It looks like we screwed this one since we were the only team with >=6 problems which hasn't solved it, but I haven't heard about anyone who solved it faster than O(n3), everybody just "won with tests", solution presented on problem analysis turned out to be O(n3), not as it was intended to and nobody knew how to fix it. Maybe some people were too shy to share their solution during problem analysis or someone not present on Petrozavodsk has solved it? Maybe Egor :)?

  • »
    »
    11 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +11 Проголосовать: не нравится

    I've posted a link to a paper which provides a O(n*n) solution in the topic on the corresponding Opencup contest. Sorry for not linking here — CF textarea and search are still not that friendly to mobile devices, but you should still be able to find it.