2022-06-01から1ヶ月間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ が以下で与えられる. に対して, 頂点 と頂点 を同一視したグラフを とする. このとき, に対して, 以下の問 に答えよ. 上で, 頂点 と頂点 は連結か? 連結ならば 上で頂点 , 頂点 間の距離を求めよ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 円と整数 を持っている. 最初, である. 以下の操作を任意回できる. 以上 以下の整数 を1つ選び, 円払って, を で置き換える. 円の予算内で可能な最終的な の最大値を求めよ. 制約 解法 整数の大小について, …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 点 があり, の座標は である. ジャンプ力が のとき, 以下の条件を満たす場合に限り点 から点 へ移動できる. 適切に最初に 個の点から始点とする点を 1個選び, ジャンプ力を設定することにより,…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 と長さ の整数列が与えられる. 実数 に対して, を以下で定める時, を求めよ. 以下を満たす 以上 以下の整数 の個数を とする. 次のうち, 少なくとも (実はどちらか) 一方が成り立つ. …
問題 atcoder.jp 提出解答 (マス中心) atcoder.jp (コマ中心) atcoder.jp 問題の概要 個からなるマスが1列に並んでいる. 左から 番目のマスをマス と呼ぶことにする. 個のコマがあり, 最初, 左下から 番目のコマはマス にある. 次の操作を の順に行なった場…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を 個, を 個, を 個この順に連結させて得られる文字列において, 先頭から 番目の文字は何か? 制約 解法1 この文字列の長さは であり, なので, 最大でも である. よって, 問題文の文字列を実際に生成してそ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 頂点からなる木 がある. 以下の質問を高々 回することにより, を求めよ. となる に対して, を尋ねる. 制約 は最初に決定される. 解法 定理1 グラフ に対して, で ならば, である. この…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスに対して 以上 以下の整数を 個ずつ書く書き込み方のうち, 以下の条件を満たすような書き込み方を つ挙げよ. ただし, 行目 列目のマス目に書く整数を と書くことにする. に対し…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, を次のように定める. を次のようにして定める: の十進表記を左右反転して, 先頭の を削除できるだけ削除した整数を とする. となる整数のうち, を満たす整数はいくつか? 制約 解法 の作…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1: Type 2: を の累積和, を の累積和, を の累積和としたとき, の第 項目を求めよ. 制約 解法 の第 項目, の第 項目, の第 項目, の第 …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 は全て である 以上 以下の整数である. の並び替え に対する 番目の不満度を以下のようにして定義する. 整数 は であるとする. このとき, ならば, 番目の不満度は , そうでなければ 番目の不満度は . 全ての…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 実数 に対して, とする. としたとき, 次を満たすような右半開区間の列 のうち, が最小であるような列の一例を求めよ. 制約 解法 で に関する定義関数とする. つまり, 整数 に対して, となる. このとき, 整数…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 3行3列からなるマス目がある. この 個のマス目のそれぞれに整数を書くとき, 以下を全て満たすような整数の書き込み方は何通りか? 整数は全て正の整数. 上から 行目に書いた 個の整数の総和は である (). 左…
問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 マス , マス , マス , マス からなるマス目があり, 最初, このマス目の上には何もない. とする. 次の操作を の順に行なったときの最終的な を求めよ. マス にコマを つ置く. 全ての…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 整数 を受け取り, を出力すれば良い. ただし, 問題名のように とすると, これは と の XOR 和となり誤りである. よく累乗を計算する方法は Python ならば である. C++ だと がよく使わ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列全体 の集合を とする. に対して, となる. に対して, を となる 以上 以下の整数の個数と定める. このとき, を求めよ. 制約 解法1 実は次の定理が成り立つ. 定理 F.1. を整数全体の…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. に対して, 次の質問に答えよ. の要素を にするために以下の操作は最低でも ( 回以上) 何回必要か? 以上 以下の整数 を選び, 以下のうちのどちらかを実行する. に 加算する. か…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 初項 , 公差 , 項数 の等差数列を とする. 最初, 整数 が与えられる. が の要素であるようにするために, 以下の操作は最低でも何回 ( 回以上) しなければならないか? 次のうちどちらかを選び実行する. に 加…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が座標平面上にいる. 特に, 番目の人は座標 にいる. また, 番目の人計 人は同じ強さの明かりを持っている. 座標 にいる人が強さ の明かりを持っているとき, 中心 , 半径 の円の内部 (境界含む) が照ら…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2行2列の行列 が与えられる. を出力せよ. 制約 はそれぞれ または 解法 入力された行列を受け取り, 第 成分を出力すれば良い. ただし, 大抵のプログラミング言語は -indexed なので, このような言語では と…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが の整数列 と2重添字数列 がある. ここで, である. 次の 個の質問に答えよ. における全ての の最大公約数求めよ. 制約 解法 に対する最大公約数を と書くことにする. このとき, 次が成り立つ. を整数…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺からなる単純無向グラフ がある. ただし, とする. なお, 各頂点の次数は 以下である. 次の 個の質問に答えよ. 質問 : 頂点 からの距離が 以下であるような頂点全てにおける番号の総和を求めよ. 制約 …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす 以上 以下の整数の組 の個数を求めよ. が平方数になる. 制約 解法 1 正の整数 と素数 に対して, を と定義する. つまり, を で割り切れる最大の回数とする. このとき, を素数全体の集合としたと…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが の整数列 がある. この列に対して, 以下の操作を0回以上行い, を昇順に並び替えることができるか? 以上 以下の整数 を選び, と を入れ替える. 制約 解法 以下では数列の添字を1ずつ減らして 0-indexe…
問題 atcoder.jp 提出解答 Submission #32204853 - AtCoder Beginner Contest 254 問題の概要 次で定義される2重添字数列 について, についての を全て求めよ. または のとき, . のとき, [tex: a_{i,j}=a_{i-1,j-1}+a_{i-1,j}}. 制約 解法 問題文に の求め方…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の下2桁を出力せよ. ただし, 出力は必ず2文字であること. 制約 解法1 を整数ではなく, 文字列とみる. すると, は 3 文字なので, 出力すべきは の2文字目と3文字目である. 解法2 この問題は次の解法でも解け,…