https://atcoder.jp/contests/abc148/submissions/14100952 初めてコンテスト本番で解けたE問題。 積の数字の個数→素因数分解の考え方は大事（今回は素因数分解しない） 2の因数は大量にあるので、5の因数の個数だけ調べれば良い 数弱だと数式の意味は分かり…

ABCDEFGとJの8完で58点、中級まで点数が1問足りなかった…(´・ω・`) 全体的に、普段の競技プログラミングで出題される数学的傾向の強い問題ではなく、数学は使わないけどプログラミング特有の発想、考察、実装力を問う問題が多い印象を受けた。競技プログラミ…

https://atcoder.jp/contests/otemae2019/submissions/8913567 答えが単調減少する = 原因が何か考える ans = min(ans, nyaa) で処理できる 答えが単調減少していくことから原因が何か考えると、数列BにおけるA[i]の個数 > 数列BにおけるA[i+1]の個数 のとき…

https://atcoder.jp/contests/abc147/submissions/12449956 数値の範囲が程度で小さいときはビットで表現する定石がある データ範囲をビットで表現すると 数値の加減算=ビットシフト で処理できる 各マス赤か青か2択あるので素直に実装するとの組み合わせに…

A1分、B2分、C2分、D18分、の4完で前回に引き続き目標の水色パフォが出た。 A - Multiplication 1 https://atcoder.jp/contests/abc169/submissions/13787127 頑張ってタイピングする。 B - Multiplication 2 https://atcoder.jp/contests/abc169/submission…

https://atcoder.jp/contests/otemae2019/submissions/13761829 逆転の発想で「1箇所に集める」と考える 制約からまで処理して良いと分かる。問題文のとおりに「任意の駒を任意のマスに移動させる」とすると整理しづらいので、計算量から予想して逆転の発想…