Eまで五完。
コンテスト後のツイート
E heapqでAの最も小さいものを取っていく実装だとTLE。最初にソートし、水に面しているか? 水面以下の高さか? を別に管理してlogを外したらACした。
— titia (@titia_til) July 20, 2024
F 中央の数を全探索し残りをbit全探索する解法を終了6分後に書き終わったがTLEでした。
C - Avoid K Palindrome 2
Pythonで通す方法の一つとして、
・from more_itertools import distinct_permutations
を使うというものがあったらしい。
知らなかったので仕方ないか。
F - Palindromic Expression
ツイートした解法で、bit全探索の部分で、「Nより大きくなるなら探索をやめる」という枝狩りをしたらACできた。
0 件のコメント:
コメントを投稿