Re[13]: Как жить с осознанием собственной слабости?
От: % Австралия жж
Дата: 11.04.19 03:13
Оценка:
Здравствуйте, ned, Вы писали:

ned>%>OMG очевидно не только я слабее чела с митапа. Решение там простое в доску.


ned>Которое не будет работать для MxN?

ned>Но красиво, да. В защиту своего решения скажу что в половине случаев достаточно будет знать только первый и конечный ход. Всю последовательность читать не нужно. Для другой половины N/2 (или меньше?) чтений в среднем.

Я не понял твоё решение, можешь привести код?

Вот что мне пришло в голову, чтоб решение того чела работало на MxN:

  Расширение
m={ 'S': 'E', 'E': 'S'}

print(m[lydia[0]] + lydia[1: -1] + m[lydia[-1]])
Отредактировано 11.04.2019 3:38 Артём . Предыдущая версия . Еще …
Отредактировано 11.04.2019 3:37 Артём . Предыдущая версия .
Re[14]: Как жить с осознанием собственной слабости?
От: ned Австралия  
Дата: 11.04.19 04:53
Оценка:
Здравствуйте, %, Вы писали:

%>Я не понял твоё решение, можешь привести код?

  C++
string s, r;
cin >> s;

if (s.front() == 'S' && s.back() == 'E')
{
  r.append(n - 1, 'E');
  r.append(n - 1, 'S');
}
else if (s.front() == 'E' && s.back() == 'S')
{
  r.append(n - 1, 'S');
  r.append(n - 1, 'E');
}
else if (s.front() == 'S' && s.back() == 'S')
{
  size_t d = 0;
  for (size_t i = 1; i < s.length() - 1; ++i)
  {
    if (s[i] == 'E')
    {
      ++d;
      if (s[i + 1] == 'E')
      {
        break;
      }
    }
  }
  r.append(d, 'E');
  r.append(n - 1, 'S');
  r.append(n - d - 1, 'E');
}
else if (s.front() == 'E' && s.back() == 'E')
{
  size_t d = 0;
  for (size_t i = 1; i < s.length() - 1; ++i)
  {
    if (s[i] == 'S')
    {
      ++d;
      if (s[i + 1] == 'S')
      {
        break;
      }
    }
  }
  r.append(d, 'S');
  r.append(n - 1, 'E');
  r.append(n - d - 1, 'S');
}

cout << "Case #" << c + 1 << ": " << r << endl;
Re[6]: Как жить с осознанием собственной слабости?
От: % Австралия жж
Дата: 11.04.19 11:23
Оценка:
Здравствуйте, De-Bill, Вы писали:

DB>Просто сделай вид, что ты с ними не соревнуешься, и не участвуй больше в таких code jams. Гордись тем, как ты грузишь кандидатов переворотом строки. Разница между людьми, которые увлекаются спортивным программированием и теми, кто нет, примерно такая же, как между теми, кто бегает 4 раза в неделю и теми, кто ищет место для парковки на 10 метров ближе ко входу.


Я не горжусь переворотом строки- это от безысходности. Ибо 90% на этом самом перевороте пишут феерический бред. Смысл давать задачи сложнее?
Re[10]: Как жить с осознанием собственной слабости?
От: Goodhope  
Дата: 11.04.19 13:09
Оценка:
Здравствуйте, ned, Вы писали:

G>>Если не секрет, на каком языке третью писАли?

ned>На питоне. Уж очень там bignum удобный.

Угу, спасибо. Интересно, есть решения на других языках? Раньше в GoogleJam можно было посмотреть чужие решения, сейчас что-то я такой возможности на нашел.
Re[11]: Как жить с осознанием собственной слабости?
От: Lexey Россия  
Дата: 11.04.19 17:25
Оценка:
Здравствуйте, %, Вы писали:

%>Как бы ты транспонировал MxN лабиринт?

