2018-02-13から1日間の記事一覧
https://beta.atcoder.jp/contests/yahoo-procon2018-qual/tasks/yahoo_procon2018_qual_d
https://www.hackerrank.com/contests/w36/challenges/revised-russian-rouletteN個のドアがあり、開いているか閉まっている。 閉まっているドアを以下のルールで開けていく時に、全てのドアを開けるのに必要な最小回数と最大回数を答えよ。 あるドアを開け…
https://www.hackerrank.com/contests/w36/challenges/acid-naming/problemQ個の文字列が与えられる。 3つのどのタイプに属すか答えよ 「non-metal acid」 先頭が"hydro"で始まり、最後が"ic"で終わる 「polyatomic acid」 最後が"ic"で終わる 「non an acid…
https://www.codechef.com/FEB18/problems/CARPTUNN本のトンネルとC台の車がある。 車の速さは毎秒Sメートルで、トンネル間の長さはDメートル。 各トンネルではA[i]秒だけ待たされる。 車はC台順番に出発し、追い抜かすことはできない。 最初の車が到着して…
https://www.codechef.com/FEB18/problems/PERMPAL長さNの文字列Sがある。 これについて、要素数Nの順列Pを作る。 「P[i] := P[i]文字目をi番目に持ってくる」という操作をすると、結果が回文となる順列Pを求めよ。 もし、回文を作れないなら"-1"
https://www.codechef.com/FEB18/problems/CHEFPTNTN個の特許とK人の従業員がいる。 以下のルールで、1月からM月までの間でN個の特許を処理できるか判定せよ。 K人の従業員は奇数月、偶数月のどちらかでだけ働ける 一度に最大X人までしか1月に働けない 1人1…
https://www.codechef.com/FEB18/problems/CHEFCHR文字列Sが与えられる。 ここから連続する4文字の文字列を取り出して、並び替えると"chef"になるようなものは何個あるか。 あるなら「lovely 個数」、ないなら「normal」で出力せよ。