ykmakuのブログ

競技プログラミングをがんばるブログ

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

AtCoder Regular Contest 074 C - Chocolate Bar

問題 C - Chocolate Bar 解法 分割の方法は4パターンある(解説pdf)。4パターンそれぞれを全探索して調べる。1つの長方形を決めると残りの2つは余っている長方形を均等に分けるのが良い。 結局の時間計算量で解ける。 #include <iostream> using namespace std; typedef</iostream>…