GUZAI3ノートブック

友人であるGUZAI3様の依頼で備忘録を書いています。

2023年2月23日

アルゴ式

DPの練習として部分和問題
2次元DPの部分和問題に置き換えるのは天才かと思った。勉強になる~
縦軸をi回目の動作、横軸を重さなどの合計にする。なるほど。
重さbとかは、0~bで横軸を作っておく。
ナップサックDPだいたい分かったぜ!!
提出 #854101 | アルゴ式
提出 #856047 | アルゴ式
提出 #856091 | アルゴ式
提出 #856126 | アルゴ式
提出 #856155 | アルゴ式
提出 #856225 | アルゴ式
提出 #856279 | アルゴ式

グラフ導入編
ほとんど忘れてしまっているので、グラフの受け取り方から。
提出 #856364 | アルゴ式
提出 #856388 | アルゴ式
提出 #856411 | アルゴ式
提出 #856432 | アルゴ式


久しぶりにナンを食べたぜ!


Google code jam が終わる日が来るとは思わなんだ

codingcompetitions.withgoogle.com