2018-07-05から1日間の記事一覧

ABC 071 C問題 Make a Rectangle

かかった時間:30min 1発AC 考察の過程 面積を大きくしたいので長い棒から貪欲にとっていけばいい. ただ長方形でなければいけないので,同じ長さの棒が2本以上あるところからとらなければならない. また,4本以上同じ長さのものがあったらそこから4本とっ…

ABC 070 C問題 Multiple Clocks

競技プログラミングの問題解いた振り返りを残していくといいとどこかで聞いたので,恥さらしを始めてみます. かかった時間:25min 1発AC 考察の過程 T_i (1≦i≦N) の最小公倍数が答えになる. 愚直解としては,答えは1018以下であることがわかっているので…