No.2758 RDQ
解説AC。なんか、思ったより難しかった。
やれることが約数列挙くらいしかないので、約数列挙して何かしようと思うのは良いが、何をすれば良いか分からなかった。
約数ごとにやろうと思ったら、クエリごとにindexの二分探索で答えが求められるとは気付いかなかった。
No.2759 Take Pictures, Elements?
自力AC。
Aの各要素についてLISTを作り、二分探索により解いた。「移動候補が複数ある場合、左右でもっとも近くにある場所への移動が最適」なことを利用している。
No.2760 not fair position game
自力AC。
いわゆる真似っこ戦略で解けました。
0 件のコメント:
コメントを投稿