フォローしませんか？
シェア
[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の個数だけ三角形が作れるし
[Q] A. Neq Number BよりもAのほうが難しかったように思う。 考察 0. 数え上げる状況が複雑な…
[Q] Second Largest Query 全然わからなかった…。これ1600人解けるのすごいね。 俺はACL使っ…
[Q] F. Max Matrix ・考察 行列があって、行にあるすべての値を最大値に変えていくのか、と勘…
[Q] B - Arithmetic Progression Subsequence 考察 0. A<=10と特徴的。何かAに絞って数え上げ…
[Q] A - Yet Another AB Problem 考察 1. どうしても作れないケースを考える。 サンプル12S:…
[Q] Shuffle and mod K 考察 1. permutationで全パターン試す。最善スコアがどのような出力に…
[Q] F - Palindrome Query 考察 0. 回文を高速に判定する技あるかな？何も思いつかない。トリッキーな工夫の余地がないように見える。 ものすごく単純に「文字列Sの切り出しと、逆さ文字列Tの切り出しが同一か比較する」を回答する。この方法を軸に高速化できないか考える。 int main() { ll N, Q; string S, T; cin >> N >> Q >> S; T = S; reverse(all(T)); ll q, x,
