問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 グラフ の最大マッチングの大きさを とする. 木 に対し, を満たす頂点の数を求めよ. 制約 グラフは木 解法1: を求める. まず, を求めることにする. 木DP で求めることにする. を適当な頂点 を根とする根付き…

問題 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:…