算数と数学:パズル
AtCoder
AtCoder400点
茶色diff
ARC-A
算数と数学
算数と数学:パズル
最大安定集合問題
二次元グリッド
駒(コマ)や石やコインを扱う問題
最大スコア
場合分け
パリティ
必要条件を列挙したら十分条件になる
競技数学色強め
最適化問題
慎重に解いた。ノーペナで解けたのは収穫。 問題へのリンク 問題概要 のグリッドに、以下の条件を満たすように 個のルークと 個のポーンを配置することが可能かどうかを判定せよ (ルークとポーンを合わせて駒と呼ぶ)。 どのルークについても、それと同じ行・…
AtCoder
AtCoder100点
ABC-A
灰色diff
算数と数学
算数と数学:パズル
パズル
論理パズル
論理パズル:正直者と嘘つき
if文
易しい算数と数学
算数と数学:条件を筋よく整理する
算数と数学:場合をもれなく列挙する
bool 型をうまく考える問題 問題へのリンク 問題概要 入力 が与えられる。 = 'H' のとき:AtCodeer 君は正直者である = 'D' のとき:AtCodeer 君は嘘つきである ここで、 = 'H' のとき:「TopCoDeer 君は正直者だ」と AtCodeer 君は発言した = 'D' のとき:…
AtCoder
AtCoder300点
ABC-B
DFS
グラフ
グラフの頂点の次数に着目する
BFS
トーナメントなど対戦表に関する問題
灰色diff
算数と数学
算数と数学:パズル
推移性に着目する
条件の言い換え
想定解法が天才的に思えたとしても、愚直なグラフ探索でも解ける! 時には腕力で頑張るのも有効! 問題へのリンク 問題概要 競技プログラマ がいる。 組については、どちらが強いかが分かっている。具体的には に対して は、 より強い ということが分かって…
Yay!Yay!Yay!Yay!Yay!Yay!Yay!Yay! 頭の整理が結構大変な問題だと思う。 問題へのリンク 問題概要 円形のケーキが 16 等分されている。2 人がそれぞれ A ピース、 B ピースとる。同じ人が隣り合うピースを選ばないように選ぶことはできるか? 制約 0 <= A + …