diff options
author | Anthony Wang | 2021-07-18 17:09:11 -0500 |
---|---|---|
committer | Anthony Wang | 2021-07-18 17:09:11 -0500 |
commit | aec7fb0f7f7a78606f44515e997d0c6c04f0162b (patch) | |
tree | fb188dd1727ae558d3da82d222bb13ba69ffac4b /atcoder.md | |
parent | 404c38305d479d6557c668085115d4072a5c865d (diff) |
Implement arc123_d
Diffstat (limited to 'atcoder.md')
-rw-r--r-- | atcoder.md | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -238,4 +238,4 @@ - ~~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 +- ~~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~~ |