2022-08-01から1ヶ月間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正多面体のダイスがあり, このダイスを振ると のうちランダムで1つである. このダイスを用いて, 以下を考える. ダイスの出目をスコアにする. ただし, 気に入らないならば 回まで以下を行うことができる. そ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数直線上に高橋くんがいる. 座標 に穴があいている. あなたは時刻 に穴 にいる. そして, あなたは数直線上を速さ 以下で移動できる. また, 匹のモグラが穴からでて, 番目のモグラは時刻 に穴 から出て, その…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上の四角形 が与えられる. ただし, 反時計周りに と名付けられており, また, 自己交差はない. この四角形は凸であるか? 制約 各点の 座標の絶対値は 以下 解法 座標平面上の3点 において, を反時計…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす 以上 以下の整数 を求めよ. が の倍数 制約 解法 一般的に, 以下が成り立つ. 整数 と正の整数 に対して, 以下は同値である. は の倍数である. を で割った余りが等しい. よって, は を で割っ…
6### 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが奇数の英小文字列 が与えられる. の中央の文字を出力せよ. 制約 は長さ 以上 以下の英小文字列 解法 の長さを とする. このとき, 出力すべき文字は の先頭から 文字目である. なお, 大抵のプログ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面の原点にコマがある. このコマに対して, 以下の3種類の操作から1つを選び, 実行することを 回繰り返す. コマが にいるとしたとき, に移動させる. コマが にいるとしたとき, に移動させる. コマが に…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 に対して, 以下を満たす整数 は存在するか? 制約 解法 を の累積和とする. つまり, と定義する. このとき, 同様にすると, 求めるべき問題を と簡略化することができた. を1つ固定する. す…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 マスからなるマス目において, 行目, 列目のマスをマス と呼ぶことにする. マス には文字 が書かれている. あなたは最初マス にある. 以下の行動を移動できなくなるまで行う. マス にいるとする. かつ な…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の部屋からなる洞窟がある. 個の部屋は1列につながっており, 入り口から順に部屋 と名付けられている. 最初, 部屋 におり, 持ち時間が である. に対して, 持ち時間 だけ消費して部屋 から部屋 に移動する…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 りんごが次のように売られている. 1個, 円 3個, 円 ちょうど 個のりんごを買うためには最低何円必要か (買ったりんごを捨てたり食べたり, 売ったりして減らすのは禁止) ? 制約 解法 最も安くりんごをちょう…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. 回以上 回以下の隣接項同士の入れ替えで以下の条件を満たすようなものを1つ例示せよ. に対して, に対して, 制約 は の並び替え 解法 次のようにすればよい. ならば を入れ替える. の順…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非空文字列 に対して, の美しさを以下のようにして定める. に含まれる連続な部分文字列のうち, に一致する数を としたとき, 美しさは上に有界か? また, 上に有界ならば美しさの最大値を求めよ. 制約 は長さ …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目がある. 上から 行目, 左から 列目のマス (以降ではマス と呼ぶことにする) は ならば白, ならば黒である. 以下の操作から1つ選び, 実行することを 回以上行うことができる. なる整数 を…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の都市と 個の発電所からなる国がある. これらを総称して地点と呼ぶ. 個の都市は地点 と, 個の発電所は地点 と名付けられている. この国には 本の電線があり, 番目の電線は地点 , 地点 を結ぶ. ここから …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. に対して隣接する文字の入れ替えを行い を にする場合, 最低でも何回入れ替えなければならないか. 制約 は の並び替え 解法 に対して, をそれぞれ に置き換えた整数列を とする. …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列の行列 と 行 列の行列 が与えられる. 次の操作を 回以上行うことにより, を に一致させることができるか? から1行選び, その行を削除する. から1列選び, その列を削除する. 制約 解法 のうちのどの 行…
問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 問題サイトにある図における縦 行, 横 列のグリッドにおいて, 上から 行目, 左から 列目のマスは白か? 黒か? 制約 解法1 以下が成立する. 上から 行目, 左から 列目が白色 が偶数. …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字列 の 文字目から 文字目を出力せよ. 制約 解法 例えば, python ならば以下のようにすることで正解できる. L,R=map(int,input().split()) S="atcoder" print(S[L-1:R]) ここで, 次のことに注意しな…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人 , , 人 の 人からなるじゃんけん大会がある. このじゃんけん大会は次の形式で開催される. 参加者を人 , , 人 の順に横 列に並べる. 次のことを 回繰り返す ( 回目). に対して, 左から 人目と 人目がじゃ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 マス からマス からなるマスがある. 最初, マス にいる. マス からマス にはサイコロが1個あり, マス にあるサイコロには 以上 以下の整数が等確率で出る (毎回独立). マス に到達するまでサイコロを振り, …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 以下の操作を順に1回だけ行う. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする.…
問題 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 問題の概要 長さ の非負整数列 が与えられる. から 個以上の項を選ぶ方法のうち, それらの平均が整数であるような選び方の数を求めよ. 制約 解法 以下は全て同値である. ただし, とする. 個の整数 の平均が整数 個の整…