7K12B blog

猫でも分かる何か

2021-04-01から1ヶ月間の記事一覧

AGC038 B - Sorting a Segment

https://atcoder.jp/contests/agc038/submissions/22099887 区間の組み合わせが線形という希望的観測をする まず、区間[l,r]と区間[l+3,r+3]のように被っている2区間を各々ソートした結果が等しくなる条件を考えると、互いに被っていない部分にある数が動か…

AGC007 B - Construct Sequences

https://atcoder.jp/contests/agc007/submissions/21896735 の公式が成り立つ理由 結論から言うと が答えになる。 に比べて の制約が非常に緩いことから、ある程度の余裕を持たせて昇順数列 a を考えたほうが良いのかな、という気持ちになる。 公式のように…

Code Formula 2014 C - 決勝進出者

https://atcoder.jp/contests/code-formula-2014-quala/submissions/21743681 で二次元データに順位を付ける 昔は日本語読解が困難な問題も多く、問題文の意味を理解するのが難しいが…一番簡単なテストケースとして重複が一切ない場合は左図のように a[i][j]…

ABC195 E - Lucky 7 Battle

https://atcoder.jp/contests/abc195/submissions/21508217 初期値は dp[N][0]=1 繰り返しは repr(i, N - 1, -1) rep(j, 0, 7) 更新は if (X[i] == 'T') dp[i][j] = dp[i + 1][j] || dp[i + 1][(j + CtoL(S[i]) * NT_NyaaMod::Pow(10, N - 1 - i, 7)) % 7]; …