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

TopCoder SRM586 Div1 Mid History

はじめに クソみたいな情報の知識しかないので、条件とか間違えてると思います 概要 サイト参照 幾つかの国があり、それぞれ何人かの国王が支配していた それぞれの国は独自の年号を持っている 国の国王が変わった年と、戦いの記録(ex. A国2人目の王とB国1人…

TopCoder SRM586 Div1 Easy PiecewiseLinearFunction

概要 直線n本から成るグラフが与えられる、これと直線y=kとの交点の数の最大値を求めよ(kは任意の実数) サンプル {0, 1, 0} 2 {1, 0, 2, 0} 3 {0, 1, 0, 1} 3 参考にならない参考画像 解法 僕は座標圧縮で、頂点と頂点の間の数を通る線の数を数えましたが、…

Codeforces #192 Div1 D The Evil Temple and the Moving Rocks

概要 石が動いていく、動くと止まったときに音が鳴る こどふぉのサイト見てください 回答 たぶん123779回鳴る回答です。通りました >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.>.v ^<.<.<.<.<.<.<.…

TopCoder SRM584 Div2 Hard Excavastions2

概要 遺跡発掘? 何種類かのn個の建物があり、K個選ぶ。選んだ建物の種類一覧が与えられる。選び方は何通り? サンプル 建物:{1, 2, 2, 1} 種類:{1, 2} 数:2 1, 2, 2, 1の中から2個選び出したら、1と2が入っていた(つまり1と2だった)選び方は? もちろん(1の…

初めまして

よすぽです 競プロ最近始めました 解けない問題の回答がなくて歯がゆい思いをしたので、そんな人たちを一人でも減らせればと