n-knuu's logs

憧れ駆動。だいたい競プロ

DP

九州大学プログラミングコンテスト2014 F. 設備移転

問題 F: 設備移転 - 九州大学プログラミングコンテスト2014 | AtCoder

Codeforces Round #345 Div.2 E / Div.1 C - Table Compression

久し振りにRatedなコンテストに出て、div1で2問なんとか解いたけど、遅かったのでレートは微減した div1は厳しい 問題 Codeforces Round #345 Div.1 C - Table Compression 要素が全て正のN行M列の行列Aが与えられる。これを各行・列の相対的な大小関係が等…

SRM528 div.1 500 SPartition

問題 SRM528 div.1 500 SPartition 偶数長の文字列sが与えられる。ここからsの各文字を、前から順番にX,Yのどちらかに振り分けていったとき、XとYが一致するような振り分け方は何通りか? 制約

SRM671 div.1 300 BearCries

問題 TopCoder Statistics - Problem Statement

AOJ0530 Pyon-Pyon River Crossing

問題 ぴょんぴょん川渡り | Aizu Online Judge

競技プログラミングにおける動的計画法の情報など

概要 この記事は、競技プログラミング界隈における動的計画法の情報を集めて雑多に並べたものです。自分用に集めていたものを並べただけであり、各記事の内容を保証するものでもありませんし、私も全て読んでいるわけではありません。おそらく、ここに並べて…

Win-Lose Algorithm

はじめに この記事は、Algorithm Games – topcoderに書いてあるWL-Algorithm(要はゲーム系の問題で、後ろから探索するもののうち単純に再帰して深さ優先探索していくやつ)についての備忘録です。*1 深さ優先探索、メモ化再帰とpythonについて知っていれば、…