2016-05-25から1日間の記事一覧

AOJ2426 Treasure Hunt

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2426N個の宝の座標が与えられる。座標には重複も含む。 M個のクエリが与えられる。各クエリは長方形領域を示す。 クエリに対し、領域に含まれる宝の数を答えよ。 長方形領域は境界を含む。点…

AOJ2131 Pi is Three

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2131π-R 有理数Pの既約分数について考える。 分母を最小化して、同じ分母であれば、πにできるだけ近い値を求めよ。 R

AOJ2684 RLE Replacement

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2684ランレングス符号化された文字列A, B, Cが与えられる。 Aのうち、はじめてBが生じる場所をCに置換せよ。A, B, Cの各文字と数字のペアの数

AOJ2555 Everlasting Zero

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2555N個のスキルがあり、それぞれについて初めの経験値は0である。 あるコマンドを覚えるためには、指定された複数のスキルの経験値が条件を満たす必要がある。 条件は、スキルi >= 3, スキ…

AOJ2176 For the Peace

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2176N個の国がある。各々の国に対して、逆時系列順に新たに作ったミサイルの強さがM[i]個ずつ与えられる。 国力とは、持っているミサイルの強さの和で定義される。 ミサイルを破棄するには、…