2022年7月20日水曜日

AtCoder Beginner Contest 260

 Eまで五完。

コンテスト後のツイート

F - Find 4-cycle

 解法ツイートを見てAC。

 Tが3000以下というのが怪しい。これをどう使うか、という問題。
 コンテスト中は、Tの二重ループでどうにかすることしか考えなかった。が、鳩ノ巣原理を使うならTの組に対して何かを割り当てることになる。

 その両面を検討しなくてはいけなかった。

G - Scalene Triangle Area

 自力AC。

 imos法を頑張る、としか言いようがない!
 斜めにimos法をしたり、その斜めの累積和を途中で切り上げたりするのを書かなければならず混乱するけれど、頑張るしかない。

0 件のコメント:

コメントを投稿