
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
02.10.2009, 13:38:34
|
|||
|---|---|---|---|
Обобщение правильных скобочных последовательностей |
|||
|
#18+
Для символов L[1],L[2],...,L[K],R[1],R[2],...,R[K] строка считается правильной, если: 1. она пустая 2. может быть построена по правилам: 2.1. если S - правильная строка, то L[i]+S+R[i] - правильная 2.1. если S1, S2 - правильные строки, то S1+S2 - правильная Требуется: 1. Для произвольной строки определить, что она правильная 2. Для числа N определить число правильных строк длины 2*N С уважением, Naf ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.10.2009, 16:02:20
|
|||
|---|---|---|---|
Обобщение правильных скобочных последовательностей |
|||
|
#18+
ну все, первая решена через стек, вторая найдена в википедии С уважением, Naf ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.10.2009, 19:54:48
|
|||
|---|---|---|---|
|
|||
Обобщение правильных скобочных последовательностей |
|||
|
#18+
Nafну все, первая решена через стек, вторая найдена в википедии С уважением, Naf spoj насилуете? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.10.2009, 21:46:04
|
|||
|---|---|---|---|
Обобщение правильных скобочных последовательностей |
|||
|
#18+
1: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 2: не понял, N -- это число скобок? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
03.10.2009, 02:58:23
|
|||
|---|---|---|---|
|
|||
Обобщение правильных скобочных последовательностей |
|||
|
#18+
Эта. К чему я про spoj завел разговор: http://www.spoj.pl/problems/FOOL/ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
03.10.2009, 13:24:04
|
|||
|---|---|---|---|
Обобщение правильных скобочных последовательностей |
|||
|
#18+
RAndrew1: Код: plaintext 1. Сильно! Вот как надо работать со строками, без монады не разберешься! а нельзя как-нибудь типа: Код: plaintext 1. 2. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
03.10.2009, 15:04:16
|
|||
|---|---|---|---|
Обобщение правильных скобочных последовательностей |
|||
|
#18+
belugin Код: plaintext 1. 2. Вряд ли. Кроме того, что lastChar тяжелая функция, которую ленивость не спасет, так еще Код: plaintext ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=16&mobile=1&tid=1344213]: |
0ms |
get settings: |
10ms |
get forum list: |
21ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
68ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
58ms |
get tp. blocked users: |
2ms |
| others: | 230ms |
| total: | 412ms |

| 0 / 0 |
