2022-07-10から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のグリッドがあり, 各マスには整数が書かれたカードがある. 上から 行目, 左から 列目にあるカードに書かれている整数は である. 高橋君と青木君は次のゲームを行う. 高橋君は 個ある行のうちいくつか…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 がある. 番目の辺は頂点 と頂点 を重み で結ぶ. 以下を満たす の全域部分グラフ のうち, にある辺の重みの総和の最大値を求めよ. 各頂点 に対して, における頂点 の次数は 以下である. 制約 は に…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 がある. これらはそれぞれ素数 と正の整数 を用いて, である. このとき, それぞれに対して以下を求めた際に得られる整数の個数を求めよ *1 . 制約 は素数 解法1 のときは のみなので, 答えは であ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の円 がある. の中心は , 半径は である. 2点 が与えられる. 次のことは可能か? から少なくとも1つの円の円周上である点を通って, に到達可能. ただし, は共にある円周上の点である. 制約 はある円周上の…