|
|
|
Обобщение правильных скобочных последовательностей
|
|||
|---|---|---|---|
|
#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, 13:38:34 |
|
||
|
Обобщение правильных скобочных последовательностей
|
|||
|---|---|---|---|
|
#18+
ну все, первая решена через стек, вторая найдена в википедии С уважением, Naf ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.10.2009, 16:02:20 |
|
||
|
Обобщение правильных скобочных последовательностей
|
|||
|---|---|---|---|
|
#18+
Nafну все, первая решена через стек, вторая найдена в википедии С уважением, Naf spoj насилуете? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.10.2009, 19:54:48 |
|
||
|
Обобщение правильных скобочных последовательностей
|
|||
|---|---|---|---|
|
#18+
1: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 2: не понял, N -- это число скобок? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.10.2009, 21:46:04 |
|
||
|
Обобщение правильных скобочных последовательностей
|
|||
|---|---|---|---|
|
#18+
Эта. К чему я про spoj завел разговор: http://www.spoj.pl/problems/FOOL/ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2009, 02:58:23 |
|
||
|
Обобщение правильных скобочных последовательностей
|
|||
|---|---|---|---|
|
#18+
RAndrew1: Код: plaintext 1. Сильно! Вот как надо работать со строками, без монады не разберешься! а нельзя как-нибудь типа: Код: plaintext 1. 2. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2009, 13:24:04 |
|
||
|
Обобщение правильных скобочных последовательностей
|
|||
|---|---|---|---|
|
#18+
belugin Код: plaintext 1. 2. Вряд ли. Кроме того, что lastChar тяжелая функция, которую ленивость не спасет, так еще Код: plaintext ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.10.2009, 15:04:16 |
|
||
|
|

start [/forum/topic.php?fid=16&fpage=116&tid=1344213]: |
0ms |
get settings: |
5ms |
get forum list: |
11ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
55ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 182ms |
| total: | 308ms |

| 0 / 0 |
