Eまで五完。
コンテスト後のツイート
E 「A,B」があるとき、1から開始する数列の末尾はA以上、A+1から開始する数列の末尾はB以上、B+1から開始するのはありえない。と、分かる。この累積maxを取ると、各数字から開始する数列の末項の最小値が分かる
— titia (@titia_til) July 17, 2022
G imos法やるだけだと思ったのに答えが合わない!
F - Find 4-cycle
解法ツイートを見てAC。
Tが3000以下というのが怪しい。これをどう使うか、という問題。
コンテスト中は、Tの二重ループでどうにかすることしか考えなかった。が、鳩ノ巣原理を使うならTの組に対して何かを割り当てることになる。
その両面を検討しなくてはいけなかった。
G - Scalene Triangle Area
自力AC。
imos法を頑張る、としか言いようがない!
斜めにimos法をしたり、その斜めの累積和を途中で切り上げたりするのを書かなければならず混乱するけれど、頑張るしかない。
0 件のコメント:
コメントを投稿