Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

一つ固定

AOJ 0364 - Dungeon

onlinejudge.u-aizu.ac.jp 概要 (0, 0), (W - 1, 0), (0, H - 1), (W - 1, H - 1)を頂点に持つ長方形の座標領域内に、N個の重複しない点がある。(1 あなたは最初に(0, 0)にいる。次の行動が任意回行える。 1, x座標、もしくはy座標を1増減させる。(もちろん…

codeFlyer-C 徒歩圏内

atcoder.jp 概要 数直線上にN個(N にあり、昇順で与えられる。 で、を満たすの組み合わせの数を求めよ。