қазақша
русскийNurlan Zhusupov
Есеп №1. (Бұл данаққа берген соңғы есебім:))
Ограничение по времени:
2 seconds
Ограничение по памяти:
256 megabytes
Бастапқысында жалғыз нөмері 1 төбесінен тұратын екілік данақ берілген. Сізге келесі түрдегі $M$ тапсырысты орындау керек:
- $Grow$ $V$, $V$ төбесінің бұтағындағы барлық $leaf$ деген листтарына нөмері $2 \cdot leaf$ және $2 \cdot leaf+1$ болатын төбелерді қосу.
- $Sum$ $V,$ $V$ төбесінің бұтағындағы барлық төбелердің нөмерлерінің қосындысының $10^9+7$ бөлгендегі қалдығын табу керек.
Формат входного файла
Бірінші жолда жалғыз бүтін сан берілген $M$ $(1 \leq M \leq 2 \cdot 10^5)$ — тапсырыстардың саны.
Келесі $M$ жолда тапсырыстардың сипаттамасы берілген. Әрбір тапсырыс бір жолмен сипатталады $Op$ $V$, мұндағы $Op$ — тапсырыстың түрі ($Grow$ немесе $Sum$), ал $V$ — төбенің нөмері.
Формат выходного файла
Барлық $Sum$ деген тапсырыстың түрі үшін керек қосындыны шығарыңыз. Берілген ретімен шығарыңыз.
Система оценки
Есеп 7 бөлімнен тұрады:
- $1 \leq M \leq 20$. Бұл бөлім $15$ ұпайға бағаланады.
- $1 \leq M \leq 2 \cdot 10^5$, $V = 1$ во всех запросах $Grow$ $V$. Бұл бөлім $10$ ұпайға бағаланады.
- $1 \leq M \leq 2 \cdot 10^5$, $V = 1$ во всех запросах $Sum$ $V$. Бұл бөлім $10$ ұпайға бағаланады.
- $1 \leq M \leq 10^3$. Бұл бөлім $15$ ұпайға бағаланады.
- $1 \leq M \leq 2 \cdot 10^5$, барлық $Sum$ тапсырыстары $Grow$ тапсырыстарынан кейін орындала. Бұл бөлім $15$ ұпайға бағаланады.
- $1 \leq M \leq 2 \cdot 10^5$, $1 \le V \le 10^6$. Бұл бөлім $15$ ұпайға бағаланады.
- $1 \leq M \leq 2 \cdot 10^5$, $1 \le V \le 10^9$. Бұл бөлім $20$ ұпайға бағаланады.
5 Grow 1 Grow 1 Grow 2 Sum 1 Sum 4Ответ
66 21( Nurlan Zhusupov )
комментарий/решение олимпиада
Есеп №2.
Есеп F. Уақыт форматтары
Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes
Сізге екі уақыт моменті берілген. Екеуі де бір күннің уақыттары, екеуі екі түрлі және екеуі де бір сағаттан жазылып алынған. Қолданылған сағат қандай форматта жұмыс жасауы мүмкін екенін табыңыз. Егер "12 сағаттық формат" болса, онда уақыттарда сағаттың жазылуы үшін 1 мен 12 арасындағы сандар қолданылады. "24 сағаттық формат" үшін 0 мен 23 арасындағы сандар қолданылады. Тапсырманы толық түсіну үшін мысалдарға назар аударыңыз.
Формат входного файла
Бірінші және екінші қатарда екі уақыт моменті берілген.
Формат выходного файла
Егер де, уақыт тек бір форматта болуы мүмкін болса "12-hour clock" немесе "24-hour clock" деп шығарыңыз. Нақты қай форматта екені белгісіз болса "both" деп шығарыңыз. Тырнақшасыз шығарыңыз.
Примеры:
Вход 11:00 23:50Ответ
24-hour clockВход
09:20 03:30Ответ
12-hour clockВход
06:00 12:00Ответ
bothВход
00:00 01:00Ответ
24-hour clock( Nurlan Zhusupov )
комментарий/решение(3) олимпиада
Есеп №3.
Есеп B. Machine Vision
Ограничение по времени:
2 seconds
Ограничение по памяти:
256 megabytes
\includegraphics[width=0.25\textwidth,natwidth=360,natheight=300,height=100pt]{abbey_road.png} Өзінің жаңа стартапы үшін НурлашКО, суреттен мәтін шығаруды талап етті. Прототип кезеңінде болғандықтан, Muugle Cloud Vision API платформасындағы дайын шешімді қолдануды жөн көрді. Алайда, түсінікті мәтінді алумен бір мәселе туып отыр. Жіберілген суретке мәтіннің орнына бөлек сөздер мен оладрың орналасқан төртбұрышты аумақ ретінде жауап келеді. НурлашКОға сіздің көмегіңіз қажет — сөздерді кере орналастырып, мәнді мәтін алуға көмектесіңіз. Ресми түрде, сізге $N$ жақтары координаттар өстеріне қатар төртбұрыштар мен әр қайсысына сәйкес сөз берілген. $B$ төртбұрышы мен $A$ төртбұрышының проекцияларының ординаттар өсіне қараған қиылысының ауданы оң болғанда және $B$ $A$-ға ең жақын болып табылғанда тек сол және сол ғана жағдайда $B$ $A$-ға көрші болып аталады. Бір біріне көршілер арқылы жетуге болатын ең үлкен төртбұраштар жиыны жол болып табылады. Жолдың биіктілігі сол жолдағы ең биік төртбұрыштың биіктілігімен белгіленеді. Жолдарды биіктігі бойынша кему ретімен шығарыңыз. Әр жолдың ішіндегі солдан оңға қарай жатқан төртбұрыштардың сәйкес келген сөздерді шығарыңыз. Ешбір екі төртбұрыш бір-бірімен қиылыспайтынына, бірақ бір-біріне тиуі мүмкін екеніне кепілдік беріледі.
Формат входного файла
Бірінші жолда бір бүтін сан $N(1 <=q N <=q 2*10^5)$ — төртбұрыштар саны жазылған.
Келесі $N$ жолда әрбір төртбұрыш сипатталады. Әр төртбұрыш сипаттамасында кіші латын әріптері мен сандардан тұратын жол $s_i (1 <=q |s_i| <=q 100000)$ және төрт бүтін сан $xl_i$, $yb_i$, $xr_i$, $yt_i$ $(1 <=q xl_i, yb_i, xr_i, yt_i <=q 10^9)$ — төртбұрышқа сәйкес сөз бен сол жақ төменгі және оң жақ жоғарғы бұрыштарының координаталары жазылған.
Барлық $s_i$ ұзындықтарының қосындысы $2*10^5$ аспайтынына кепілдік беріледі.
Формат выходного файла
Әр жолды бөлек жолда, және жол ішіндегі сөздерді бос орынмен жазыңыз.
Система оценки
Есеп екі бөлімнен тұрады:
- $1 <=q N <=q 2000$. $30$ ұпайға есептеледі.
- $1 <=q N <=q 200000$. $70$ ұпайға есептеледі.
Пример:
Вход 7 1 9 1 10 3 New 5 3 11 5 Happy 1 2 4 4 2 4 0 5 2 9 10 0 11 2 Year 11 2 15 4 0 6 1 7 3Ответ
Happy New Year 2 0 1 9
Замечание
\includegraphics[width=0.5\textwidth,natwidth=610,natheight=450]{example2.png}
Назар аударыңыз, $2$ және $0$ цифрлары бар төртбұрыштар $Happy$ сөзімен көрші бола алмайды.
Бірінші жағдайда, $Happy$ мен $2$ ординатаға проекцияларының ауданы нөлге тең. Екіншісінде ауданы бірге тең болса да, $New$ төртбұрышы жақынырақ орналасқан.
$A$ және $B$ төртбұрыштарының ара қашықтығы — $A$ төртбұрышында жатқан нүктелері мен $B$ төртбұрышында жатқан нүктелерінің ең қысқа ара қашықтығы.
(
Nurlan Zhusupov
)
комментарий/решение(1) олимпиада
Есеп №4.
Есеп B. Machine Vision
Ограничение по времени:
2 seconds
Ограничение по памяти:
256 megabytes
\includegraphics[width=0.25\textwidth,natwidth=360,natheight=300,height=100pt]{abbey_road.png} Өзінің жаңа стартапы үшін НурлашКО, суреттен мәтін шығаруды талап етті. Прототип кезеңінде болғандықтан, Muugle Cloud Vision API платформасындағы дайын шешімді қолдануды жөн көрді. Алайда, түсінікті мәтінді алумен бір мәселе туып отыр. Жіберілген суретке мәтіннің орнына бөлек сөздер мен оладрың орналасқан төртбұрышты аумақ ретінде жауап келеді. НурлашКОға сіздің көмегіңіз қажет — сөздерді кере орналастырып, мәнді мәтін алуға көмектесіңіз. Ресми түрде, сізге $N$ жақтары координаттар өстеріне қатар төртбұрыштар мен әр қайсысына сәйкес сөз берілген. $B$ төртбұрышы мен $A$ төртбұрышының проекцияларының ординаттар өсіне қараған қиылысының ауданы оң болғанда және $B$ $A$-ға ең жақын болып табылғанда тек сол және сол ғана жағдайда $B$ $A$-ға көрші болып аталады. Бір біріне көршілер арқылы жетуге болатын ең үлкен төртбұраштар жиыны жол болып табылады. Жолдың биіктілігі сол жолдағы ең биік төртбұрыштың биіктілігімен белгіленеді. Жолдарды биіктігі бойынша кему ретімен шығарыңыз. Әр жолдың ішіндегі солдан оңға қарай жатқан төртбұрыштардың сәйкес келген сөздерді шығарыңыз. Ешбір екі төртбұрыш бір-бірімен қиылыспайтынына, бірақ бір-біріне тиуі мүмкін екеніне кепілдік беріледі.
Формат входного файла
Бірінші жолда бір бүтін сан $N(1 <=q N <=q 2*10^5)$ — төртбұрыштар саны жазылған.
Келесі $N$ жолда әрбір төртбұрыш сипатталады. Әр төртбұрыш сипаттамасында кіші латын әріптері мен сандардан тұратын жол $s_i (1 <=q |s_i| <=q 100000)$ және төрт бүтін сан $xl_i$, $yb_i$, $xr_i$, $yt_i$ $(1 <=q xl_i, yb_i, xr_i, yt_i <=q 10^9)$ — төртбұрышқа сәйкес сөз бен сол жақ төменгі және оң жақ жоғарғы бұрыштарының координаталары жазылған.
Барлық $s_i$ ұзындықтарының қосындысы $2*10^5$ аспайтынына кепілдік беріледі.
Формат выходного файла
Әр жолды бөлек жолда, және жол ішіндегі сөздерді бос орынмен жазыңыз.
Система оценки
Есеп екі бөлімнен тұрады:
- $1 <=q N <=q 2000$. $30$ ұпайға есептеледі.
- $1 <=q N <=q 200000$. $70$ ұпайға есептеледі.
Пример:
Вход 7 1 9 1 10 3 New 5 3 11 5 Happy 1 2 4 4 2 4 0 5 2 9 10 0 11 2 Year 11 2 15 4 0 6 1 7 3Ответ
Happy New Year 2 0 1 9
Замечание
\includegraphics[width=0.5\textwidth,natwidth=610,natheight=450]{example2.png}
Назар аударыңыз, $2$ және $0$ цифрлары бар төртбұрыштар $Happy$ сөзімен көрші бола алмайды.
Бірінші жағдайда, $Happy$ мен $2$ ординатаға проекцияларының ауданы нөлге тең. Екіншісінде ауданы бірге тең болса да, $New$ төртбұрышы жақынырақ орналасқан.
$A$ және $B$ төртбұрыштарының ара қашықтығы — $A$ төртбұрышында жатқан нүктелері мен $B$ төртбұрышында жатқан нүктелерінің ең қысқа ара қашықтығы.
(
Nurlan Zhusupov
)
комментарий/решение(1) олимпиада