2021-10-01から1ヶ月間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を原点とする座標平面上において, 2点 を結ぶ線分を と書く. 個の図形 が与えられる. 各 は以下の線分の和集合である. ここで, 各 に対して, とする. このとき, で, 以下の条件を満たすとき, の最大値を求め…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 両の電車のおもちゃがあり, 前後を (高々1個) 連結できる. 以下の 個のクエリを順に処理せよ. Type 1: 電車 の後ろと電車 の前を連結させる. Type 2: 電車 の後ろと電車 の前を分離する. Type 3: 電車 が含…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなる行列 が与えられる. の 行 列の要素は である. 行 列の行列 が与えられるが, は から回転せずにある長方形で切り取った部分か? 制約 解法 において, が書かれているのは, を を で割った商と余…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 が与えられる. 番目の辺は頂点 を結んでいる. はスターか? 制約 は木 解法 頂点 の次数を と書くことにする. このとき, がスターであることと, なる頂点 が存在することは同値である. よって, の次…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の文字列が与えられる. を並び替えてできうる文字列は何種類か? 制約 は長さ の英小文字からなる文字列 解法 に含まれている文字列の種類数を とする. ならば, という形なので, 自身しかない. よって, …
総合結果 [Score] 1500 pts [Time] 94:31 + 05:00 6 = 124:31 [Ranking] 666 th [Performance] 1634 (相当) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 01:07 B問題 200 pts 03:08 C問題 300 pts 10:05 D問題 400 pts …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 変数 があり, 最初, と設定されている. 以下の2つの操作を好きな回数できる. のとき, 円払って とする. 円払って, とする. ただし, は の中から当確率でランダムに選ぶ関数. にするための費用の期待値を最小…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から までの数字のみで構成される文字列 に対して, 以下のような操作を行い, 文字列 を行う. 個ある文字の間それぞれに対して, を挿入するか, 何もしない. そして, を計算式と満たしたときの計算結果を とす…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のマス目には マス以外は全て が書かれており, 残りの マスについては, マス には正の整数 が書かれている. それぞれについて, 最初にコマを においた場合, 以下の操作を最大何回できるか? 移動…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 () 辺からなる無向単純グラフ と 個のコマが与えられ, コマ は頂点 に置かれており, ある頂点に 個以上のコマが置かれていることはない. ※ちょうど 頂点にはコマがない. コマを辺に沿ってコマがない頂…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 個の点があり, 番目の座標は である. 個の点で 個選ぶ方法のうち, その 点を頂点とする三角形が正の面積を持つのは何通りか? 制約 個の点は相異なる. 解法 一般的に, 3点 を頂点とする三角形の…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, が設定されている. このとき, は以下を満たすか? なる全ての整数の組 に対して, である. 制約 解法 となる整数の組 は 通りで, 制約から, 高々 であることから, 以下のような愚直な判定で間に合う…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 の末尾は か? それとも か? 制約 は英小文字からなる文字列 の末尾は か, 解法 文字列 の後ろ2文字が ならば, そうだし, そうでなければ, 問題の制約から, の末尾は である.
総合結果 [Score] 2000 pts [Time] 63:59 + 05:00 0 = 63:59 [Ranking] 136 th [Performance] 2396 相当 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 00:57 B問題 200 pts 06:08 C問題 300 pts 08:11 D問題 400 pts 33:…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. 以下の 個のクエリを順に処理せよ. の 文字目と 文字目を入れ替える. の 文字目から 文字目までの部分文字列が正しい文字列かどうかを判定する. 制約 は からなる長さ …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすように長方形 を座標平面 に配置できるか? の各辺は 軸または 軸に平行である. の頂点は格子点で, 領域 内 (境界含む) の点である. の面積は 以上, の面積は 以上, の面積は 以上 どの2つの長方形…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件をすべて満たす の並び替え は存在するか? 存在するならば, そのような並び替えのうち, 辞書式最小のものを求めよ. において, は よりも先に現れる 制約 解法 この問題はトポロジカルソートとして…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 本の導火線を一本につなげた導火線で, 左から 番目の導火線は長さ で, 秒速 で燃える. 両端から同時に火をつけたとき, この2つの火がぶつかるのは地点の左端からどのくらい離れた点かを求めよ. 制約 解法 片…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 に対して, 右シフト, 左シフトを何回か施してできる文字列のうち, 辞書式最小と最大を求めよ. 制約 解法 操作の結果, 出来上がる文字列は以下のような文字列はすべてでき, 以下のような文字列しかで…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 1枚以上の100円玉を何枚か使って, 合計 円にすることは可能か? 制約 解法 100円玉のみしか使えないので, 合計の金額は100の倍数である. また, 1枚以上なので, 和は正である. 逆に, が正の の倍数ならば, 100…
総合結果 [Score] 2000 pts [Time] 64:39 + 05:00 1 = 69:39 [Ranking] 160 th [Performance] 2098 相当 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 00:57 B問題 200 pts 03:21 C問題 300 pts 26:56 D問題 400 pts 11:…
問題 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 問題の概要 桁以下の整数 に対して, 適切に zepo-padding を施して, 4桁表示にせよ. 制約 解法 を文字列として受け取る. このとき, の文字列の意味での長さを としたとき, 出力すべき文字列は, の先頭に を 個つけたも…
総合結果 [Score] 2600 pts [Time] 62:39 + 05:00 2 = 72:39 [Ranking] 33 rd [Rated内: 6 th] [Performance] 2400 [Rating] 1945 → 2000 (+55) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty During Contest After Contest A問題 100 p…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 が与えられる. の直径を とする. このとき, 以下の条件を満たす部分集合 の個数を求めよ. . ただし, は における頂点 間の距離 制約 解法 において, となる2つの頂点 を取ってくる. なお, この は …