not-522.appspot.com toyamaくんが参加してくれました ありがとう ありがとうAB, DE解いて4完でした(400, 500に結構つまずいたというのもあったので反省) Cが惜しかったです 今回はABCDEの解説をしてFは次のバチャで解きたいと思いますA: ABC128-D - equeue…

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

atcoder.jp コンテストルールをちゃんと見てSNS上の言及には十分気をつけなければなりませんでした…(WAの数は公開されていません) 195th Perf=2202(1900->1934) パフォーマンスとしては順調だと思う、ちゃんとこのくらいのパフォを維持していきたい。A - The…

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

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

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

atcoder.jp あ゛あ゛あ゛あ゛あ゛あ゛あ゛あぁあああぁあ(悲嘆) 846th, Perf=1542, 1905 -> 1873(-32) ABCDの4完でした E埋めをしたので5完出来ると思ってました(それは幻想)A - Kth Term問題文からコピペをして配列の添字を参照するだけですB - Bishop基本…

かなしい「競プロやるので実家には帰りません！」 ハァ・・・ハァ・・・取り消せよ…今の言葉・・・！(1週間程度怠惰から競プロをせず(実家に帰らない意味がない！！)) この参加記が1週間後になったのもそれが原因です問題atcoder.jp 対戦よろしくお願いしま…

not-522.appspot.com tinumukiti631.hatenablog.com これの続きねD - Integer Cards同じ場所を 回書き換えるのは明らかに無駄 つまり 回書き換えるのを最大化すればいい これは、元のカードを小さい順に並べ替えて、 追加するカードを大きい順に入れていけば…

not-522.appspot.com これのABCのほうD - Even Relation頂点 を 根としてみた根付き木と考える。 このとき、 頂点 と頂点 の距離 は、 である。 最後の項は必ず偶数であるため、偶奇に関係しない。 そうすると、 が偶数 と の偶奇が一致する となるので、こ…

atcoder.jp E、めちゃくちゃ難しくないか？ 1905 -> 1936(+31 Highest) Perf=2180 でした いい感じだねA - Station and Bus差がなければだめ AAA か BBBが "No", ほかは "Yes"B - Count Ballsなんか、(A+B)で周期が来るので、最後のところでどのくらいAを入…

atcoder.jp 引越し作業でTwitterばっかりやってた頭をリフレッシュ！A - 9x9A B - 81setとかに入れてやると直感的っぽさがある 自分は i で割り切れるかと N / i C - Walk on Multiplication Table約数を全列挙するときは だけ回せば十分 あとはやると、でき…

atcoder.jp参加したよ 179th Perf=2046 (1888->1905(+17) Highest) 黄色パフォがいい感じに乗ってくるようになったねA - Duplex Printing だね ←texの練習(にもなってないけど)B - Bingoなんか実装時は を入れてflag 代わりにした あとは縦横斜めに関して総…

atcoder.jp これは単なる生活崩壊なのじゃAmax(0, A - 2*B) だねBD[i] * D[j] をたしますC連結している奴をひとつとみればいい 左から見て一つ着目して同じだったらずらしていくっていう方針で良いんじゃないかなD普通にやると なので、予め大きさでソートし…