HIR180's diary

ICPC World Finals 2022 を集大成に

2014-03-11

USACO March contest(Gold) 02:47

1: 45度回転してstarry-skyやるだけ

2: にぶたん+dequeするだけ

3: googleで"グラフ 次数 作成可能"と調べるだけ

解けるか分からない問題 01:14

まずはこちらをご覧ください: http://codeforces.com/contest/198/problem/E

これ自体は取れる範囲にあるやつでもっとも軽いのを選び続けるだけ(segtreeをつかう)で解けます。

ところで、もしも「新たにとったgripperを動かさずに、その場所から別のやつをとる」としても解けるのでしょうか...

もし解けそうな解法があったら教えてください><