問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のグリッドがあり, 各マスには整数が書かれたカードがある. 上から 行目, 左から 列目にあるカードに書かれている整数は である. 高橋君と青木君は次のゲームを行う. 高橋君は 個ある行のうちいくつか…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 がある. 番目の辺は頂点 と頂点 を重み で結ぶ. 以下を満たす の全域部分グラフ のうち, にある辺の重みの総和の最大値を求めよ. 各頂点 に対して, における頂点 の次数は 以下である. 制約 は に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 がある. これらはそれぞれ素数 と正の整数 を用いて, である. このとき, それぞれに対して以下を求めた際に得られる整数の個数を求めよ *1 . 制約 は素数 解法1 のときは のみなので, 答えは であ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の円 がある. の中心は , 半径は である. 2点 が与えられる. 次のことは可能か? から少なくとも1つの円の円周上である点を通って, に到達可能. ただし, は共にある円周上の点である. 制約 はある円周上の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる列 が与えられる. に対して次の操作を任意回繰り返して, に一致させることができるか? において, 同じ文字が2つ連続しているところの間にその文字を挿入させる. 制約 は長さ 以上 以下の英…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 右手系の座標平面上の点 を原点中心に 度反時計回りに回転させた後の点の座標を求めよ. 制約 解法 点 を極座標に変換する. つまり, から次を満たす非負実数 と実数 を求める. 原点 と点 との距離が であり, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君は現在 歳の誕生日であり, 身長は [cm] である. 高橋君の身長について次のことがわかっている. 生まれたその日から 歳の誕生日までの間は年 [cm] のペースで身長が伸びている. それ以降は身長が伸びて…