tinumu's reminder

競技プログラミングについて書いてあります。

AGC

AGC046 参加メモ

Cが解けてなかったらBを解きに行かなかったので激冷えするところだった。今回はB,Cをちゃんと通せたので嬉しい 259th Perf=2271 1870->1917(+47) A - Takahashikun, The Strider 普通に頭のいい方法が思いつかなかったので本番ではシミュレーションした(doub…

AGC021 - B - Holes

問題文atcoder.jp 十分大きい円(半径 )の中に穴が 個あって、穴 , 穴 , 穴 まである。 確率的に一様にどこかの座標にすぬけ君を置く。 その時すぬけ君はユークリッド距離で一番近い穴に入る。 このとき、全ての において 穴 に入る確率を求めよ解法 まず 点…

AGC043 参加メモ

atcoder.jp AGC043に参加しました。 ABの2完(110:49)で378th, Perf=2115 (1873->1900) でした。 AGCでちゃんと黃パフォを出せたのは少し安心したな3日前なのでなんか忘れてそうだけど、解説メモっぽいのを書いていきます Dまで解いて書きましたA - Range Fl…

AGC036~040 - A 埋め メモ

AGC043でA問題が解ける気がしなくなってきました… not-522.appspot.comAGC036 - A - Triangle と置いてみる。ここで三角形の面積を外積を用いて求めて に対して方程式を立てると、 より となる。 ここでさらに仮定を置いて、 と置くと、 となるので、 で大ま…

今日解いたAGC-Aの問題たち

生活をしようとすると競プロのやることが断片化するんじゃ AGC030 - A - Poisonous Cokkies(200) 解毒剤入りの美味しいクッキーは必ず食べられるね 毒入りクッキーは食べて他のクッキーを食べてみたいに繰り返すと、 個まで食べられるので 答えは となる。 A…