2023-05-01から1ヶ月間の記事一覧
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 (※ C++ での提出) atcoder.jp 問題の概要 以下の正の整数 で以下を満たすものは存在するか? 存在するならばそのような整数のうちの最大値を求めよ. を 進法表記したときに現れる の個数がちょ…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが奇数である整数列 に対して, 以下を満たすとき, は M 型であるという. を奇数とする. 長さ の整数列 が与えられる. を適切に並び替えることによって, M 型にする…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, 頂点からなるスターグラフをレベル の星という. いくつかの星の直和からなるグラフに対して, 以下の操作を繰り返し行い, 連結になるようにした. 次数が であ…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 a key, Shift key, CapsLock key からなるキーボード, ランプ, 画面がある. 最初, ランプは off であり, 画面には空文字列が表示されている. 以下の 種類の操作のうち, …
問題 提出解答 問題の概要 制約 解法 問題 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 提出解答 atcoder.jp 問題の概要 英小文字と からなる長さが等しい文字列 がある. この に対して, 以下の操作を順に行う. にある をそれぞれ のどれかに置き換える. を適用に並び替える. にすることは可…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. ここで, 隣り合う項は全て異なることが証明できる. このとき, に対して, 以下の操作を行う. の隣り合う項の差の絶対値が である場合は操作を終了…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君と青木君が 回の試合を行った. この結果は長さ の文字列 で表され, 回目の試合の勝者は の 文字目が ならば高橋君, ならば青木君である. この 回の試合から総合勝…