ABC224
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 変数 があり, 最初, と設定されている. 以下の2つの操作を好きな回数できる. のとき, 円払って とする. 円払って, とする. ただし, は の中から当確率でランダムに選ぶ関数. にするための費用の期待値を最小…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から までの数字のみで構成される文字列 に対して, 以下のような操作を行い, 文字列 を行う. 個ある文字の間それぞれに対して, を挿入するか, 何もしない. そして, を計算式と満たしたときの計算結果を とす…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のマス目には マス以外は全て が書かれており, 残りの マスについては, マス には正の整数 が書かれている. それぞれについて, 最初にコマを においた場合, 以下の操作を最大何回できるか? 移動…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 () 辺からなる無向単純グラフ と 個のコマが与えられ, コマ は頂点 に置かれており, ある頂点に 個以上のコマが置かれていることはない. ※ちょうど 頂点にはコマがない. コマを辺に沿ってコマがない頂…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 個の点があり, 番目の座標は である. 個の点で 個選ぶ方法のうち, その 点を頂点とする三角形が正の面積を持つのは何通りか? 制約 個の点は相異なる. 解法 一般的に, 3点 を頂点とする三角形の…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, が設定されている. このとき, は以下を満たすか? なる全ての整数の組 に対して, である. 制約 解法 となる整数の組 は 通りで, 制約から, 高々 であることから, 以下のような愚直な判定で間に合う…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 の末尾は か? それとも か? 制約 は英小文字からなる文字列 の末尾は か, 解法 文字列 の後ろ2文字が ならば, そうだし, そうでなければ, 問題の制約から, の末尾は である.
総合結果 [Score] 2000 pts [Time] 63:59 + 05:00 0 = 63:59 [Ranking] 136 th [Performance] 2396 相当 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 00:57 B問題 200 pts 06:08 C問題 300 pts 08:11 D問題 400 pts 33:…