Ин саҳифа ихтиёрӣ аст. Дар он як масъалаи довар, як озмуни душвор ва баъд масъалаҳо дар Codeforces ва AtCoder ҳастанд. Чӣ тавр ҳисоб сохтан, номи корбарро пайваст кардан ва шарти англисиро хондан, бори аввал дар Машқи иловагӣ дар доварҳои дигар бинед. Синф метавонад се ё чор масъаларо интихоб кунад.
Пеш аз оғоз
Масъалаи Вақти мӯ-мӯ II (биринҷӣ) душвортар аст, барои ҳамин онро баъд аз дигарон санҷед. Рӯйхати доварҳои дигар дар поён алоҳида, аз 1 рақамгузорӣ шудааст.
Масъалаҳо се гурӯҳ доранд, аввал осонҳо.
- Маҷмуъҳо (масъалаҳои 1–5): чанд гуногун, чӣ дар ҳарду рӯйхат ҳаст, наздиктарин бурриш.
- Луғатҳо (6–9): калима ва тарҷумаи он, ном ва чанд бор омадани он, ҷойи қимат.
- Халтаҳо ва қуттиҳо (10–12): як нусхаро нест кардан, калонтарин ва хурдтарин дар халтаи тағйирёбанда, қуттӣ барои ҳар корт.
AtCoder калимаҳои дақиқи ҷавобро месанҷад, барои ҳамин Yes ва No-ро маҳз мисли шарт чоп кунед. Пеш аз интихоби навъ маҳдудиятҳоро хонед: калид то 10⁹ расида метавонад ва он гоҳ индекси вектор шуда наметавонад.
Агар монед
Нишондодро танҳо вақте кушоед, ки ниёз доред.
Вақти мӯ-мӯ II (биринҷӣ)
Маслиҳати 1. «Му» ин a b b аст, ки дар он a аз b фарқ мекунад. Аввал дар бораи қимати b фикр кунед.
Маслиҳати 2. Барои қимати b, ки ақаллан ду бор меояд, ду нусхаи охирини онро истифода баред. Ҳар қимати дигар пеш аз нусхаи ғайриохирин бо он «му» месозад.
Маслиҳати 3. Дар ҷараён қиматҳои гуногуни пеш аз ҳар мавқеъро ҳисоб кунед (андозаи маҷмуъ, ки дар вектор нигоҳ дошта мешавад), як кам, агар худи b дар байни онҳо бошад. Ҷавоб long long мехоҳад. N то 10⁶ аст: векторҳое, ки аз рӯи қимат индекс мегиранд, аз маҷмуъ ё луғат тезтаранд.
5. Cutting Woods
Маслиҳати 1. Порчаи чӯб миёни ду бурриш аст. Кадом бурришҳо ба нуқтаи x ҳамсоя ҳастанд?
Маслиҳати 2. Мавқеъҳои бурришҳоро дар маҷмуъ нигоҳ доред ва ду канори чӯбро аллакай бурриш ҳисоб кунед. Барои савол порчаи гирду атрофи x аз бурриши пеш аз x то бурриши баъд аз он мебошад.
Маслиҳати 3. upper_bound(x) бурриши баъд аз x аст ва як қадам ақиб бурриши пеш аз он. Ҷавоб фарқ аст. Бурриши нав як insert аст.
8. Misha and Changing Handles
Маслиҳати 1. Шахс метавонад номро борҳо иваз кунад, вале танҳо номи аввал ва номи охирин муҳим аст.