https://beta.atcoder.jp/contests/abc107/tasks/abc107_a 解法 https://beta.atcoder.jp/contests/abc107/submissions/3080925後ろからに直すにはN-i+1をすれば良い。 注意点も特に無い問題。 int N, i; //-----------------------------------------------…

https://beta.atcoder.jp/contests/summerfes2018-div1/tasks/summerfes2018_d 考察過程 1. 最小パス被覆かな？と一瞬思うが、この方針でいくとWA 2. この方針ではない時に考えられるのは木DPくらい 3. パスの状況も追加で保存しておく必要がありそう 4. 正…

https://beta.atcoder.jp/contests/summerfes2018-div2/tasks/summerfes2018_c 考察過程 1. とてもむずかしい問題に見える 2. なるべく難度を落として考えてみると、サンプルが怪しいことになっている 3. 答えと一例が等しくなっている 4. もしかして全部同…

https://beta.atcoder.jp/contests/summerfes2018-div2/tasks/summerfes2018_b 考察過程 1. 全探索する対象を考えてみる 2. DとKの境目が全探索できそう 3. よくよく考えると、境目が決まると、DDDDKKKKが作れるか作れないかを判別することができる 解法 htt…

https://beta.atcoder.jp/contests/summerfes2018-div2/tasks/summerfes2018_a 考察過程 1. A問題にしては難しく見える 2. とても簡単な解法を考えてみると、10^100回シミュレートしてみるのが楽そう 3. 計算量的に難しいので、できるだけシミュレートする 4…

https://yukicoder.me/problems/no/727 解説 https://yukicoder.me/submissions/280706組合せ数学をする。 （全体の組合せ）＝（買われた関係の組合せ）×（売り手の置き方の組合せ）×（買い手の置き方の組合せ） （買われた関係の組合せ）は先頭から何番目の…

https://yukicoder.me/problems/no/728 解法 https://yukicoder.me/submissions/280679まずは愚直解法を書こう。 ll ans = 0; rep(j, 0, N) rep(i, 0, j) if (A[j] <= A[i] + R[i] and A[j] - L[j] <= A[i]) ans++; cout << ans << endl; A[j]≦A[i]+R[i]かA[…

https://yukicoder.me/problems/no/726 考察過程 1. 一見難しそうな問題に見える 2. 勝敗判定系は手法がそんなに無いので1つ1つ考えていく 3. マンハッタン距離みたいな移動をするので、x,y座標は独立に扱えそう 4. 考察過程でこのような図が出てくる 5. Xに…

https://yukicoder.me/problems/no/725 解法 https://yukicoder.me/submissions/280648実装力が試される問題である。 自分は文字列を先頭から見ていって、treeoneがあればforestに変換する。 そうでないなら、そのままTに追加するという処理をSが無くなるま…