2018-08-06から1日間の記事一覧

ABC 080 D-Recording

D - Recording 真っ先にいもす法(今日知りましたが)を適用したくなりますが, そのまま適用してしまうとチャンネルそのままで録画するときの最適解を出せないです. そこで, まずチャンネルごとにいもす法を適用して, 連続で録画できる番組, それぞれのチャ…

ABC093 D-Worst Case

D - Worst Case A*Bより小さな積となる二組の整数のマッチングを最大化する問題です. ただしA,Bを用いてはいけません. A,Bを用いないことや重複を考えず, まず貪欲にマッチングを作ることを考えます. A*Bが十分大きいとして, 2項(C,D)(C 同じようにしてC = …

ABC 104 反省

A問題 A - Rated for Me 条件分岐をします. 提出 Submission #2950380 - AtCoder Beginner Contest 104 B問題 B - AcCepted 素直に条件を満たしているかどうか確認します. こういうのをやるときはboolを返す関数をつくると実装が楽なんだなあと解説生放送を…