Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-08-14から1日間の記事一覧

AtCoder Beginner Contest 264 G問題 String Fair

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非空文字列 に対して, の美しさを以下のようにして定める. に含まれる連続な部分文字列のうち, に一致する数を としたとき, 美しさは上に有界か? また, 上に有界ならば美しさの最大値を求めよ. 制約 は長さ …

AtCoder Beginner Contest 264 F問題 Monochromatic Path

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目がある. 上から 行目, 左から 列目のマス (以降ではマス と呼ぶことにする) は ならば白, ならば黒である. 以下の操作から1つ選び, 実行することを 回以上行うことができる. なる整数 を…

AtCoder Beginner Contest 264 E問題 Blackout 2

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の都市と 個の発電所からなる国がある. これらを総称して地点と呼ぶ. 個の都市は地点 と, 個の発電所は地点 と名付けられている. この国には 本の電線があり, 番目の電線は地点 , 地点 を結ぶ. ここから …