問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 外周が 頂点からなる車輪グラフ がある. ただし, ユニバーサル頂点は頂点 , 外周はある頂点から反時計回りに頂点 と名付けられている. 各辺に以下のように重みが設定されている. 辺 の重みは である. 辺 の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 とする. グラフ に対して, に対して, 以下を求めよ. の連結成分の個数 制約 入力は全て整数 解法 一般的に, 「消す」という操作よりも, 「入れる」という操作の方が簡単である場合が多い. また, この問題を…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. 以下の操作を高々 回行うことができる. にある を に置き換える. 高々 回の操作後, は最大で何個連続させられるか? 制約 は からなる文字列 は整数 解法 に対して, 「答えが …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のチーズがあり, 番目のチーズの美味しさは /[g] で, [g] である. 合計 [g] 以下のチーズを使って, 美味しさを最大にせよ. 制約 は整数 解法 美味しさが大きい順から使うべきである. よって, 必要ならば添…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の計算において, 繰り上がりは発生するか? 制約 は整数 解法 必要ならば, 適切に を埋めることで, の桁数は等しいとする. 桁数を として, 以下が成立するような が存在するかどうかをみればよい. の上から …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦2マス, 横2マスからなるマス目において, 上から マス目, 左から マス目は ならば白, ならば黒で塗られている. この塗り方は以下を満たすか? 任意の2つの黒マス において, 以下ができる. 辺で接しており, …

総合結果 [Score] 1500 pts [Time] 20:20 + 05:00 0 = 20:20 [Ranking] 549 th [Performance] 1762 (相当) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 01:33 B問題 200 pts 04:03 C問題 300 pts 07:52 D問題 400 pts 2…