http://codeforces.com/contest/889/problem/BN個の文字列がある。 この文字列に対して、以下の条件を満たす文字列を構築せよ。 全ての部分列について、出現回数を考える その中で出現回数が最大の部分文字列を全て集めると与えられた文字列を全て含む集合と…

https://www.codechef.com/NOV17/problems/CSUBQN個の配列Aがあり、以下のクエリに答える。 「1 x y」 x番目の要素をyにする 「2 l r」 部分列[l,r]の中の任意の部分列の最大値が[L,R]である組み合わせ数を答える

https://www.codechef.com/NOV17/problems/CHEFHPAL以下を満たす、N文字の文字列を構築する。 A種類の文字からなる（小さい方から順に使う） 回分である任意の部分文字列の長さが最小 回分である任意の部分文字列の長さの最小値と共に答えよ

https://www.codechef.com/NOV17/problems/PERPALIN以下の条件を満たす長さNの文字列を構築せよ。 無理なら"impossible" 'a'と'b'の両方の文字から成る(どちらかはダメ) 全体として回文である i番目と(i-P)番目の文字が等しい

https://www.codechef.com/NOV17/problems/CLRLN人いる。i番目の人のレートはA[i]である。 最後の人は自分で、レートはRである。 N人で順番に二分探索のようなことをする。 i番目より大きいならば、左に。 小さいならば、右に移る。 矛盾するならNO,矛盾しな…

https://www.codechef.com/NOV17/problems/VILTRIBE N文字の'A','B','.'からナなる文字列がある。 AはAの領地、BはBの領地である。 それ以外は、Aに挟まれていればAの領地、Bに挟まれていればBの領地となる。 Aの総領地、Bの総領地数を答えよ。A..A..B...B -…

http://codeforces.com/contest/889/problem/AN+1個の配列Tがある。 T[0] = 0で他は与えられている。 この時、以下の条件を満たす配列Aを構築する。 N + 1個の要素から成る 全てのiについて i あるiについてA[i] = A[j]を満たす最大のjがあるなら、T[i] = j…

注意！この記事は題のエラーの意味を説明するだけで、実際の解決まで至っていない 症状 def test(x): print "Run " + str(x) if __name__ == '__main__': pool = Pool() res = pool.apply_async(test, (Solver(),)) res.wait() Solverクラスはこの検証器のPy…

症状 def test(x): print "Run " + str(x) if __name__ == '__main__': pool = Pool() res = pool.apply_async(test, (0)) res.wait() これを実行すると、test関数は実行されない。 解決法 res = pool.apply_async(test, (0)) を res = pool.apply_async(tes…

https://yukicoder.me/problems/no/595

https://beta.atcoder.jp/contests/arc085/tasks/arc085_b

https://beta.atcoder.jp/contests/arc085/tasks/arc085_a

https://yukicoder.me/problems/no/594

https://yukicoder.me/problems/no/593

https://yukicoder.me/problems/no/592

https://csacademy.com/contest/round-56/task/falling-leaves/N枚の葉っぱがある。 i番目の葉っぱは、(X[i], Y[i])の座標にあり、毎秒S[i]の速さでy軸逆方向に落ちる。 猫は毎秒Cの速さで原点からx軸方向に移動する。 この時、t=[0,T-1]秒間待ってから出発…

https://csacademy.com/contest/round-56/task/nested-segments/[L[i],R[i]]の区間がN個ある。 この内、最低1つでも他の区間にネストされている区間は何個あるか。区間iが区間jにネストされているのは、L[j]

https://csacademy.com/contest/round-56/task/find-path-union/無限に続く完全二分木がある。 N個の数がある。 この数全てと頂点1を結ぶパスを着色する。 着色される辺は何本か。 ただし、TLとMLが少し厳しい

https://csacademy.com/contest/round-56/task/find-edge-list/statement/N頂点M辺の無向グラフの隣接配列が与えられる。 このとき、隣接配列が与えられたものになるように辺の順番を適切に並べて答えよ。 rep(i,0,M) { int x, y; cin >> x >> y; E[x].push_…

https://beta.atcoder.jp/contests/arc084/tasks/arc084_c

https://beta.atcoder.jp/contests/arc084/tasks/arc084_b

https://beta.atcoder.jp/contests/arc084/tasks/arc084_a

https://beta.atcoder.jp/contests/abc077/tasks/abc077_b

https://beta.atcoder.jp/contests/abc077/tasks/abc077_a

https://yukicoder.me/problems/no/589

https://yukicoder.me/problems/no/588

https://yukicoder.me/problems/no/587

https://yukicoder.me/problems/no/586

https://csacademy.com/contest/round-55/task/matrix-palindromes/縦N,横Mのアルファベット小文字から成る行列がある。 最低何セル変更することで、以下の条件を満たすような行列が作れるか。 全ての行が回文 少なくともK個の列が回文 N,M≦10^5

https://csacademy.com/contest/round-55/task/build-the-fence/N本の棒があり、長さがそれぞれ分かっている。 この棒を切ることで、K本の長さが同じ棒を用意する。 用意できる最長の長さは？N≦10^5 K≦10^14