Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2023-09-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 322

5完1WA2RE 各問題 A - First ABC 2 find すればよいです。見つかった場合は返ってきたインデックスに(0オリジンなので)1を足したものを答え、npos だった場合は -1 を答えます。(npos は -1 なのでそのまま出力してもよいです) B - Prefix and Suffix S …

サントリープログラミングコンテスト2023(AtCoder Beginner Contest 321)

4完 各問題 A - 321-like Checker チェックするだけ。 B - Cutoff 制約が小さいので全探索可能です。Nラウンド目のスコアを0から順に仮定して最終結果を計算し、X以上になったらそれが答えで、100でもX以上にならなかったら何点取っても無理なので -1 です。…

AtCoder Regular Contest 165

1完8:28 各問題 A - Sum equals LCM 最小公倍数がNの方の条件は、Nを素因数分解して素因数の種類が複数であれば満たすことが可能です。60 = 2^2 * 3 * 5 であれば {4, 3, 5} という要領で各素因数ごとに A をとれば最小公倍数がNになります。素因数がひと種…

トヨタ自動車プログラミングコンテスト2023#5(AtCoder Beginner Contest 320)

5完1WA1TLE 各問題 A - Leyland Number 計算します。 B - Longest Palindrome 部分文字列を全探索。 C - Slot Strategy 2 (Easy) リールは高々3周回るうちにすべてのリールを止められるので、3周分の停止位置を全探索。 D - Relative Position 人AとBの関連…

THIRD プログラミングコンテスト 2023 アルゴ(AtCoder Beginner Contest 318)

5完1WA 各問題 A - Full Moon N から M を引いて P で割って...、みたいなことをすればよさそうと今気づきましたが、実戦ではループを書いて一日ずつ条件に合っているかどうかを確認しました。 int ans = 0; int x = 0; for (int i = 0; i < n; i++) { if (m…