DP
問題 F: 設備移転 - 九州大学プログラミングコンテスト2014 | AtCoder
久し振りにRatedなコンテストに出て、div1で2問なんとか解いたけど、遅かったのでレートは微減した div1は厳しい 問題 Codeforces Round #345 Div.1 C - Table Compression 要素が全て正のN行M列の行列Aが与えられる。これを各行・列の相対的な大小関係が等…
問題 SRM528 div.1 500 SPartition 偶数長の文字列sが与えられる。ここからsの各文字を、前から順番にX,Yのどちらかに振り分けていったとき、XとYが一致するような振り分け方は何通りか? 制約
問題 TopCoder Statistics - Problem Statement
問題 ぴょんぴょん川渡り | Aizu Online Judge
概要 この記事は、競技プログラミング界隈における動的計画法の情報を集めて雑多に並べたものです。自分用に集めていたものを並べただけであり、各記事の内容を保証するものでもありませんし、私も全て読んでいるわけではありません。おそらく、ここに並べて…
はじめに この記事は、Algorithm Games – topcoderに書いてあるWL-Algorithm(要はゲーム系の問題で、後ろから探索するもののうち単純に再帰して深さ優先探索していくやつ)についての備忘録です。*1 深さ優先探索、メモ化再帰とpythonについて知っていれば、…