hiro1729 競プロ

競プロの解説などを書きます。

2024-01-11から1日間の記事一覧

JOI2014 本選1 解説

A - JOI 紋章 (JOI Emblem) まず最初に、全体での答えを求めておき、次に1箇所だけ変えた時に答えがどれだけ変わるかを計算すると解けます。計算量は $O(MN)$ です。 #include <bits/stdc++.h> using namespace std; int main() { int M, N; cin >> M >> N; vector<string> S(M); fo</string></bits/stdc++.h>…