arrows blog

解いた問題などを適当に書いていきます。

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

AOJ 2369 - CatChecker

問題概要 文字列Sが与えられるので、それが "Cat" か "Rabbit" かを判定せよ。ただし、文字列Sが "Cat"とは、 CAT := ””(empty string) | ’m’+CAT+’e’+CAT+’w’ を満たすことである。(+は連結を意味する)文字列Sが"Cat"でなければ、"Rabbit"である。 制約 1 ≤…

SRM670 div2

Easy 問題概要 省略 解法 全探索。 あり得る組み合わせを全て試し、その結果をsetなどにつめていく。 最終的な答えは、setのsizeとなる。 コード class Cdgame { public: int rescount(vector <int> a, vector <int> b) { set<int> st; int sum1 = 0,sum2 = 0; int A = a.si</int></int></int>…