Ты читать не умеешь? В условии сказано, что лабиринт квадратный.
"Будь достоин победы" (c) 8th Wizard's rule.
Re[11]: Как жить с осознанием собственной слабости?
От: Lexey Россия  
Дата: 11.04.19 17:29
Оценка:
Здравствуйте, ned, Вы писали:

ned>Мне было очевидней


Я сначала тоже подумал о таком варианте, но там пришлось бы поморочиться с выбором строки(столбца), в которой можно перескочить на другую сторону.

P.S. Посмотрел еще 1-ю и 3-ю ради интереса. 1-ая совсем детский сад. 3-ая уже интересная, хотя идея ее решения тоже быстро придумывается. Засада только в том, что плюсах нет родных больших чисел.
"Будь достоин победы" (c) 8th Wizard's rule.
Отредактировано 11.04.2019 17:57 Lexey . Предыдущая версия . Еще …
Отредактировано 11.04.2019 17:34 Lexey . Предыдущая версия .
Re[12]: Как жить с осознанием собственной слабости?
От: Lexey Россия  
Дата: 11.04.19 17:30
Оценка:
Здравствуйте, %, Вы писали:

%>OMG очевидно не только я слабее чела с митапа. Решение там простое в доску.


Внезапно, это и есть именно то решение, которое я описал.
"Будь достоин победы" (c) 8th Wizard's rule.
Отредактировано 11.04.2019 17:33 Lexey . Предыдущая версия .
Re[11]: Как жить с осознанием собственной слабости?
От: Lexey Россия  
Дата: 11.04.19 17:38
Оценка: 3 (1)
Здравствуйте, Goodhope, Вы писали:

G>Угу, спасибо. Интересно, есть решения на других языках? Раньше в GoogleJam можно было посмотреть чужие решения, сейчас что-то я такой возможности на нашел.


Там можно в таблице результатов кликнуть на имя участника, и на открывшейся страничке будут ссылки на код. Раньше было удобнее, да.
"Будь достоин победы" (c) 8th Wizard's rule.
Re[2]: Как жить с осознанием собственной слабости?
От: Ночной Смотрящий Россия  
Дата: 11.04.19 19:45
Оценка:
Здравствуйте, sqrt, Вы писали:

S>Зачем академические знания постоянно держать в голове, если нет необходимости в их практическом применении. Когда они понадобятся можно обратится к справочнику или взять реализацию конкретного алгоритма из какой-нибудь библиотеки. Или у вас по работе часто приходится с нуля какое-то сложные алгоритмы разрабатывать?


Так то оно так, но уж больно все это похоже на самооправдание.
... << RSDN@Home 1.3.17 alpha 5 rev. 62>>
Re[3]: Как жить с осознанием собственной слабости?
От: Ночной Смотрящий Россия  
Дата: 11.04.19 20:00
Оценка:
Здравствуйте, e.thrash, Вы писали:

S>>идти в системные программисты, там другие качаства важней

ET>какие?

Задротство
... << RSDN@Home 1.3.17 alpha 5 rev. 62>>
Re[3]: Как жить с осознанием собственной слабости?
От: Ночной Смотрящий Россия  
Дата: 11.04.19 20:00
Оценка:
Здравствуйте, Nikе, Вы писали:

N>Забавно, что последние десять тысяч лет идёт уменьшение размеров мозга


Только вот неясно равномерно ли оно, или по разному касается разных отделов. Потому что вероятность передать гены все меньше и меньше зависит от реакции и скорости обработки сенсорной информации, а именно этим занята большая по массе часть мозга.
... << RSDN@Home 1.3.17 alpha 5 rev. 62>>
Re[13]: Как жить с осознанием собственной слабости?
От: Lexey Россия  
Дата: 11.04.19 22:14
Оценка: -1
Здравствуйте, ned, Вы писали:

ned>Которое не будет работать для MxN?


