mayoko’s diary

プロコンとかいろいろ。

2015-04-12から1日間の記事一覧

TCO15 Round 1A hard:Revmatching

多分本番中は問題分の意味がわからなかったと思うのでまぁやらなくてよかったかな。問題:TopCoder Statistics - Problem Statement解法:ホールの結婚定理というのがあるらしいです->(Hallの結婚定理とその証明 | 高校数学の美しい物語)。 この定理により,あ…

SRM 655 div1 med:Nine

解説を読んで解いたんですが,さっき汚いコードと言ったコードは上手く書けば普通のコードになるっぽいですね。問題:TopCoder Statistics - Problem Statement解法:基本的にはさっきの(SRM 655 div2 hard:NineEasy - mayoko’s diary)に似ている。先程は各桁に…

TCO15 Round 1A easy: Similars

こっちのほうがmedより難しくないですか…問題:TopCoder Statistics - Problem Statement解法:LからRのすべての数について,0〜9のどの数が現れるかをbitmaskで管理する。(例えば21という数は「1」「2」「1と2」という数が出現するのでbitでは2,4,6になる)で,…

TCO15 Round 1A med: AutoGame

TCO15 Round 1Aに参加しました。 結果はmedだけ通ってまぁそこそこといった感じです。レーティングhighest更新出来たので嬉しいです。できれば黄色まで伸びてほしいなぁ…問題:TopCoder Statistics - Problem Statement解法:まず前提知識として,グラフの遷移…