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

Find the Min

問題 数列の内、頭の k 項が知らされている。残りについては、"直前 k 項に現れない、最小の非負整数"という条件もわかっている。この時数列の最後 n 項目は何か。 考え方 初項 k 項については乱数だけど 10^9 まである掛け算だから 64bit 使おう 未知部分に…

Balanced Smileys

問題 :) やら :( やらが含まれる文字列で、カッコの対応が付いているかチェックせよ。 考え方 考慮すべきカッコに種類があるわけではない。 Smiley が関係無い場合、カッコを潜っている段数 n を見るだけでいいテンプレ問題が有るのを思い出す。 途中は n>=0…

Beautiful String

問題概要 アルファベットに1〜26の点数が付いている。与えられた文字列が最高得点になる時の得点を計算せよ。 考え方 多い文字に高い得点付ければいいんじゃない? 文字数カウントして個数をソートすれば大丈夫っぽい。 コード #include <algorithm> #include <cctype> #include <cstdlib></cstdlib></cctype></algorithm>…

Facebook Hacker Cup 2013 Qualification Round

https://www.facebook.com/hackercup/scoreboard?round=185564241586420