2023-01-01から1年間の記事一覧
問題 提出解答 解法 問題 atcoder.jp 提出解答 atcoder.jp 解法 座標平面上の点 を とする. 動的計画法で解く. に対して, で, 問題を へ制限したときの距離の総和の最小値とする. このとき, 最終解答は になる. ベースケースは のときで, このとき, 経由すべ…
問題 提出解答 解法 問題 atcoder.jp 提出解答 atcoder.jp 解法 「データ構造をマージする一般的なテク」を利用して, この問題を解く. 以下のものを用意する. を頂点に持つ Union-Find . に対して, とする. は頂点 を代表元に持つ連結成分におけるベースとな…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 人の人がいる. 人 は座標 にいる. ウイルス V は感染した人から (Euclid) 距離で 以下にいる人全てに感染させる能力を持っている. ある時, 人 がウイルス …
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の値に応じて, 以下の処理をせよ. ならば, を出力せよ. ならば, の一の位を切り捨てた整数を出力せよ. ならば, の十の位以下を切り捨てた整数を出力せよ. ならば, の百…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人が時計回りに座っている. 番目の人の名前は で, 年齢は である. 人は の順に並んでいる. なお, 人の名前は全員異なり, 年齢も全員異なる. 年齢が最も小さい人から順に…
問題 提出解答 問題の概要 制約 解法 問題 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 問題の概要 高橋君と青木君が 回の試合を行った. この結果は長さ の文字列 で表され, 回目の試合の勝者は の 文字目が ならば高橋君, ならば青木君である. この 回の試合から総合勝…
問題 提出解答 問題の概要 制約 解法 問題 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 問題の概要 人がトリックテイキング型のゲームを行った. 各カードには色と値が設定されている. なお, 全てのカードの値は異なっている. 現在, 場の切り札の色は である. 人の人は …
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 がある. また, には つの と つの と 個の が与えられる. にある は つの の間にあるか? 制約 は つの と つの と 個の からなる. 解法 にある …
問題 提出解答 問題の概要 制約 解法 1 (座標圧縮) 解法 2 (方針) 解法 3 (高速化) 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目があり, 上から 行目, 左から 列目のマスを と書くことにする. に対して, には正の整数 が, それ以外…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から までの番号が振られたマスがあるすごろくを高橋君と青木君が行う. 高橋君はマス に, 青木君はマス におり, 高橋君から以下の行動を交互に行う. 高橋君: 面サイコロ…