コンテスト中AC:A〜F D - Flipping and Bonus E - Many Operations F - Sorting Color Balls D - Flipping and Bonus 説明のため、お金をスコア、コイントスによって表か裏かを選んでスコアを得ることを操作と呼びます。 その時々の操作後のスコアを最大化す…

コンテスト後に自力ACしましたが、記事を書いていて計算量の見積もりが誤っていたので、公式解説を読みました。 頂点集合を以下の通りとします。 は独立集合であるという条件から、4-cycleをもつ条件は以下に限定されます。 に属するある頂点と、に属するあ…

コンテスト中AC:A〜D B - Better Students Are Needed! C - Changing Jewels D - Draw Your Cards B - Better Students Are Needed! 配列を用意し、各要素は以下のようにします。 この配列は例えば、C++ならvector<pair< long long, long long >>を使用します。 について、各要素の1つ目を</pair<>…

コンテスト中AC:A〜D B - Counterclockwise Rotation ベクトルの反時計回りの回転行列は以下の通りです。 よって、求めたい座標をとすれば、 となります。 但し、C++では角度はラジアンにしないといけないので、として、の代わりにを渡します。 実装は、よう…

初めに 概要 コンストラクタ build get count 実装 アルゴリズム 前処理について getについて countについて AtCoderでの過去問でLoopを使える問題 初めに 独自で実装している構造体Loopについて書いておきます(C++です)。 AtCoderでこの構造体を使用して解…

コンテスト中AC:A〜D コンテスト後にEを自力AC。コンテスト中に漠然とした解法まで思い浮かんでましたが、実装間に合わず。 A〜Dは特に書くことがないので、Eについて書きます。 2022/07/08追記 Eの実装中の同値類などは誤りなので、無視してください。 E - …