マガジンのカバー画像

atcoder

283
解説とは名ばかり。解けた人が読めばわかる怪文。
運営しているクリエイター

#bit

[ABC368] G - Add and Multiply Queries

[Q] G - Add and Multiply Queries 日立ヴァンタラプログラミングコンテスト2024。 Fで大量…

syamashi
3か月前
1

[第二回日本最強プログラマー学生選手権] F - Max Matrix を間違えた

[Q] F. Max Matrix ・考察 行列があって、行にあるすべての値を最大値に変えていくのか、と…

syamashi
9か月前
1

[ABC331] F - Palindrome Query

[Q] F - Palindrome Query 考察 0. 回文を高速に判定する技あるかな?何も思いつかない。ト…

syamashi
1年前
2

[ABC186] F - Rook on Grid

[Q] https://atcoder.jp/contests/abc186/tasks/abc186_f 考察 1. 右下に移動した場合に、各…

syamashi
1年前
1

[ARC068] E - Snuke Line

[Q] https://atcoder.jp/contests/arc068/tasks/arc068_c 解説AC。 級数の項数は、思ったよ…

syamashi
2年前
1

[ARC135] C - XOR to All

[Q] https://atcoder.jp/contests/arc135/tasks/arc135_c 1. 全部の要素をbitで見て、 30bit…

syamashi
2年前
1

[AGC047] B - First Second

[Q] https://atcoder.jp/contests/agc047/tasks/agc047_b 苦労した。文字反転して、sortして、BIT。156ms。 1. 文字を反転させる。 "dcba" と、"xxxxdxxxxxcba" がペアになることから、ペアの条件は 1) お尻から先頭直前までの並びが等しく、("cba") 2) 先頭文字("d")が、"cba"以前に出現することがペアの条件と考察。 管理しにくいので、反転させる。 問題文を「文字列の終端2文

[ABC231] F - Jealous Two

[Q] https://atcoder.jp/contests/abc231/tasks/abc231_f 0. 座標圧縮して、pairでsortして、…

syamashi
3年前
4

[ABC221] E - LEQ

[Q] https://atcoder.jp/contests/abc221/tasks/abc221_e 座標圧縮とBITはそうそうに方針立…

syamashi
3年前
1

F - Rectilinear Polygons

[Q] https://atcoder.jp/contests/abc211/tasks/abc211_f 解説AC。すごい。 https://www.you

syamashi
3年前