programming残念ながらサーバートラブルの影響で今回はUnratedとなったようです。Integers入出力例見るまで、問題の意味が頭に入ってきませんでした。678で6通りということですね。Boxesこれも問題の意味がすんなり頭に入ってきませんでした。酔いの影響か?二重ループを回してrとgを決めてから、それに対応するbが存在しうるかどうかを計算して求めれば間に合う典型のやつですね。Substrings各文字列中にある"AB"を数える先頭の"B"と末尾の"A"を数えて、少ない方の数だけさらに"AB"が組めるので加算するただし、「"B"ではじまり"A"で終わる」文字列以外に先頭の"B"と末尾の"A"が一つもなかった場合、組める数が一つ減る循環してしまうのでという感じです。私は先頭の"B"と末尾の"A"が一つもなかった場合にも、組める数が一つ減るのロジックが働いてしまい、1WAを出してしまいました。考察はあっているのに実装でミスるとは・・・。Numberロジック自体は極めて単純で、個人的には1012からいかに枝狩りできるかの問題でした。なんか数学的にシンプルな解法があるんだろうなぁとは思いつつ。(editorialにはもちろんそのシンプルな解法が書いてありました。)で、ちょっと考えてわからなかったので、とりあえず結果を全部出力してみます。6:142商が同じになる範囲について、余りは大きい数字から始まり商の数だけ減少していくことがわかります。1から順に計算して、商が変わったタイミングで余りを商で割ってみて割り切れた場合お気に入りの数がありかつそれは計算で求まるのでその数字まですっ飛ばすことができる割り切れなかった場合お気に入りの数はないので、商が変わるところまですっ飛ばすことができるという方法で、大幅に計算量を削減することができました。可視化するとこんな感じです。1:12257まとめ考察してわからなかったら実際にやってみるが重要だった回。Unratedになったのは残念でしたが(個人的にはパフォ自己べを余裕で更新していたっぽいのでなおさら)、まあこんなときもありますよね。AGCはやっぱりまだ怖い。125全完(ただし4WA)。今の自分にいえることはただ一つ。124ようやく、全完。(2)月別アーカイブはてなブログをはじめよう!mdstoyさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。