まえがき 隣接マスを走査するライブラリ まえがき 競技プログラミングで、グリッドグラフが与えられて、隣接 4 マスに移動できる設定はよくあります。 そのときは以下のようなプログラムを書くことになると思います。くわしくはこの問題 https://atcoder.jp/…

問題: D - Powerful Discount Tickets 問題概要 解法 証明 ($\star$) の証明 類題 問題概要 $N$ 個の商品の値段 $A_1, A_2, \dots, A_N$ と割引券の枚数 $ M $ が与えられる。$a$ 円の商品に $b$ 枚割引券を使うと $\lfloor a / 2^b \rfloor$ 円で買える。$N…

グラフの話です。 簡単のために、グラフは連結で、多重辺や自己ループがないものとします。 用語の説明 2 色で塗り分けられるとは、次の条件を満たすようにグラフの頂点を 2 色で塗る方法が存在することをいいます。 条件：u と v が辺でつながっている ⇒ u …

はじめに 結論 Cloud Functions Cloud Functions + Cloud Pub/Sub はじめに Slash Command は Slack の機能のひとつです。デフォルトでは /remind や /invite などがあります。 このようなスラッシュ / から始まるコマンドは自作することもできます。たとえ…

石の個数が同じになってはいけないニムはマヤゲームと呼ばれます。(参考: 『石取りゲームの数学～ゲームと代数の不思議な関係～』) 正確には、マヤゲームとは 通常のニムで指せる手のうち、ある $2$ 山の石が同じ個数になる手はダメ それ以外は OK 指せる手…