土下座しながら探索中

主に競技プログラミング

2014-01-12から1日間の記事一覧

AOJ 2091 : Petoris

問題リンク : Petoris | Aizu Online Judge問題概要: h * w のピースと H * W のボードがある ピースとボードは'.'または'#'からなる '.'はそこが空であることを意味し、'#'はそこが埋まっている亊を意味する ピースをボード上に置きたい 置く際には、ピー…

AOJ 2090 : Repeated Subsequences

問題リンク:Repeated Subsequences | Aizu Online Judge問題概要: 長さが300以下の文字列があたえられる この文字列を空でない2つの文字列に分ける こうしてできる2つの文字列のLCSの中で最も長いものを出力せよ 複数ある場合はどれを出力しても良い解法…

AOJ 2097 : Triangles

問題リンク:Triangles | Aizu Online Judge問題概要: 1辺の長さが1の正三角形をn個、任意の点を中心として 360/n 度間隔で置いていく この時n個の正三角形が覆う面積はどのくらいか?解法: 正多角形から余計な部分を引いて面積を出した上の図の黒い矢印…