はまやんはまやんはまやん

hamayanhamayan's blog

2017-04-17から1日間の記事一覧

CodeChef April Challenge 2017 問題と解説

https://www.codechef.com/APRIL17?order=desc&sortBy=successful_submissions Similar Dishes T組の料理がある。 各料理は4つの材料で構成されている。 T組の料理が似ているならば"similar"、似てないならば"dissimilar"をそれぞれ答えよ。 ※似ている : 材…

HackerRank Week of Code 31 問題と解説

https://www.hackerrank.com/contests/w31/challenges問題 Beautiful Word 隣り合う文字が同じではない 母音("aeiouy")が隣り合わない ならば、その文字列は美しい。 文字列wが美しいなら"Yes", そうでないなら"No"を出力せよ Accurate Sorting 長さNの0~N-…

競技プログラミングにおける包除原理問題まとめ

包除原理 包除原理についての偉大なスライド 数え上げをする時の定理 ここが詳しい ここの包除原理の欄も詳しい 基本は状態系包除原理 状態系包除原理を個数に注目して個数系包除原理にするテクがある(抽象化による状態圧縮) 例 n(AorBorC) = n(A) + n(B) …

Codeforces Round #409 Div1 問題と解説

http://codeforces.com/contest/800問題 A. Voltage Keepsake N個のデバイスがあり、1秒にA[i]エネルギー使い、元々B[i]エネルギー分充電されている。 毎秒Pエネルギー充電できる充電器が1つだけある。 全てのデバイスを同時に使用する時、充電器を適切に使…