2020-04-26から1日間の記事一覧
これかーーー数学ゲーじゃないかと物議を醸した問題。でも普通にいい問題だと思う!! 問題へのリンク 問題概要 底面が一辺 cm の正方形であり、高さが cm であるような直方体型の水筒に、体積 cm3 の水を入れる。 底面の正方形の一辺を軸として、この水筒を…
AtCoder
AtCoder400点
ABC-D
二項係数
数え上げ問題
二次元グリッド
ナイトの動き
方程式
連立一次方程式
式変形
緑色diff
経路数の数え上げ
駒(コマ)や石やコインを扱う問題
この問題のおかげで、僕の二項係数記事が一躍広く普及することになったのだった。 問題へのリンク 問題概要 二次元グリッドの原点 にチェスのナイトの駒がある。 ナイトの駒はマス にあるとき か のどちらかのマスにのみ動かすことができる。 ナイトの駒をマ…
AtCoder
AtCoder400点
ABC-D
グラフ
DFS
BFS
色に関する問題
構築
最適化テク:自明な上界が最適解
復元
木
木DP
彩色問題
緑色diff
DFS木やBFS木を考察する
【問題集】DFS・BFSのステップアップ
【問題集】木の探索
軽めの構築問題!! 今回は「最大次数」というのが割と明らかだけど、しっかり構築法踏まえて証明する練習をすると、高難易度問題にも繋がりそう! 問題へのリンク 問題概要 頂点の木が与えられる。 本の辺に対して、なるべく少ない種類の色を用いて色を塗っ…