2013-01-01から1ヶ月間の記事一覧
問題 数列の内、頭の k 項が知らされている。残りについては、"直前 k 項に現れない、最小の非負整数"という条件もわかっている。この時数列の最後 n 項目は何か。 考え方 初項 k 項については乱数だけど 10^9 まである掛け算だから 64bit 使おう 未知部分に…
問題 :) やら :( やらが含まれる文字列で、カッコの対応が付いているかチェックせよ。 考え方 考慮すべきカッコに種類があるわけではない。 Smiley が関係無い場合、カッコを潜っている段数 n を見るだけでいいテンプレ問題が有るのを思い出す。 途中は n>=0…
問題概要 アルファベットに1〜26の点数が付いている。与えられた文字列が最高得点になる時の得点を計算せよ。 考え方 多い文字に高い得点付ければいいんじゃない? 文字数カウントして個数をソートすれば大丈夫っぽい。 コード #include <algorithm> #include <cctype> #include <cstdlib></cstdlib></cctype></algorithm>…
https://www.facebook.com/hackercup/scoreboard?round=185564241586420