2023-01-01から1ヶ月間の記事一覧
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字 が与えられる. ( の定義は後述の解答にて) が回分になるような長さ の英小文字列は存在するか? 個のマルチケース 制約 個の の総和は 以下である. 解法…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の英小文字からなる文字列 が与えられる. 2つの文字列 に対して, を以下を満たす最大の非負整数 と定義する. の先頭 文字が一致する. このとき, に対して, 以下の を…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが等しい つの文字列 に対して, 以下を満たすとき, はマッチするという. に含まれる を独立に英小文字に置き換えることによって, を一致させることができる. このと…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の 頂点 辺の単純無向グラフ は Path グラフか? 制約 は単純グラフ 解法 以下の特徴づけを用いる. 無向グラフ において, 以下は同値である. は Path グラフである. …
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数字からなる長さ の文字列 と数字からなる長さ の文字列 が与えられる. 次の条件を満たす 以上 以下の整数 はいくつ存在するか? の最後から 文字が と一致するような …
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ある提案について, 人が投票した. 番目の人は ならば賛成, ならば反対である. この 人について, 賛成多数か? 反対多数か? 制約 は奇数 は のどちらか 解法 文を利用して…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 桁の整数 が与えられる. 以下の操作を好きな回数行うことができる. の同じ桁にある数字同士を交換する. 操作後の の最小値を求めよ. 制約 は 桁の整数 解法 の場合は明…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 以上 以下の整数 が設定されているが, これは秘密である. このとき, 次の手順を踏むことにより, を特定し, を出力せよ. (Input) 以上 以下の整数 …
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の都市がある. の 文字目が ならば, 都市 から都市 への直行便が存在し, ならば存在しない. また, 都市 では価値が であるお土産がある. 以下の 個の問について答えよ…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 種類の硬貨を持っており, 種類目の硬貨は 円であり, 枚持っている. これらから何枚かの硬貨を用いることにより, ちょうど 円を支払うことができるか? 制約 は全て異なる…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 問題の概要 長さ の英小文字列 が与えられる. 次の操作を好きな順に合計 回以上行うことができる. 円払う. その後, の左端の文字を右端に移動させる. 円払う. その後, にある 文字を好きな英小…
問題 提出解答 問題の概要 制約 解法1 解法2 解法3 問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) Submission #38191181 - UL Systems Programming Contest 2023(AtCoder Beginner Contest 286) (解法 3) Submission #38191181 - UL Systems Progr…
問題 提出解答 問題の概要 制約 解法1 解法2 問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) atcoder.jp 問題の概要 長さ の整数列 が与えられる. の第 項から第 項と第 項から第 項を入れ替えた整数列を とする. を求めよ. 制約 解法1 の第 項 は…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 一週間が 日からなる世界を考える. 一週間は曜日 と進み, 曜日 の翌日は次の週の曜日 になる. 各曜日について, その曜日を平日とするか, 休日とするかを決定する. ただ…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人のユーザーがいる. ユーザー のユーザーネームは現在 である. 人のユーザーに対して適切な順番で以下を実行することによって, 全てに対して, ユーザー のユーザーネー…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の問題が次のように ID が次のような順番で付されている. 長さ の英大文字列を辞書式に並べたもの 長さ の英大文字列を辞書式に並べたもの 長さ の英大文字列を辞書式…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 が与えられる. 以降では の 文字目を と表す. それぞれに対して, 以下の条件をともに満たす最大の整数 を求めよ. となる全ての整数 に対して, である…
問題 提出解答 問題の概要 制約 解法1 解法2 問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 問題文にある図において, 番の点と 番の点は直接線で結ばれているか? 制約 解法1 線の数は 本なので, 各線がどの点を結んでいるかを…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 は全て または である. 以下を満たすような整数列 は存在するか? 存在するならばその一例を求めよ. に対して, 制約 解法 この問題において, 必要ならば の全ての符号を反転させることによって, と…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のグリッドがある. 上から 行目, 左から 列目には英小文字 が書かれている. このグリッドに対して, 回の操作を行う. 番目の操作は整数 を用いて次のようにする. グリッドを次のように つの長方…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を満たす正の整数 を美しい整数という. は 桁の整数であり, その 進表記における上から 桁目を としたとき, 以下が成り立つ. 小さい方から数えて 番目の美しい整数を求めよ. 制約 美しい整数は 個…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英子文字列 と 以上 以下の整数 対して, を とする. ただし, 英子文字列 の長さを と書く. 英小文字列 と に対して, を の 文字目から 文字目の連続英子文字列とする (ただし, の場合は空文字列とす…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純無向グラフ が与えられる. なお, である. また. 各頂点の次数は 以下である. このとき, 頂点 を始点とする単純パスの数を としたとき, を求めよ. 制約 は単純 における各頂点の次数は 以下である. 解法 …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 与えられる正の整数 はある異なる素数 を用いて と表せる. を求めよ. 個のマルチテストケース 制約 はある異なる整数 を用いて と表せる. 解法 ある異なる素数 を用いて と表せるとき, である. 実際, の場合…
問題 atcoder.jp 提出解答 (DFS) atcoder.jp (Union Find) atcoder.jp 問題の概要 単純無向グラフ が与えられる. なお, である. にある連結成分の数を求めよ. 制約 は単純 解法1 グラフにおけるある頂点を含む連結成分は, BFS, DFS を用いて, 効率的に求める…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 個の整数のうち, 奇数は何個か? 個のマルチテストケース 制約 解法 各テストケースについて, for 文を利用し, が奇数かどうかを見て, 奇数である整数の数を数え上げれば良い. これを 回の for 文で…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の英小文字列 が与えられるので, の順に出力せよ. 制約 は長さ 以上 以下の英小文字列 解法 を受け取り, の順に を受け取り, の順に を出力すれば良い.