"I tried to Find out success using binary search....But ended up realizing that my life is not sorted..."
Conclusion--->>>There are no shortcuts, do it the hardworking way
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
3 дня
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
3 дня
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 173 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 160 |
| 5 | nor | 157 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.05.2024 07:48:29 (j1).
Десктопная версия, переключиться на мобильную.
При поддержке
r/iam14andthisisdeep
sort(life.begin(),life.end());
problem solved
I tried to calculate my chance for success using dp...But ended up realizing that my life is cyclic.
Then Gaussian Elimination is coming into consideration.
How can you use Gaussian elimination to solve a DP where subproblems have cyclic dependency ?
Gaussian elimination is used to solve a system of linear equations. So ... how ?
Maybe I'm not getting your point. But as I know, in some probabilities dp problems, dp equations are something like: $$$dp[i] = \sum\limits _{j\text{ is adjacent to }i} a[i][j] * dp[j]$$$, where $$$a[i][j]$$$ is some sorts of coefficient. In such case, the dp equations do turn into linear equations. :)
but what if there are no solutions?
Then print F instead.
I tried applying dp but then I realized, everything is just stupid greedy
I tried to find out the answer of life by representing it as $$$p \times q^{-1} (mod\,M)$$$ where $$$p$$$ and $$$q$$$ are coprime but I realized life doesn't have a prime modulo, neither is life even rational...
I thought past experience will help me in life but everyday is just addhoc
But when life starts to feel monotonic, you know what to do ;)
I tried to find the Shortest path to success using Dijkstra... But ended up realizing that my life is full of negative weight edges.