マガジンのカバー画像

atcoder

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

記事一覧

[ABC368] G - Add and Multiply Queries

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

syamashi
3週間前
1

[ARC182] B - |{floor(A_i/2^k)}|

[Q] B - |{floor(A_i/2^k)}| 90分戦って5回WA出しながらなんとか通した、へとへと。 考察 サ…

syamashi
1か月前
1

[ABC363] F - Palindromic Expression

[Q] F - Palindromic Expression 気づけばなんてことはなかった! 考察 0. 素因数分解しちゃ…

syamashi
2か月前
1

[CodeQUEEN 2024 予選 (ABC 358)]F - Easiest Maze

[Q] F - Easiest Maze 間に合いませんでした。40分くらい残して初全完がかかっていたのですが…

syamashi
3か月前
1

[CodeQUEEN 2024 予選 ABC358] G - AtCoder Tour

[Q] G - AtCoder Tour コンテスト終了時点でFastestCodeでした! BFSでO(HM)の解法です。難し…

syamashi
3か月前
1

[ABC353] G - Merchant Takahashi

[Q] G - Merchant Takahashi 2年に1回くらい見かけるConvex Hull Trick。拾えてうれしい。 …

syamashi
4か月前
1

[ABC353] E - Yet Another Sigma Problem

[Q] E - Yet Another Sigma Problem 考察 0. Sが最大3e5文字の文字列が来るんだけど、なんと|S|の総和も3e5。 0. 1文字ずつ考えたとして、O(|S|log|S|)が間に合う。 1. とりあえず受け取った文字列を昇順にsortする 2. S="abcd"があった場合。 ・1文字の"a"がどれだけ合致しているかを考える。 it = lower_bound("b")をとれば、[S, it)の数だけaが合致している。 ・2文字の"ab"

[ABC350] F - Transpose

[Q] F - Transpose 本番出れていないんですが、裏イベントの 第一回マスターズ選手権 -決勝- …

syamashi
4か月前
1

[ABC214] F - Substrings

[Q] F - Substrings 考察 解説ACした。dp何もわからない…。 0. とりあえず「1個前をとらない…

syamashi
5か月前
1

[ABC348] F - Oddly Similar

[Q] F - Oddly Similar 考察 O(2000^3)をどうbitsetにしようか、という思考を最初から最後ま…

syamashi
5か月前
1

[ABC348] E - Minimize Sum of Distances

[Q] E - Minimize Sum of Distances 考察 1. とりあえず0を根とした場合の、f(0)のスコアを求…

syamashi
5か月前
1

[ABC348] D - Medicines on Grid

[Q] D - Medicines on Grid 普通にBFSを考える 考察 1. DP[i][j] = マス(i, j)に到達したと…

syamashi
5か月前
1

[MC Digital プログラミングコンテスト2024] AHC031

暫定57位->システス58位でした。 https://atcoder.jp/contests/ahc031/submissions?f.User=mer

syamashi
5か月前
2

[ARC173] B - Make Many Triangles

[Q] Make Many Triangles 考察 1. N <= 300と少ない。O(N^2)くらい計算できる 2. 同一直線上にある点集合Xと、そうじゃない点集合Yがわかればうれしい。 3. Xの3点を結んだ3角形は直線になってしまうからいけない。どこか1つでもYの点を組み合わせれば3角形が作れることが分かる。 4. Xの最大数を求めたら、YはN - {Xの個数}で求まる。 5. 答えはmin(N / 3, Y)になる。 XがたくさんあればYの個数だけ三角形が作れるし