シェア
[Q] G - Add and Multiply Queries 日立ヴァンタラプログラミングコンテスト2024。 Fで大量…
[Q] B - |{floor(A_i/2^k)}| 90分戦って5回WA出しながらなんとか通した、へとへと。 考察 サ…
[Q] F - Palindromic Expression 気づけばなんてことはなかった! 考察 0. 素因数分解しちゃ…
[Q] F - Easiest Maze 間に合いませんでした。40分くらい残して初全完がかかっていたのですが…
[Q] G - AtCoder Tour コンテスト終了時点でFastestCodeでした! BFSでO(HM)の解法です。難…
[Q] G - Merchant Takahashi 2年に1回くらい見かけるConvex Hull Trick。拾えてうれしい。 …
[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"
[Q] F - Transpose 本番出れていないんですが、裏イベントの 第一回マスターズ選手権 -決勝-…
[Q] F - Substrings 考察 解説ACした。dp何もわからない…。 0. とりあえず「1個前をとらな…
[Q] F - Oddly Similar 考察 O(2000^3)をどうbitsetにしようか、という思考を最初から最後ま…
[Q] E - Minimize Sum of Distances 考察 1. とりあえず0を根とした場合の、f(0)のスコアを…
[Q] D - Medicines on Grid 普通にBFSを考える 考察 1. DP[i][j] = マス(i, j)に到達したと…
暫定57位->システス58位でした。 https://atcoder.jp/contests/ahc031/submissions?f.User=mer…
[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の個数だけ三角形が作れるし