備忘録代わりに精進記録を載せていくつもりです。Crackers提出コードnがkで割り切れるとき、最大と最小が1ずれるので1を出力します。割り切れないとき、n人に均等に配ることができるので0を出力します。トランプのカードを全員に配ることを考えてみると最後どうなっているかわかると思います。Donuts提出コードABぐらいの問題のコード量でバグを抱えるのすごい悲しいです...気を付けたいところです4円のものを買う個数を0から増やしていったときに、残りを7円の品物で埋め尽くすことができるかどうかを調べます。1つでもできればこたえはYesになります。Number提出コード(時間外)難しく考えすぎました。一般的なn進数について考えます(今回は2進数で考えます)例えば10進数での14を2進数になおすとき、2進数の一番下の位は、10進数が奇数なら1、偶数なら0となっているので、今回は0になります。...)であるため、14を2で割ってあげると7になり、7を2進数になおす問題に帰着できます。7は奇数なので一番下の位は1になり、残りは6になります。これを2で割って...という作業を、元の数が0になるまで繰り返すと、最終的に1110という答えになります。左の位に、元の数が奇数なら1、偶数なら0を加える奇数だったら元の数から1を引く元の数を2で割る1~3を、元の数が0になるまで繰り返す-2進数の場合も同様です。左の位に、元の数の絶対値が奇数なら1、偶数なら0を加える1において、奇数であった場合元の数から1を引く元の数を(-2)で割る1~3を、元の数が0になるまでを繰り返すという手順になります。この方法だと、右の方の桁から決まっていくので、出力の順番には気を付けましょう。Distribution提出コードこれまた大量のバグを抱え込みました。lとrのうち、lを固定したときに条件を満たすrの数を高速で求めることができればよさそうです。連続した部分の和が問題なので、累積和が何か使えないかということを考えます。r)が条件を満たすタイミングになります。r)が条件を満たすタイミングになります。r)の累積和になることがわかります。r)の累積和をMでわったあまりをキーとし、その出現回数を記録しておきます。l-1)の累積和をMでわったあまりが出現する回数を足し合わせていけば答えになります。l)についての情報をmapから削除するのを忘れないようにしましょう。いうわけでABD3完でした。RelationshipARC初参加でした。...2018-08-13ABC084バチャコン5回目です(4回目は復習回でした)。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。