2016-02-01から1ヶ月間の記事一覧
もう1つやっていたので。 問題概要 3点a,b,cからなる三角形の中に点pが入っているか(線上は入っていない扱い)を求めよ。 A Point in a Triangle | Aizu Online Judge
暫く競プロが疎遠になっていますが、ちょっと幾何の基礎を。 問題概要 xy平面上の3点の座標が与えられるので、3点を頂点とする三角系の外接円の中心と半径を求めよ。 Circumscribed Circle of a Triangle | Aizu Online Judge
ゆらふなプロの誕生日コンテスト。結構楽しめました。
hyoga.hatenablog.com 前回、C問題がMLE…と言っていましたが、ばとんさん(@goodbaton)さんから範囲外参照だとご指摘を頂きました。 確認してみると、こんなケースで誤作動するようです。 辺が値上がりしないと、outがINT_MAXのままになってしまうので、範囲…
やはり文字列操作は苦手なようです。 問題概要 文字列sが与えられる。K回の以下の操作が可能である。 ある文字を削除する ある文字を置換する 文字を1文字任意の位置に挿入する K回の操作後に辞書順最小となる文字列は何か。 discovery2016-qual.contest.atc…
まだ3問目までしか解いてないです。4,5問目は難しくて解けません。 しかし、修羅場になると予想された1問目〜3問目まで全てDPとは、手抜きなのか…4,5問目は修羅場か。
久々に問題を解いた。JOI本選(オンライン参加ですが)も近いので、ある程度はやっておこう。 問題概要 N個の半径10の円形コインを投げる。投げた時にコインが重なるようであればそれを取り除く。 N個のコインの中心座標が与えられるので、N回投げた後いくつ…