2014-2015 CT S02E11: Codeforces Trainings Season 2 Episode 11

№	Пользователь	Рейтинг
1	tourist	3985
2	jiangly	3741
3	jqdai0815	3682
4	Benq	3529
5	orzdevinwang	3526
6	ksun48	3489
7	Radewoosh	3483
8	Kevin114514	3442
9	ecnerwala	3392
9	Um_nik	3392

№	Пользователь	Вклад
1	cry	169
2	atcoder_official	162
2	maomao90	162
2	Um_nik	162
5	djm03178	158
6	-is-this-fft-	157
7	adamant	155
8	awoo	154
8	Dominater069	154
10	nor	150

Добро пожаловать на 2014-2015 CT S02E11: Codeforces Trainings Season 2 Episode 11 (2011-2012 ACM-ICPC Latin American Regional Contest + Extended). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Так как это тренировка, то возможно набор задач будет расширен, если для значительного количества участников он окажется простым.

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Комментарии (26)

Показать архивные | Написать комментарий?

mathlover

10 лет назад, # |

Will you or someone else answer the questions about the problems? Last gym I have a question but no one answer in the end...

→ Ответить

Majid

+14

thanks MikeMirzayanov for all contest in Gym :)

ritesh_malav

not able to download the problem statement

-18

not able to download problems statement

10 лет назад, # ^ |

is this contest open for all ?

paTH

+11

Do you talk by yourself?

-13

no actually i am not able to download the problem statement can you help me its my first GYM

screenshot will also be ok !!!

link for download

-11

thank you very much dude

your welcome

burakcetin

+27

tried to stop myself but it's "you're welcome".

Na2a

How to solve D?

Zergrush

You have to create a trie for the portuguese words and a trie for the reversed spanish words, then, the number of words will be: (states of port trie-1) * (states of span trie-1)-(repeated words).

You can find the repeated words by travessing both tries.

Rivx

I had a similar solution where I traversed the Portuguese trie, and if a node didn't have an edge for a letter C, then I added the number of Spanish suffixes starting with letter C to the answer (which can be easily computed by going through Spanish trie once). The logic is that all resulting words will be identified by their longest Portuguese prefix. The only exception are words that are actual prefixes of Portuguese words, but those are easy to deal with by making sure there is a Spanish word ending in its last letter.

determinism

How is problem J solved?

patrick.sava

Hi,

I have succesfully solved with segment trees.Here's my source-code : http://pastebin.com/pszpyk2U

Best wishes.

Thank you for help.

shivatejesh

How to solve the problems B and H?

To solve problem H you have to realize that for the condition to be held, the path must consist of bridges only. After you generate the graph of the bridges, the queries can be replaced by the question: Do S and T belong to the same component?

For B, rotate the pyramid so that the top is in (0,0) and rows become diagonals. Now if you took the ball at (i,j), you also need to take all balls in the rectangle from (0,0) to (i,j). Now the problem can be solved with simple DP that answers the question for rows starting from i, and columns up to j.