Hello everyone
Can anyone please suggest some questions based on the Rotating Calipers concept, if they are available?
Thanks in advance
Hello everyone
Can anyone please suggest some questions based on the Rotating Calipers concept, if they are available?
Thanks in advance
# | User | Rating |
---|---|---|
1 | jiangly | 3846 |
2 | tourist | 3799 |
3 | orzdevinwang | 3706 |
4 | jqdai0815 | 3682 |
5 | ksun48 | 3590 |
6 | Ormlis | 3533 |
7 | Benq | 3468 |
8 | Radewoosh | 3463 |
9 | ecnerwala | 3451 |
9 | Um_nik | 3451 |
# | User | Contrib. |
---|---|---|
1 | cry | 165 |
2 | -is-this-fft- | 160 |
2 | Qingyu | 160 |
4 | atcoder_official | 157 |
5 | Dominater069 | 155 |
6 | adamant | 154 |
7 | djm03178 | 151 |
8 | luogu_official | 149 |
9 | awoo | 147 |
10 | Um_nik | 146 |
Name |
---|
Here are a few problems: https://wiki.algo.is/Rotating calipers
Seems like the link is broken. I'd appreciate problems on CF if possible.
Here's a link to a CF problem that uses this approach: Blowing Candles
Here's a Kattis problem: https://open.kattis.com/problems/largesttriangle