tinumu's reminder

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

ABC

ABC172 参加メモ

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

ABC171 参加メモ

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

ABC170 参加メモ

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

ABC165 参加メモ

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

ABC164 参加メモ

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

ABC128, 129 DEF バチャ

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

ABC159 参加メモ

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

ABC127 DEF メモ

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

ABC126 DEF メモ

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

ABC158 参加メモ

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

ABC144 バチャ メモ

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

ABC157 参加メモ

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

ABC143 バチャ メモ

ABC

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

ABC142 バチャ メモ

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

ABC141 バチャ メモ

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

ABC155 F - Perils in Parallel

atcoder.jp面白れー問題 解法 この問題は、全てのスイッチを0にする問題と、xorでスイッチの階差を取った時に全ての値を0にする問題が等しい。 この時、区間内の全ての要素を反転する処理は左端と右端を反転させる処理になる。この処理が でできるようになっ…