2023-07-01から1ヶ月間の記事一覧

ABC237-G Range Sort Query

これ で解けるのすごいね...... 問題概要 制約 情報を削る 上でのクエリ処理 提出コード 問題概要 https://atcoder.jp/contests/abc237/tasks/abc237_g 長さの順列を与えます。以下のクエリを回処理します。 クエリ・・・を与える。順列の番目の要素から番目…

ABC209-E Shiritori

問題概要 制約 ゲームの言い換え 言い換えたゲームを観察する この解析には名前がついている 提出コード 問題概要 https://atcoder.jp/contests/abc209/tasks/abc209_e 個の文字列が与えられる。高橋くんと青木くんが以下のルールの元しりとりをする 高橋君…

ABC168-E ・(Bullet)

考察を楽しめました。 問題概要 制約 考察 の時 の時 解法 提出コード 問題概要 https://atcoder.jp/contests/abc168/tasks/abc168_e 要素の整数の2つ組の列を与えます*1。列から一つ以上の要素を選び出す方法で、どの選んだ2要素についてもを満たすような…

模擬国内2016bD 夏合宿の朝は早い (AOJ2748)

解法わかった時びっくりしたので書きます 問題概要 制約 解法 誰も他人の連絡先を知らない場合 電話が発生する時の観察 例外、サイクル 結論 提出コード 感想 問題概要 https://onlinejudge.u-aizu.ac.jp/problems/2748 人について、朝寝坊する確率を与えら…

模擬国内2010D Mr. リトー郵便局 (AOJ2200)

解けてうれしかったので書きました。新規性は無いです。 問題概要 制約 TLE解 高速化 提出コード 感想 問題概要 onlinejudge.u-aizu.ac.jp 頂点辺の無向グラフがある。無向グラフの各辺は「陸路」か「海路」であり、海路である辺は船が無いと利用することが…