土下座しながら探索中

主に競技プログラミング

2013-11-09から1日間の記事一覧

UVa 10938 : Flea circus

問題概要: 木とクエリーが与えられる クエリーは以下の形式で与えられる a b a,bはそれぞれ木のノード番号を表す それらのノードにはノミが存在し、以下の条件を満たしながらお互い引き合うように移動する 1回の移動で以下の条件を満たした上で隣接するノー…

AOJ 0574 : Nails

問題リンク:Nails | Aizu Online Judge解法: いもす法のサイトの解説参照以下手順だけ 輪ゴムの頂点を(x,y),三角形のサイズをdとする 2次元配列gを用意する(vectorで動的にサイズを確保した) gの(x,y),(x+1,y+d+2),(x+d+2,y+d+1)の値をプラス1 (x+1,y)…