土下座しながら探索中

主に競技プログラミング

2013-03-06から1日間の記事一覧

AOJ 0536 : Shuffle

AOJ

問題リンク:Shuffle | Aizu Online Judge問題概要: 1順にnまでの数字がかかれたカードの山がある このカードをシャッフル(x,y)したとき山の上からp枚めとq枚めの間にカードの数字がr以下のものが何枚存在するか?使用した言語:C++解法: nが10の9乗と大…

AOJ 0508 : String With Rings

AOJ

問題リンク;リング | Aizu Online Judge問題概要: n個の紐が与えられる その紐の両端には数字のついたリングがあり、リングの数字が同じであれば別の紐をそのリングの部分でつなぐことができる そうして同じ数字の部分をつなげた紐のうち最大の長さをもと…

SRM572 DIV2

250--- 0があるかどうか確認しながら負の要素を数えるだけなので略500---問題概要: 2つのstring、startとgoalが与えられる NextとPrevという操作を行いstartをgoalにすることができるか? できるならそれに必要な最小コストを、できないなら-1をリターン…