2007-03-01から1日間の記事一覧

Pku JudgeOnline

今日解いた問題はhttp://acm.pku.edu.cn/JudgeOnline/problem?id=24111×2のタイルでh×w(h,w再帰的に全探索する.ただし,h段目を埋めるときにはh-1段目のタイルの形状だけに注目すればよいので,メモ化が効いてmax(h,w)*(2^min(h,w))ぐらいの記憶領域を用い…

単位状況

卒論正式版まだ出してないのにもう単位が来てる.計85単位で1単位あまして卒業確定.そろそろ,来年度からの研究室に挨拶に行かないと.