naoya_t@hatenablog

いわゆるチラシノウラであります

AtCoder Beginner Contest 105

8/11(土) 21:00〜
今日もD→C→B→Aの順で
4完

D - Candy Distribution (400)

  • とりあえず累積和取るじゃん
  • mod Mが同じ値になる場所がx箇所あるなら xC2 通り組める
  • というのを0..M-1について足す

→AC
https://beta.atcoder.jp/contests/abc105/submissions/2985616

C - Base -2 Number (300)

  • 正/負/0 に分けて考えてよい
  • 1=1, 2=(-2)+4, 4=4, 8=(-8)+16, 16=16, ... のように2進数の各桁を-2進数の桁に対応させる事ができる

というのはすぐにわかったんだけど
繰り上げる処理(例えば6=2+4=(-2)+4+4=(-2)+8=(-2)+(-8)+16、みたいな)がうまく書けてなくて計算が合わなかった。
4進法的に見ていって0,1,2の場合はその場で、3の場合は繰り上がり処理(キャリーは上の桁に任せる)、みたいな感じで書き直して計算が合うようになった。手間取った…
→AC
https://beta.atcoder.jp/contests/abc105/submissions/2989105

B - Cakes and Donuts (200)

(ノートで手計算した結果をもとに)case文を書いた
→AC
https://beta.atcoder.jp/contests/abc105/submissions/2989404

A - AtCoder Crackers (100)

割り切れるなら0、割り切れないなら1
→AC
https://beta.atcoder.jp/contests/abc105/submissions/2989524