2021-11-01から1ヶ月間の記事一覧
問題 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…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, で 以上 以下の整数全体の集合とする. 集合 の濃度 (元の個数) を で割った余りを求めよ. 制約 入力は全て整数である. 解法 以降では, 説明のために, 整数 に対して, とする. である. よ…
問題 atcoder.jp 提出解答 https://atcoder.jp/contests/abc228/submissions/27409638 問題の概要 とする. 長さ の列 があり, 最初は全ての項が である. 以下の 個のクエリを順に処理せよ. のとき以下の処理を順に行う. とする. である限り, に を加算する. …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人が 日間からなる試験を受けた. 各日の試験は 点満点である. 日目終了時, 番目の生徒の 日目の得点は 点であった. 全ての について, 以下の質問を答えよ. 日目終了後, 番目の生徒は 日間の試験の得点の総和…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の友達 (友達 , 友達 ) がいる. 友達 が高橋君の秘密を知り, 友達 は高橋君の秘密を知らないとき, 友達 は友達 に高橋君の秘密を教える. 最初, 友達 が高橋君の秘密を知り, 十分長い時間が経った場合, 高…
問題 atcoder.jp 提出解答 (場合分け) atcoder.jp 提出解答 (シミュレーション) atcoder.jp 問題の概要 毎日 時 分に部屋の電気を付け, 時 分に部屋の電気を消す生活をしている場合, 時 分には部屋の電気はついているか? 制約 入力は全て整数 解法1 (場合分…
総合結果 未参加 問題ごとのページ ※それぞれのURLに飛びます. A 問題 (100pts, diff: 55) On and Off 解説ページ B 問題 (200pts, diff: 83) Takahashi's Secret 解説ページ C 問題 (300pts, diff: 214) Final Day 解説ページ D 問題 (400pts, diff: 1035) …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 二項係数 の正の約数の個数を求めよ. 制約 解法 約数に関する問題なので, 素因数分解に着目する. である. ここで, で正の素数全体の集合として, で表せるとき, 各素数 に対して, とすると, 任意の素数 に対…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数の組 で, 以下を満たすのはいくつか? 制約 解法 より, から, . つまり, である. よって, と固定した場合それぞれについて見ればよい. と固定する. このとき, であり, から, でなくてはならない. と…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の正の整数 のうち, 正の整数 を用いて, と表せないのはいくつか? 制約 解法 ある正の整数 が存在して, と表せるならば, で, 制約 から, でなくてはならず, は整数であるから, である. よって, 集合 を と…
問題 atcoder.jp 提出解答 解法1 (シミュレーション) atcoder.jp 解法2 (計算) atcoder.jp 問題の概要 人に 枚のカードを配る. ただし, 配り方は以下である. 人 の順に 枚ずつ配る. 枚目のカードは誰に配られるか? 制約 解法1 (シミュレーション) カードの枚…
総合結果 [Score] 1200 pts [Time] 55:02 + 05:00 0 = 55:02 [Ranking] 255 th [Performance] 2124 (相当) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 01:53 B問題 200 pts 04:19 C問題 300 pts 10:11 D問題 0 pts --:…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の置換 に対して, を以下で定義する. (恒等置換) を満たす最小の正の整数 の置換 全てにおける の総和を求めよ. 制約 解法 置換 に対して, は の位数である. ここで, 置換において, 以下の性質がある. 任意…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点, 辺の単純無向グラフ が与えられる. の全ての辺の向き付けのうち, 全ての頂点の出次数が1になるような向き付けは何通りか? 制約 グラフは単純 解法 まず, のある連結成分における向き付けは他の連結成…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす の部分集合 で, 濃度の最小値を求めよ. 任意の に対して, となる と, 正の整数 が存在する. 制約 解法 に対して, とする. このとき, 正の整数 に対して, である. このことから, 以下のことがわ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 技 技 の 個の技がある. 高橋君が技 を取得するのには 秒かかる. また, 技 を覚えるためには, 個の技 を先に取得していなければならない. ただし, である. 技 を取得するためには最小何秒必要か? 制約 は全…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の数列 が与えられる. この中に登場する数列は何種類か? 制約 各項は 以上, 以下 個の数列の長さ (項の数) の総和は 以下 解法 重複をまとめて1つにし, そうでない場合は別々のものを見るということは, 集…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 小数点以下3桁までで表すことのできる実数 が小数点以下第3位まで与えられる. の小数点以下第1位を四捨五入した整数を求めよ. 制約 は小数点以下第3位までで表現可能 は小数点以下第3位まで与えられる. 解法…
総合結果 [Score] 1500 pts [Time] 31:45 + 05:00 0 = 31:45 [Ranking] 345 th [Performance] 1980 (相当) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 02:02 B問題 200 pts 03:45 C問題 300 pts 10:58 D問題 400 pts 1…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 行からなるマス目がある. マス にバツ印を書くと, 点入る. 一方で, 1本の斜め線を引くごとに 点失う. ここで, 斜めに隣接するマスに対して, 斜め線はまとめて引くことができる. 最大で獲得できる…