mayoko’s diary

プロコンとかいろいろ。

2016-04-30から1日間の記事一覧

Codeforces Round #349 (Div. 1) A. Reberland Linguistics

問題 codeforces.com文字列 s が与えられる。この文字列を以下のルールにしたがって区切る。 まず s の最初の 5 文字以上の文字を作る。 その後は, 長さを 2 か 3 にしながら区切る。区切る時, 直前に区切ってできた文字列と同じになってはならない。 この時…

yukicoder No.368 LCM of K-products

問題 No.368 LCM of K-products - yukicoder 解法 最小公倍数は, 各素因数が最大のものを組み合わせたものになります。よって, 各素因数を調べて, p の素因数を考える場合は p の指数が多い順に K 個取ってくる, というようにやれば OK です。 const int MAX…

yukicoder No.367 ナイトの転身

問題 No.367 ナイトの転身 - yukicoder 解法 2*H*W の頂点を作って適切に辺を貼ってダイクストラすれば良いです。 int knightX[] = {2, 1, -1, -2, -2, -1, 1, 2}; int knightY[] = {1, 2, 2, 1, -1, -2, -2, -1}; int miniX[] = {1, -1, -1, 1}; int miniY[…