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

SRM 646 Div2 (練習)

結果 oox (練習) Editorial http://apps.topcoder.com/wiki/display/tc/SRM+646kmjpさんの解法(TopCoder SRM 646 Div2 Hard TheFootballDivTwo - kmjp's blog)を参考にしました.場合分けがすごい苦手だということが分かりました. [Easy: TheConsecutiv…

SRM自分の解法まとめ

ブログにまとめたSRM(Div2)解法へのリンク (参加したSRMのまとめはしっかり,復習はさっぱり書くつもり) SRM 647 Div2 - tatanaideyo's blog SRM 646 Div2 (練習) - tatanaideyo's blog SRM 643 Div2 - tatanaideyo's blog SRM 642 Div2 - tatanaideyo…

Facebook Hacker Cup 2015 Round1 40:Corporate Gifting

嘘解法で解いたらMLEして答えを提出できなかったので対策方法を書きます.公式の解法は Hacker Cup 2015 Round 1 Solutions に書いてあります. ここでは,嘘解法の説明とスタック領域の拡張方法について説明します. 計算環境は次の通りです. OS: Ubuntu 1…

SRM 647 Div2

結果 oox 1075 -> 1088大まかな方針が立ってから詳細を詰めるのが遅すぎる.バッファオーバーフロー恐い. 今回のmedがeasyよりも明らかだったので,見落としがあるのかコーナーケースが恐いのかで確かめるのに時間がかかった. [Easy: PeacefulLine ] 問題 …

Facebook Hacker Cup2015 Round1 25:Autocomplete

Facebook Hacker Cup2015 Round1に参加しました. 結果は10,25,25の60点ということでRound2には進出できませんでした orz公式の想定解法は Hacker Cup 2015 Round 1 Solutions に書いています.25:Autocompleteの想定解法はTrie木のようです. 他の方針で解…