AtCoder Beginner Contest

ABC447D 解法 3つの物を扱うので，真ん中に注目する．そうすれば，残りの2つが対称的になりやすいため． 'B' を固定した場合，使うべき 'A' と 'C' は先頭から貪欲に決めればよい． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { string s; cin >> s; deque<ll> pos_a; deque<ll> pos_c; rep(i,s.length()){ if(s[i] == 'A'){pos_a.push_back(i);} else if(…

AtCoder Beginner Contest 447に参加しました。 結果 A,B,C,D問題の4問正解でした。 割と早めにD問題まで解けたものの、E問題以降が全然解けなかった。 E、F問題くらいまで解けるように精進しないとなあ。 A - Seats 2 N個の座席が1列に並んでいて、人がM人いる。隣り合う2つの席の両方に人が座らないように人を配置することは可能かどうかを答える問題。 隣り合わないように人を並べないといけないので、奇数番目の座席にだけ人を配置して全員を配置できるのかどうかで判断することにして考えてみた。 実装としては、座席数を2で割って端数を切り上げた値がM以上かどうかで判…

AtCoder Beginner Contest 445に参加しました。 結果 A,B,C問題の３問正解でした。 C問題まではかなり早めに解けたけど、D問題以降が全然解けなかった。 A - Strong Word 文字列が与えられるので最初の文字と最後の文字が同じかどうかを判定する問題。 問題文の通り、文字列の最初の文字と最後の文字を取り出して、それが同じかどうかをifで判定して答える。 文字列の任意の位置の参照が正しく実装できれば解ける問題。 B - Center Alignment 長さが奇数の文字列がN個与えられる。 最大の長さの文字列長をmとすると 長さm以下の文字列iには前後に同じ数…

ABC427E 解法 \(H,W \leq 12\) と小さいことに注目． ごみ全体の座標を持ちながら BFS をしても間に合う． ごみ全体の配置として，常に長方形領域に収まるということから， 状態数は \*1{ dis[trash] = d; que.push(trash); } }; // init ll th, tw; { T trash; rep(h, max_h) rep(w, max_w){ if(s[h][w] == 'T') { th = h, tw = w; } else if(s[h][w] == '#'){ trash.push_back({h,w}); } } que.…

ABC444D 解法 今の桁数を保持しながら，筆算の要領で計算すればよい． 桁数を保持しておくことで，今の桁にいくつ \(1\) を足せばよいか確定する． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n; cin >> n; deque<ll> a(n); rep(i,n) { cin >> a[i]; } sort(all(a)); vll ans; ll i = 1; ll kuri = 0; // kuriagari while(true){ while(a.…

ABC444C 解法 \(A\) をソートしておく． シェイクした後に一番長いスティック \(T\) に注目して場合分け． シェイク前の長さを \(L\) とおく． Case: \(T\) が折れてる\(A\) のサイズが奇数なら，シェイク前に全て \(L\) にできない． \(A\) のうち，一番長いものと一番短い物の長さの和を \(L\) とおく． \(A\) のうち，一番長いものと一番短い物をくっつけて，長さが \(L\) なら その 2本取り除く．この操作を繰り返して，すべて取り除ければ \(L\) として有り得る． Case: \(T\) が折れてない\(L := \) \(T\) …

AtCoder Beginner Contest 444に参加しました。 結果 A,B,C,Dの4問正解でした。 D問題にしては解きやすい方だったとは思うけど、ここ最近の参加者レベル高くない？ D問題も解けている人結構多い気がする。現状維持だとレートがじわじわ解けていってる… A - Repdigit 3桁の数字が与えられるので、すべての桁が同じ値かどうかを判定する問題。 色々解き方はありそう。 今回は数字を文字列として受け取って、各桁が同じ文字かどうかを確認して答えた。 各桁をsetに入れて最終的なsetのサイズで判定する方がスマートな気がする。 数字として受け取ったなら、10で割った余りを…