はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミング

Revised Russian Roulette [Week of Code 36 B]

https://www.hackerrank.com/contests/w36/challenges/revised-russian-rouletteN個のドアがあり、開いているか閉まっている。 閉まっているドアを以下のルールで開けていく時に、全てのドアを開けるのに必要な最小回数と最大回数を答えよ。 あるドアを開け…

Acid Naming [Week of Code 36 A]

https://www.hackerrank.com/contests/w36/challenges/acid-naming/problemQ個の文字列が与えられる。 3つのどのタイプに属すか答えよ 「non-metal acid」 先頭が"hydro"で始まり、最後が"ic"で終わる 「polyatomic acid」 最後が"ic"で終わる 「non an acid…

Car-pal Tunnel [February Challenge 2018 D]

https://www.codechef.com/FEB18/problems/CARPTUNN本のトンネルとC台の車がある。 車の速さは毎秒Sメートルで、トンネル間の長さはDメートル。 各トンネルではA[i]秒だけ待たされる。 車はC台順番に出発し、追い抜かすことはできない。 最初の車が到着して…

Permutation and Palindrome [February Challenge 2018 C]

https://www.codechef.com/FEB18/problems/PERMPAL長さNの文字列Sがある。 これについて、要素数Nの順列Pを作る。 「P[i] := P[i]文字目をi番目に持ってくる」という操作をすると、結果が回文となる順列Pを求めよ。 もし、回文を作れないなら"-1"

Chef And The Patents [February Challenge 2018 B]

https://www.codechef.com/FEB18/problems/CHEFPTNTN個の特許とK人の従業員がいる。 以下のルールで、1月からM月までの間でN個の特許を処理できるか判定せよ。 K人の従業員は奇数月、偶数月のどちらかでだけ働ける 一度に最大X人までしか1月に働けない 1人1…

Chef And His Characters [February Challenge 2018 A]

https://www.codechef.com/FEB18/problems/CHEFCHR文字列Sが与えられる。 ここから連続する4文字の文字列を取り出して、並び替えると"chef"になるようなものは何個あるか。 あるなら「lovely 個数」、ないなら「normal」で出力せよ。

駆引取引 [「みんなのプロコン 2018」C]

https://yahoo-procon2018-qual.contest.atcoder.jp/tasks/yahoo_procon2018_qual_c

行列木クエリ [yukicoder No.650]

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

ここでちょっとQK! [yukicoder No.649]

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

 お や す み  [yukicoder No.648]

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

明太子 [yukicoder No.647]

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

逆ピラミッド [yukicoder No.646]

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

Sliding Product Sum [CSAcademy #68 E]

https://csacademy.com/contest/round-68/task/sliding-product-sum/1,2,3,...,Nという数列がある。 この数列の連続するK個以下の部分列の総積の総和をmodMで答えよ。

Triangular Updates [CSAcademy #68 D]

https://csacademy.com/contest/round-68/task/triangular-updates/N*Nの行列があり、最初は全て0. 以下のクエリをQ個処理した後の行列を答えよ。 「(R,L)を左上として縦L,横Lの直角三角形の領域にSを足す」 (例を見ると分かりやすい)

Right Triangles [CSAcademy #68 C]

https://csacademy.com/contest/round-68/task/right-triangles/N頂点ある。 各頂点について(x,y),(x,0),(0,0)の中に含まれる他の頂点の数を答えよ。

Integer Coords [CSAcademy #68 B]

https://csacademy.com/contest/round-68/task/integer-coords/x座標が[0,N]、y座標が[0,M]の(N+1)*(M+1)個の点がある。 任意の2点を選択し、それらを結んだ線分にK点含まれる場合の数を答えよ。

String Concat [CSAcademy #68 A]

https://csacademy.com/contest/round-68/task/string-concat/N個の文字列がある。 各文字について他のN-1個の文字列から2つ選んで結合すると、その文字列が作れるかを判定せよ。 作れる文字列の添字を全て出力せよ。

だんだん強く [第4回 ドワンゴからの挑戦状 本選 B]

https://beta.atcoder.jp/contests/dwacon2018-final-open/tasks/dwacon2018_final_b

アナログ時計 [第4回 ドワンゴからの挑戦状 本選 A]

https://beta.atcoder.jp/contests/dwacon2018-final-open/tasks/dwacon2018_final_a

Forest [AtCoder Petrozavodsk Contest 001 D]

https://beta.atcoder.jp/contests/apc001/tasks/apc001_d

Vacant Seat [AtCoder Petrozavodsk Contest 001 C]

https://beta.atcoder.jp/contests/apc001/tasks/apc001_c

Two Arrays [AtCoder Petrozavodsk Contest 001 B]

https://beta.atcoder.jp/contests/apc001/tasks/apc001_b

Two Operations No.2 [yukicoder No.643]

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

Two Operations No.1 [yukicoder No.642]

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

Substring [Codeforces Round #460 D]

http://codeforces.com/contest/919/problem/DN頂点M辺の有向グラフがある。 各頂点には文字が割り当てられている。 任意のパスを選んで文字列を作るとする。 文字列の中で最も多く出てくる文字の数をポイントとするとき、最大ポイントは? 最大ポイントを無…

MADMAX [Codeforces Round #459 Div.1 B]

http://codeforces.com/contest/917/problem/BN頂点M辺のDAG(サイクルが無い有向グラフ)がある。 辺には英小文字が書いてある。 以下のゲームをする。 Aさんが頂点iに、Bさんが頂点jに駒を置く Aさんが先手で交互に操作する 自分のターンでは自分の駒を今…

The Monster [Codeforces Round #459 Div.1 A]

http://codeforces.com/contest/917/problem/A(,),?からなる文字列Sがある。 以下を満たす(i,j)の組は何通りあるか。 i<j S[i]~S[j]の連続部分文字列を'?'をうまく変換することで有効な括弧列にできる

建物 [SoundHound Inc. Programming Contest 2018 (春) D]

https://soundhound2018.contest.atcoder.jp/tasks/soundhound2018_d

Avoiding Collision [AtCoder Regular Contest 090 E]

https://beta.atcoder.jp/contests/arc090/tasks/arc090_c

People on a Line [AtCoder Regular Contest 090 D]

https://beta.atcoder.jp/contests/arc090/tasks/arc090_b