phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-04-25から1日間の記事一覧

yukicoder No.1035 Color Box

問題 1~Nまでの異なる番号が書かれた箱に、M種類のペンキを使って塗りたい。 このとき、M種類すべてを使って、各箱は必ずいずれかの色に塗られているとする。 このとき、色の塗り方は何通りあるか? 制約 1 解法 N個をM個に割り当てる問題の場合、写像12相…

ABC144 D. Water Bottle

問題 底辺が1辺a cmの正方形で、高さがb cmである直方体に、体積x cm^3の水を入れる。 これを底辺のどれか1辺を軸に傾ける。 水が溢れないように傾けられる最大の角度を求めよ。 制約 1 1 1 解法 θだけ傾けた場合を考える。このとき、傾けたa cm側とb cm側が…