裏紙

ほぼ競プロ、たまに日記

2015-03-01から1ヶ月間の記事一覧

AOJ 0179 - Mysterious Worm

・内容 Mysterious Worm | Aizu Online Judge赤青緑の3色あって, 文字列の隣り合う2色が違うとき,そのどちらの色でもない色に変化しうる。 そのとき与えられた文字列が1色になるまでにかかる最短時間は?・アイデア 問題文に貼り付けられた図を見てうわっむ…

春休み半分以上終わってしまった件

とてもつらい...でも精力的に問題を解いている(つもり) 3/9現在,AOJの解いた問題数は310になり,順位も190にまで上がった。モチベになります。新しいことを学びつつ,解ける問題の範囲が少しづつ広くなっている感はある。。このまえサークルの先輩と飲みに…

AOJ 1045 - Split Up!

Split Up! | Aizu Online Judge・概要 n個の正の整数が与えられた時,それらを2つのグループに分けてそれぞれのグループの整数の和をとったとき,それらの差が最小となるときの値を求める(n 各々の整数は1000000未満・アイデア n個の整数の合計sumとして,su…

AOJ 0529 - Darts

Darts | Aizu Online Judge・概要 与えられた値から重複を許して4個以下の値をn種類の中から選び,m以下となる最大の和を求める。 n m・アイデアあれ?これdpでできんじゃね?→コメント部のようなメモ化再起を書く→できないどうやら最大の値を選んでしまって…