https://atcoder.jp/contests/ddcc2020-qual/submissions/22659513 少なくとも（桁数-1）回だけ桁を減らす必要がある 桁は減らないが数字が小さくなる変換もある、条件は2桁の数字 について 適当にシミュレーションしてみると、2桁の数字が小さいとき桁が下…
https://atcoder.jp/contests/abc065/submissions/22580754 本当に本の辺を全て試す必要があるか疑うこと 最小全域木なのでクラスカル法ライブラリを貼りたいが、設問そのままグラフを処理しようとするとで間に合わない。街1と繋がるべき街は2と3、街4と繋が…
https://atcoder.jp/contests/agc038/submissions/22099887 区間の組み合わせが線形という希望的観測をする まず、区間[l,r]と区間[l+3,r+3]のように被っている2区間を各々ソートした結果が等しくなる条件を考えると、互いに被っていない部分にある数が動か…
https://atcoder.jp/contests/agc007/submissions/21896735 の公式が成り立つ理由 結論から言うと が答えになる。 に比べて の制約が非常に緩いことから、ある程度の余裕を持たせて昇順数列 a を考えたほうが良いのかな、という気持ちになる。 公式のように…
https://atcoder.jp/contests/code-formula-2014-quala/submissions/21743681 で二次元データに順位を付ける 昔は日本語読解が困難な問題も多く、問題文の意味を理解するのが難しいが…一番簡単なテストケースとして重複が一切ない場合は左図のように a[i][j]…
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]; …
https://atcoder.jp/contests/abc173/submissions/21143239 K個選んだときの積が負なら「負を1つ減らして正を1つ増やす」「正を1つ減らして負を1つ増やす」両方を試す必要がある 積を最大化するため、絶対値降順に貪欲にK個だけ選ぶ（実際に計算するとオーバ…
https://atcoder.jp/contests/arc043/submissions/20924727 初期値は dp[0][0] = ... = dp[0][N-3] = 1 繰り返しは each(i, e, D) rep(j, 1, 4) 漸化式は dp[j].Add(i, dp[j - 1].Sum(0, distance(D.begin(), upper_bound(all(D), e / 2)))) 最終目標は Sum(…
https://atcoder.jp/contests/abc036/submissions/20748614 初期値はall(dp) = 1; 繰り返しは DFS 漸化式は dp[now][B] *= dp[next][W], dp[now][W] *= dp[next][B] + dp[next][W]; 最終目標は dp[0][B] + dp[0][W]; 葉からDPを更新することで根が答えになる…
https://atcoder.jp/contests/agc006/submissions/20609588 中央値なので小中大（x-1, x, x+1）で並べる x, x, y の中央値は x まず、一番上の段がxになるようにしないといけないので真ん中にxを置きたくなる（ぇ 次に、中央値なので x-1, x, x+1 と数字を並…
A1分、B4分、C14分、D21分、E12分、の5完で7780人中261位 パフォーマンス2100でたのは驚いた レート上昇えぐくて草 以下 問題の解説 タイピングを頑張る https://atcoder.jp/contests/abc193/submissions/20518597 う 笑 https://atcoder.jp/contests/abc193…
ところでリーレジェの調子が非常に良いです。 これからは競技プログラミングでなくリーレジェの勉強に力を入れていきたいと思います。 https://atcoder.jp/contests/abc192/submissions/20283445 タイピングを頑張る https://atcoder.jp/contests/abc192/sub…
A3分、B3分、0WAの2完 Cが難読＋天才系アドホック Dが小数誤差青色 過去最悪の問題セット 努力 <<< 地頭力は ARC で出題してくれ 頼む 水色全部埋めても2完しか出来ないコンテスト 虚無すぎる https://atcoder.jp/contests/abc191/submissions/19956375 タイ…
A4分、B3分、C9分、D13分、0WAの4完。 ようやく水色パフォーマンスが出た ( ･´ｰ･｀) https://atcoder.jp/contests/abc190/submissions/19777394 これBやCより考察難度高い https://atcoder.jp/contests/abc190/submissions/19782045 タイピングを頑張る http…
A1分、B3分、C11分、D53分、3WAの4完。糞。 https://atcoder.jp/contests/abc189/submissions/19585823 タイピングを頑張る https://atcoder.jp/contests/abc189/submissions/19591033 う 笑 https://atcoder.jp/contests/abc189/submissions/19603965 脳死…
A2分、B2分、C11分、D25分、1WAの4完。 最後に水色パフォを出してから11連続で冷えた。努力不足ではなく才能不足と認識している。 https://atcoder.jp/contests/abc188/submissions/19316113 タイピングを頑張る https://atcoder.jp/contests/abc188/submiss…
A3分、B5分、C14分、D23分、1WAの4完 10回連続で目標に届かなかったけど、これで萎えない人おる？ https://atcoder.jp/contests/abc187/submissions/19121006 タイピングを頑張る https://atcoder.jp/contests/abc187/submissions/19125473 う 笑 https://at…
A2分、B3分、C7分、の3完。 11週間連続目標に届かなかった。ため息しか出ない。 明らかに頭が悪いのが原因であって努力不足ではないと思う。 https://atcoder.jp/contests/abc179/submissions/16849595 頑張ってタイピングする https://atcoder.jp/contests/…
A1分、B4分、C14分、D34分、の4完 緑difを高速に解く数学力が足りないせいで一生水色になれない…自分の半分以下の精進で自分より遥かに高いパフォーマンス出してる人たちが散見され悲しくなる A - Not https://atcoder.jp/contests/abc178/submissions/16681…
A1分、B7分、C9分、D8分、E56分、11WAの5完だった。 5完しても1079しかパフォーマンスが出ない。精進不足なんだよな。 A. Don't be late https://atcoder.jp/contests/abc177/submissions/16314199 頑張ってタイピングする。 B. Substring https://atcoder.j…
https://atcoder.jp/contests/abc133/submissions/15728517 と続く方程式は2変数に減らせる 「奇数個」の循環方程式（上記方程式が循環）は1変数に減らせるので答えが分かる 山iの降水量を、ダムiの水量をとする。 ... となるので、奇数番目のを加算、偶数番…
https://atcoder.jp/contests/abc134/submissions/15708918 1, 2, 3, ... の倍数毎に調べる要素数は調和級数になっている 後ろから情報を確定していく i+1以降の箱のうち倍数iの箱だけ考える。（i+1以降の）倍数iの箱に入っているボールの合計をsとしたとき…
A1分、B2分、D50分、1WAの3完 勝率0%のパチンコ？糞では？ A - Air Conditioner https://atcoder.jp/contests/abc174/submissions/15597894 頑張ってタイピングする B - Distance https://atcoder.jp/contests/abc174/submissions/15595040 std::hypotって知…
https://atcoder.jp/contests/joi2010ho/submissions/15527888 半開区間にすれば、そのまま宿の距離になる 制約から移動距離をO(1)で求めたいので累積和にする。移動開始をs、移動終了をt、としたとき移動がマイナスだと区間が[t, s)となってしまうが、[min(…
https://atcoder.jp/contests/nikkei2019-final/submissions/15652985 累積和にすることで区間和をO(1)で処理できる 半開区間で処理することで[l, l+range)の累積和が答えになる 制約から各kの答えをで処理しなければならない。例えばk=500のとき[0, 500)か…
https://atcoder.jp/contests/s8pc-1/submissions/15582396 半開区間はデータの境界を表す 制約から1個のクエリを未満で処理する必要がある。街Aから街Bへ移動するとき移動距離は半開区間[A, B)で表される。したがって、半開区間そのまま累積和で加算処理し…
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4728976 繰り返し二乗法を使うと累乗は mのn乗をするのにn回だけ掛け算するのは制約からTLEする。 二乗した値を二乗することで木構造と同じ理由でで計算できるようになる。
https://atcoder.jp/contests/abc006/submissions/15555175 ソートするためには最低でも最長増加部分列（LIS）以外は移動する必要がある マージソートなどは木構造を使って1枚あたりの計算量をに減らすが、これは計算量を求める問題ではない。どんなソートを…
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4726957 最長増加部分列の計算量は 小さい数字に貪欲に更新することで部分列の長さが増加する可能性を増やす。二分探索したときendであれば、その数字を追加することで長さが1増える。更新するべきか…
https://atcoder.jp/contests/abc135/submissions/15552119 桁DPで処理する 初期値は dp[0][0] = 1 繰り返しは rep(i, 1, Size(S)) 更新は if (S[i] == '?') rep(j, 0, 13) rep(k, 0, 10) dp[i][(j * 10 + k) % 13] += dp[i - 1][j] など 出力は dp.back()[5…
