2018-02-01から1ヶ月間の記事一覧
Palindromic Supersequence [ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) A]
http://codeforces.com/contest/932/problem/A文字列Aがある。 これについて以下の条件を満たす文字列Bを答えよ。 Bの（連続でなくてもいい）部分列にAが含まれる Bは回文 Bの長さは10^4以下
![はてなブックマーク - Palindromic Supersequence [ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/16/014222)
http://codeforces.com/contest/933/problem/BP,Kが与えられる。 f(x) = q(x)*(x+K)+Pが成り立つようにf(x)を求めよ。 「f(x) = a[0]*X^0+a[1]*X^1+a[2]*X^2+...」の形であり、係数は非負でK未満の数である必要がある。
![はてなブックマーク - A Determined Cleanup [Codeforces Round #462 (Div. 1) B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/15/110737)
http://codeforces.com/contest/933/problem/AN要素の配列Aがある。 ここから任意の連続する列を選択し、左右反転する操作を1度だけ行える。 作れる広義単調増加列の長さの最大値は？
![はてなブックマーク - A Twisty Movement [Codeforces Round #462 (Div. 1) A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/15/102949)
https://beta.atcoder.jp/contests/yahoo-procon2018-qual/tasks/yahoo_procon2018_qual_d
![はてなブックマーク - XOR XorY [「みんなのプロコン 2018」 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/13/144434)
https://www.hackerrank.com/contests/w36/challenges/revised-russian-rouletteN個のドアがあり、開いているか閉まっている。 閉まっているドアを以下のルールで開けていく時に、全てのドアを開けるのに必要な最小回数と最大回数を答えよ。 あるドアを開け…
![はてなブックマーク - Revised Russian Roulette [Week of Code 36 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/13/021010)
https://www.hackerrank.com/contests/w36/challenges/acid-naming/problemQ個の文字列が与えられる。 3つのどのタイプに属すか答えよ 「non-metal acid」 先頭が"hydro"で始まり、最後が"ic"で終わる 「polyatomic acid」 最後が"ic"で終わる 「non an acid…
![はてなブックマーク - Acid Naming [Week of Code 36 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/13/020954)
https://www.codechef.com/FEB18/problems/CARPTUNN本のトンネルとC台の車がある。 車の速さは毎秒Sメートルで、トンネル間の長さはDメートル。 各トンネルではA[i]秒だけ待たされる。 車はC台順番に出発し、追い抜かすことはできない。 最初の車が到着して…
![はてなブックマーク - Car-pal Tunnel [February Challenge 2018 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/13/020800)
https://www.codechef.com/FEB18/problems/PERMPAL長さNの文字列Sがある。 これについて、要素数Nの順列Pを作る。 「P[i] := P[i]文字目をi番目に持ってくる」という操作をすると、結果が回文となる順列Pを求めよ。 もし、回文を作れないなら"-1"
![はてなブックマーク - Permutation and Palindrome [February Challenge 2018 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/13/020746)
https://www.codechef.com/FEB18/problems/CHEFPTNTN個の特許とK人の従業員がいる。 以下のルールで、1月からM月までの間でN個の特許を処理できるか判定せよ。 K人の従業員は奇数月、偶数月のどちらかでだけ働ける 一度に最大X人までしか1月に働けない １人1…
![はてなブックマーク - Chef And The Patents [February Challenge 2018 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/13/020731)
https://www.codechef.com/FEB18/problems/CHEFCHR文字列Sが与えられる。 ここから連続する4文字の文字列を取り出して、並び替えると"chef"になるようなものは何個あるか。 あるなら「lovely 個数」、ないなら「normal」で出力せよ。
![はてなブックマーク - Chef And His Characters [February Challenge 2018 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/13/020717)
https://yahoo-procon2018-qual.contest.atcoder.jp/tasks/yahoo_procon2018_qual_c
![はてなブックマーク - 駆引取引 [「みんなのプロコン 2018」C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/11/101334)
https://yukicoder.me/problems/no/650
![はてなブックマーク - 行列木クエリ [yukicoder No.650]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/10/020645)
https://yukicoder.me/problems/no/649
![はてなブックマーク - ここでちょっとQK！ [yukicoder No.649]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/10/011635)
https://yukicoder.me/problems/no/648
![はてなブックマーク - お や す み [yukicoder No.648]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/10/004916)
https://yukicoder.me/problems/no/647
![はてなブックマーク - 明太子 [yukicoder No.647]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/10/003835)
https://yukicoder.me/problems/no/646
![はてなブックマーク - 逆ピラミッド [yukicoder No.646]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/10/003549)
https://csacademy.com/contest/round-68/task/sliding-product-sum/1,2,3,...,Nという数列がある。 この数列の連続するK個以下の部分列の総積の総和をmodMで答えよ。
![はてなブックマーク - Sliding Product Sum [CSAcademy #68 E]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/08/024107)
https://csacademy.com/contest/round-68/task/triangular-updates/N*Nの行列があり、最初は全て0. 以下のクエリをQ個処理した後の行列を答えよ。 「(R,L)を左上として縦L,横Lの直角三角形の領域にSを足す」 （例を見ると分かりやすい）
![はてなブックマーク - Triangular Updates [CSAcademy #68 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/08/024045)
https://csacademy.com/contest/round-68/task/right-triangles/N頂点ある。 各頂点について(x,y),(x,0),(0,0)の中に含まれる他の頂点の数を答えよ。
![はてなブックマーク - Right Triangles [CSAcademy #68 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/08/024021)
https://csacademy.com/contest/round-68/task/integer-coords/x座標が[0,N]、y座標が[0,M]の(N+1)*(M+1)個の点がある。 任意の2点を選択し、それらを結んだ線分にK点含まれる場合の数を答えよ。
![はてなブックマーク - Integer Coords [CSAcademy #68 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/08/023956)
https://csacademy.com/contest/round-68/task/string-concat/N個の文字列がある。 各文字について他のN-1個の文字列から2つ選んで結合すると、その文字列が作れるかを判定せよ。 作れる文字列の添字を全て出力せよ。
![はてなブックマーク - String Concat [CSAcademy #68 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/08/023917)
https://beta.atcoder.jp/contests/dwacon2018-final-open/tasks/dwacon2018_final_b
![はてなブックマーク - だんだん強く [第4回 ドワンゴからの挑戦状 本選 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/05/021057)
https://beta.atcoder.jp/contests/dwacon2018-final-open/tasks/dwacon2018_final_a
![はてなブックマーク - アナログ時計 [第4回 ドワンゴからの挑戦状 本選 A]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/05/015056)
https://beta.atcoder.jp/contests/apc001/tasks/apc001_d
![はてなブックマーク - Forest [AtCoder Petrozavodsk Contest 001 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/05/011247)
https://beta.atcoder.jp/contests/apc001/tasks/apc001_c
![はてなブックマーク - Vacant Seat [AtCoder Petrozavodsk Contest 001 C]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/04/214751)
https://beta.atcoder.jp/contests/apc001/tasks/apc001_b
![はてなブックマーク - Two Arrays [AtCoder Petrozavodsk Contest 001 B]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/04/213426)
https://yukicoder.me/problems/no/643
![はてなブックマーク - Two Operations No.2 [yukicoder No.643]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/04/200241)
https://yukicoder.me/problems/no/642
![はてなブックマーク - Two Operations No.1 [yukicoder No.642]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/04/195612)
http://codeforces.com/contest/919/problem/DN頂点M辺の有向グラフがある。 各頂点には文字が割り当てられている。 任意のパスを選んで文字列を作るとする。 文字列の中で最も多く出てくる文字の数をポイントとするとき、最大ポイントは？ 最大ポイントを無…
![はてなブックマーク - Substring [Codeforces Round #460 D]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/02/01/024756)
