htkb-proconの日記

初心者がPythonで問題解いた記録

CODE FESTIVAL 2018 Final (Parallel)

oxo-------

A - 2540

AC: Submission #3611208 - CODE FESTIVAL 2018 Final (Parallel)

すべての頂点で、接続されている辺のコスト同士を組み合わせて何個2540を作れるか。そしてそれは頂点ごとに辺のコストをソートしておき左右のポインタを真ん中へ寄せていくように判定することでO(M)でできる。というところまで考察できてからがWA叩きまくって長かった。組み合わせて2540になる中で同じコストの辺が複数あったとき以下のように組み合わせの数を計算しなければならない。

f:id:htkb:20181119211809j:plain

B - Theme Color

常用対数使うなんて思い浮かばなかったので死。pythonの多倍長に甘えてN! / (r1!・r2!・r3!...rM!) * 1 / M^Nの分子と分母を実際に計算してみる暴挙に出たが駄目だった(それはそう)

Submission #3622951 - CODE FESTIVAL 2018 Final

C - Telephone Charge

AC: Submission #3612114 - CODE FESTIVAL 2018 Final (Parallel)

それぞれの通話時間でプランを二分探索して左右を比較してみるだけ。これ1問目に持ってきてよ!!!