ゲーム:アドホックに負けパターンを特定する
ゲーム:アドホックに負けパターンを特定する
ゲーム
石取りゲーム
AtCoder
AtCoder500点
ABC-D
ARC-D
NoviSteps1D
青色diff
気付き系
数学的帰納法に基づく考察
実験
入力が定数個
Yes/No判定問題
面白かった!! 実験で思いつけるかもしれないし、気づいたら証明したい系。 問題へのリンク 問題概要 先手と後手が石取りゲームをする。2 個の山があって、最初それぞれ石が 個積まれている。交互に次の操作をする。 2 個以上の石が積まれている山を 1 つ選…
ゲーム
考察:パリティに着目する
考察:不変量に着目する
文字列
ABC-D
AtCoder500点
AtCoder
青色diff
ARC-D
NoviSteps1D
最適化の考察:最適解の形を考える
気付き系
操作:削除
ゲーム:アドホックに負けパターンを特定する
気づき系。。。 こういうのを一瞬で思いつける人になりたい。 問題へのリンク 問題概要 長さ の文字列 が与えられる。先手と後手とで交互に 文字列中の文字を一文字選んで消していく、ただし 両端は消せない その文字を消すことで「同じ文字が隣り合っている…