参加しました。 C問題 Sentou スイッチを押すとそこからT秒間シャワーが流れる。 N人がt_i秒にスイッチを押した時、お湯の出る時間の総和を求める問題。 最初から順番にシミュレートしました。おわり D問題を見て完全に思考が停止し、E問題でmax,minを見れば…

参加しました。 問題A Sorted Arrays 長さNの配列Aを何箇所かで区切って、すべての部分列を単調非減少or単調非増加列にするには最低何箇所必要かという問題。 前から見ていって貪欲で取っていく。単調非増加か単調非減少かを判定し、そうでなくなるところで…

参加しました。英語はつらい。 Problem A. Oversized Pancake Flipper +-+---+-+みたいな列に対して連続するK個の±を反転させる操作で全てを+にするには最低何回必要かという問題。但し操作する箇所ははみ出してはいけない。 左端から-があったらひっくり返…

参加してました。 Easy. H2OとO2の量と1日当たりのコストが与えられるから何日生きられるか求める問題。H2OからO2を作ることが可能。 H2Oのみ、O2のみについて計算した後、O2が切れた時点でH2Oがまだ残ってたらOの量をH2Oコスト+2*O2コストで割ったら終わり…

参加しました。 C問題 怪文書 / Dubious Document n個の文字列が与えられるので、各々の文字列に対していくつか文字を取り出して別の文字列を作った時にどの文字列からでも作れる文字列のうち最長のものを求める問題。 出てくる文字をカウントしていって、各…

今回も数分遅刻。学ばない男。 A問題 AtCoder Group Contest 各人に強さA_iのついている3n人に対し3人組をn個作って、各グループの強さの中央値の総和を最大化する問題。 ソートしてi,3n-2*i-2,3n-2*i-1番目の人でグループを作っていくと最適。 B問題 Splatt…