Codeforces Round 964 (Div. 4) — Video Tutorial

→ Обратите внимание

До соревнования
Codeforces Round 986 (Div. 2)
09:49:51
Зарегистрироваться »

*есть доп. регистрация

→ Трансляции

Codeforces Round 986 (Div 2) - Solution Discussion

Shayan

До начала 11:54:50

Всё →

→ Лидеры (рейтинг)

№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3821
3	Benq	3736
4	Radewoosh	3631
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3388
10	gamegame	3386

Страны | Города | Организации

Всё →

→ Лидеры (вклад)

№	Пользователь	Вклад
1	cry	164
1	maomao90	164
3	Um_nik	163
4	atcoder_official	161
5	-is-this-fft-	158
6	awoo	157
7	adamant	156
8	TheScrasse	154
8	nor	154
10	Dominater069	153

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

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

Codeforces Round 964 (Div. 4) — Video Tutorial

Автор Shayan, 3 месяца назад, По-английски

1999G2 — Ruler (hard version)

Video

Разбор задач Codeforces Round 964 (Div. 4)

Shayan
3 месяца назад
12

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

Написать комментарий?

hasanemo654

3 месяца назад, # |

Thanks for the editorial, especially the video. These are much more comprehendible than written ones. I also saw your discussion video, "Codeforces Round 963 (Div 2)—Solution Discussion." However, I noticed that the sound is occasionally a bit low in both of them, and this editorial video is much lower compared to the "Codeforces Round 963 (Div 2)—Solution Discussion."

→ Ответить

3mk-Mostafa

3 месяца назад, # |

thank you so much brother

→ Ответить

Ceon

3 месяца назад, # |

i have a doubt in D, if we approach it greedily then for ever '?' we would sub it by the t string char, but what if after ?, there is some different character, other than then answer would be

→ Ответить

hinowbye

3 месяца назад, # ^ |

I had a similar concern while thinking about this, but it doesn't matter.

If I understood your question correctly, do you mean for example:

?dackk? acx

In this example, if we change the first ? into an 'a', it's the same thing as not changing it at all. We'll simply ignore the second a, and still come to the same conclusion. Basically, it is always better to use the ? than not, which is why the greedy approach works

→ Ответить

Ceon

3 месяца назад, # ^ |

but if we always use the question mark and if our counter of the substring does become == to length of substring we post YES as the solution but it could also lead to a case like

string — ?xxyapof?? substrin-xax

int this case according to the greedy algo we will get a YES as answer coz ? would increase substring length, then a would increase its length and then the next ? would increase its length, while we can clearly see that the substring will never be formed in the given string

→ Ответить

hinowbye

3 месяца назад, # ^ |

Hi, sorry I think there's a misunderstanding here. What makes you say we can clearly see the substring will never be formed?

The example you gave will post a YES, because we can get a xax from that string, in multiple ways. First of all, since we have a number of question marks (3) that are >= the length of the substring (3), this is automatically a yes lol. Since we can change each question mark to fit the letter.

Or, we can take the first question mark as x, take the middle a, and one of the last two question marks as x. Or, take one of the x's, the a, and an x from the end of the string. Either way, this testcase is definitely a yes.

→ Ответить