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

Автор ishandutta2007, 14 лет назад, По-английски
We assure that the contest will be up to the mark.
We have experienced problem setters and testers from all over the world who are working
day in, day out to improve their problems.We assure you won't be disappointed.
So make sure that you register.
http://festronix.in/event/bits-bytes/encoded/

http://festronix.in/event/bits-bytes/encoded/encoded-online-registration/
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Hello Friends,
 we have reached registration over 400..Less than 24 hours to go ...Have you not registered yet..??
Don't be afraid the contest will not be upto the mark... There is a team of Top Ranked Programmers of Spoj, Topcoder and Codeforces who are putting their whole hearted attempt to make it Successful... After end of the contest, we will disclose their names, make sure that you will not repent then....
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как палиндромы решаются?
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Для каждой пары строк проверяем, можно ли их склеить так, чтобы получить палиндром, за O(1) через хеши. Потом нужно найти максимальное паросочетание в произвольном графе. Если раздвоить вершины и рёбра, найти максимальное паросочетание в получившемся двудольном графе и поделить его размер на 2 -- проходит, хоть это и неправильно :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      О как. С другой стороны я уже знаю правильное решение - я не заметил ограничение на число ребер и там проходит паросочетание в произвольном графе за O(NM)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Вполне возможно, что с учетом специфики графа алгоритм найти паросочетание и поделить на 2 проходит
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Хотя нет. Тупейший контрпример - 3 слова из букв а и три слова из букв b