| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | djm03178 | 152 |
Hi :)
These are some LCA (lowest common ancestor) problems. I hope you enjoy them.
I tried to sort them by difficulty. If you know more problems, add it to comments.
208E - Братья по крови
191C - Дураки и дороги
519E - A и B и аудитории
587C - Duff в армии
609E - Минимальное остовное дерево по каждому ребру
178B3 - Жадные торговцы
176E - Археология
466E - Граф информаций
Hello, A Secret Mission — LOJ , Min Max Roads — LOJ , LCA — SPOJ , Kth Ancestor — HackerRank
Here I found a few LCA / LCA modifications :)
Some basic LCA problems? Which can be solved by only using LCA? By some I mean many please! O_o
Thank you so much for taking the time to compile all these lists.
I really appreciate your work!
504E - Миша и LCP на дереве
LCA + hash
Thanks for gathering all problems with same tag!! I was looking for LCA ones :D
Another LCA problmes:
Qtree spoj : LCA + Heavy-light Decomposition + segment tree
372D - Весело выбирать поддерево : LCA + sorting + dfs(starting time calculating) + two_pointer (or Heavy-light Decomposition)
342E - Ксюша и дерево : LCA + Sqrt Decomposition
342E — Xenia and Tree can be solved by both
-decomposition and centroid decomposition.
Centroid decomposition solution
629E - Фома Дор и дороги
A great LCA problem from codechef : TOMJERGA
916E - Джейми и дерево
the newest one :)
Nice problem
I wrote code for 191C but I got verdict: wrong answer on test 3. please, tell to me, why my code does not works correctly. link: https://codeforces.me/contest/191/submission/39604271
986E - Задача Принца
Nice problem :)
http://www.spoj.com/problems/DISQUERY/ this is problem based only on LCA. this problem is from the SPOJ. update: this problem is not based only on lca, sorry for mistake.
https://codeforces.me/contest/1062/problem/E Nice LCA problem ^_^
But Why I am getting WA :(
My CODE
DFS + LCA + Dual Segment Tree...
Solved in O(n*log(n)^2)
Longest Code in my life but what a nice problem!!!
https://www.hackerrank.com/contests/101hack26/challenges/sherlock-and-queries-on-the-graph (LCA + Bridge finding) :) and thank you so much for your list
Two easy ones and a harder one
Kattis — tourists Kattis — boxes Kattis — pokegene
Thanks for these problem list and i was waited for this
this problem from a recent round
1-Trees and Queries
https://codeforces.me/contest/1328/problem/E
in the recently contest
csacademy's Identifying-Infected is a LCA tagged problem. How to approach this? Sorry for necro-bumping.
Answer is the number of
cutvertices on the simple path between query vertices in theBlock-Cut Treeof the graph. This can be found in logN time by calculating the LCA of theBlock-Cut Tree.LCA problem from the contest just now codeforces.com/contest/1702/problem/G2
Highly recommend))) 786D - Бог рэпа