@morio_progの精進日記

解いた競プロの問題をつらつらと。(AtCoder: morio__)

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

【Tenka1 Programmer Contest】C - Align

問題概要 の個の整数を好きな順番に並べたとき, 隣り合う要素の差の合計の最大値を求めよ. 制約 考察 とりあえず個の整数をソートする. 最小の数字と最大の数字は隣同士であってほしいお気持ちになったので, 一旦そこを並べる. 次は最小の方に2番目に大きい…

【ABC048】D - An Ordinary Game

問題概要 操作後に同一の文字が隣り合わないように, 両端以外からお互いに1文字ずつ取り除いていく. このような操作を行うことが出来なくなった方が負けとなる. 先手と後手のどっちが勝つかを出力せよ. 制約 の中に同一の文字が隣り合う箇所はない 考察 操作…

【ARC064】E - Cosmic Rays

問題概要 座標全体に宇宙線が降り注いでいる. 座標上に中心,半径の個のバリアがあり, バリア内では宇宙線から逃れられる. このとき, からまで移動したときの, 宇宙線に晒される距離の最小値を求めよ. 制約 考察 まず, バリア間を移動する際の最短距離を考え…