ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-11-30から1日間の記事一覧

ABC062 D - 3N Numbers

問題 提出コード やること自体は同じだったのですが、想定解がすごい綺麗で感動しました。ここでpriority_queueが使えるのですね~ 解法 この問題は、初期値を(前からNの長さの部分の総和)-(後ろからNの長さの部分の総和)とし、 真ん中のNの長さの部分を、 …

ABC062 C - Chocolate Bar

問題 提出コード これの類題的な感じですね。 解法 縦と横については、向きを入れ替えて同じことを考えればよいので、とりあえず縦と横を固定した状態で考えます。 チョコレートを3つに分けるには、まず2つに分け、そのうち片方をまた2つに分ける、というよ…