https://kenkoooo.com/atcoder/#/contest/show/01389bb5-a825-4c1a-8958-eb237c1c1d70 生活リズムを壊さないで恒常的に競プロの時間を取りつづけましょうA - だれじゃそれぞれの文字の数が一致しているかどうかで つの文字のアナグラムが同じかどうか判断で…

https://kenkoooo.com/atcoder/#/contest/show/25688e6e-acd2-4910-857a-253f76e494b6 この難易度帯はちゃんと確実に解けるようになりたいな A - Ears すぬけくんの散歩で入れられる石の区間は 種類に区別できる。 の小さい順から、 状態 : 石を入れられない…

勤勉ではありません(悲痛) ABCD4完 520th Perf=1795 (1916->1904(-12)) 冷えが青程度に収まってるから良いものの、上限を上げる努力をしましょうA - Calc気をつけて書く a + a*a + a*a*aB - Minor Changeこういうのってfor使わない方法とかあったっけ cnt +=…

atcoder.jp 速さが…足りない！ 427th Perf=1901 1917->1916(-1) A - αlphabet isupperを知っている喜びを噛み締める B - Mix Juice ソートして 要素を小さい順に足す C - One Quadrillion and One Dalmatians のべき乗を引いていくと文字数が少ないときのナ…

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

https://kenkoooo.com/atcoder/#/contest/show/a4ae8851-2cd0-46d7-963e-5aceb43e351dこんなペースでは大丈夫ではないA - CARtesian Coodinateとりあえず、どのような場所が距離が最小になるのかということをわかっておきたい。 まずマンハッタン距離を扱っ…

https://kenkoooo.com/atcoder/#/contest/show/8292b88e-c34a-4b53-bf9a-396ec14abd4d 考察はゆっくりやっていたが、チーム戦で冷静にできるかな…？ A - 五目並べチェッカー まずお互いの碁の数がおかしくなってたらダメなのでその判定をする。 不正がないと…

https://kenkoooo.com/atcoder/#/contest/show/de1c2a21-407e-41a6-bc64-deb6570852f33問目のJOI感に少しの興奮を覚えたA - パズル パズルになっていて、ステップ数も ステップ以内とあまり大きくない。 onlinejudge.u-aizu.ac.jp この問題を解いていると、 …

温まってる時に限って精神が安定してるな 243th Perf=2069 1846->1870(+24) Highestあたりにまた戻して行かないといけないので頑張ります A - Five Variables 一つづつ判断してもいいがforで回して か判断するのが早そう B - Crane and Turtle 最小が でそこ…

レートがどんどん下がる みんなに抜かされていく 824th Perf=1672 1864->1846(-18) そんなことも言ってられないのでちゃんと参加メモを書きます A - Nickname これはひねりがなかったのですぐ解けた S.substr(0, 3) をして終わり B - Tag 逃げる方向とかを固…

かなり遅れました。全部書きたいです。 A - ConvexScore ある のスコアは であるが、 これは内包されている点たちの集合を と置いた時にその部分集合の個数と一致する。 ここで、ある凸多角形を決めたときに、その内部のパターン数を求めて、全ての凸多角形…

発想自体は思いつきやすいが、そこからちゃんと詰めて書けるのかというところを頑張るべきだった。躓きすぎて5ペナABCDE5完(91:40+25:00) 1974->1945(-29, Perf = 1642, 859th) 調子悪いにしたら激冷えにはならなかったなと思っているAそうだよなあ…b/k*bで…

１ヶ月位競プロをしていなかった(生活も難しい) ただ、Ratedのコンテストには出続けていた(そうでなければ自分の実力を確かめられないため) 今回は問題(特にD, E)が自分にとって解きやすかったのでそこで速解きしてパフォは良かった 1929->1974(+45, Highest…

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普通にやると なので、予め大きさでソートし…

atcoder.jp うえっへっへっへ(脳死)A(double)((int)(N+1)/2) / N でおわり intキャストしてなかった1WABforでまわします はいC人が増える方向にソートすれば、順番に出せますD の公約数は の約数 合成数は素数に分解すると互いに素な数が増える(損はない) 素…

atcoder.jp FめっちゃムズいじゃんAバグらないように書くBまあstringでfindすると楽に書けそうCQを全要素引いておいて、正解したら1ptあげれば答えが出るD消したら一番お得なのは明らかに一番大きい要素 priority_queueに入れてQ回回しますELCSのDPに対して …

codeforces.com やったよ問題たちA場合分けするだけ 同じだったら0, 答えが1にならない方は2になるB みたいなところを連続な区間と呼ぶとすると、連続な区間の中で昇順ソートすればいい これで昇順になってなかったらNOだよね,ほかはYESCそれぞれの段階で何…