diff options
author | Anthony Wang | 2021-07-18 17:08:57 -0500 |
---|---|---|
committer | Anthony Wang | 2021-07-18 17:08:57 -0500 |
commit | 404c38305d479d6557c668085115d4072a5c865d (patch) | |
tree | b97bdebef982d45bf59761050ccba9719b758e40 /atcoder.md | |
parent | d5136aa4dfe57203c7464c5d6a9f0884e4cdb42a (diff) |
arc123_d
Diffstat (limited to 'atcoder.md')
-rw-r--r-- | atcoder.md | 2 |
1 files changed, 2 insertions, 0 deletions
@@ -237,3 +237,5 @@ - ~~arc116_e: Make sure you read the problem very carefully, especially if it seems too easy or you're stuck!~~ - ~~arc117_d: Immediately reminds us of centroids/diameters, but don't get confused because this a diameters problem, make sure you read the conditions in the problem carefully as well~~ + +- arc123_d: Do some test cases and there's an obvious greedy strategy; However, reading it closely, it's actually asking for the absolute value, so we should try all of the shifts; You can binary search or two-pointers, but the easiest way is to put all the shifts into an array and sort them, then go through the one by one |