По факту для M != N задача нерешаема в общем случае. Оппонент ходит лесенкой, делая каждый нечетный ход вдоль длинной стороны сетки, а каждый второй на диагональ, выходящую из верхнего угла. Мы эту лесенку пересечь никак не можем, и в итоге упираемся в край доски.
"Будь достоин победы" (c) 8th Wizard's rule.
Re[12]: Как жить с осознанием собственной слабости?
От: % Австралия жж
Дата: 12.04.19 00:58
Оценка: -1
Здравствуйте, Lexey, Вы писали:

L>%>Как бы ты транспонировал MxN лабиринт?


L>Ты читать не умеешь? В условии сказано, что лабиринт квадратный.


Для неквадратного http://rsdn.org/forum/job/7417180?tree=tree
Автор: %
Дата: 11.04.19
.
Я понимаю, что когда идею слили, это не считается. Но всё же твоё с недом снобство не имеет под собой оснований.
Re[12]: Как жить с осознанием собственной слабости?
От: ned Австралия  
Дата: 12.04.19 02:37
Оценка:
Здравствуйте, Lexey, Вы писали:

L>Я сначала тоже подумал о таком варианте, но там пришлось бы поморочиться с выбором строки(столбца), в которой можно перескочить на другую сторону.


Ну да. Находишь два хода в одном направлении и перескакиваешь.

L>Засада только в том, что плюсах нет родных больших чисел.


Первый test set можно и на C++
Re[14]: Как жить с осознанием собственной слабости?
От: ned Австралия  
Дата: 12.04.19 02:42
Оценка:
Здравствуйте, Lexey, Вы писали:

L>По факту для M != N задача нерешаема в общем случае. Оппонент ходит лесенкой, делая каждый нечетный ход вдоль длинной стороны сетки, а каждый второй на диагональ, выходящую из верхнего угла. Мы эту лесенку пересечь никак не можем, и в итоге упираемся в край доски.


Ага. Лесенку не пересечь. Но в условии написано "guaranteed that at least one answer exists".
Re[7]: Как жить с осознанием собственной слабости?
От: sergey2b ЮАР  
Дата: 12.04.19 02:52
Оценка:
Здравствуйте, %, Вы писали:


%>Я не горжусь переворотом строки- это от безысходности. Ибо 90% на этом самом перевороте пишут феерический бред. Смысл давать задачи сложнее?

извини я не верю
там кода 2-3 строки на Си
Re[8]: Как жить с осознанием собственной слабости?
От: % Австралия жж
Дата: 12.04.19 05:28
Оценка:
Здравствуйте, sergey2b, Вы писали:

S>извини я не верю

S>там кода 2-3 строки на Си

Я бы сам не поверил, если не видел своими глазами.
Re[13]: Как жить с осознанием собственной слабости?
От: Lexey Россия  
Дата: 12.04.19 14:56
Оценка:
Здравствуйте, %, Вы писали:

%>Я понимаю, что когда идею слили, это не считается. Но всё же твоё с недом снобство не имеет под собой оснований.


Еще раз, в оригинальной задаче в условии явно сказано, что лабиринт NxN. Если ты хочешь решать другую задачу — решай. Но я-то тут причем?
"Будь достоин победы" (c) 8th Wizard's rule.
Re[12]: Как жить с осознанием собственной слабости?
От: Goodhope  
Дата: 12.04.19 16:38
Оценка:
Здравствуйте, Lexey, Вы писали:

G>>Угу, спасибо. Интересно, есть решения на других языках? Раньше в GoogleJam можно было посмотреть чужие решения, сейчас что-то я такой возможности на нашел.


L>Там можно в таблице результатов кликнуть на имя участника, и на открывшейся страничке будут ссылки на код. Раньше было удобнее, да.


О, спасибо! Вечером гляну.
Re[4]: Как жить с осознанием собственной слабости?
От: Hobbes Россия  
Дата: 13.04.19 21:30
Оценка:
Здравствуйте, aik, Вы писали:

aik>Память, терпение, держать в голове "общую картину".


В прикладном программировании то же самое. Если нормально подходить к вопросу.
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.