企業コン
https://atcoder.jp/contests/soundhound2018-summer-final/tasks/soundhound2018_summer_final_b 概要 長さNの数列{a}が与えられる。K あなたは次の操作を好きな回数だけ行うことができる。 連続するK項を選び、それらの値をすべて0にする。 この時数列{a}…
atcoder.jp 概要 長さNの文字列Sが与えられる。Q回の質問ごとに与えられるkについて、次の条件を満たすような(a, b, c)のセットの数を答えよ。 S[a]=='D', S[b]=='M', S[c]=='C' a c - a 制約: 1
atcoder.jp 概要 N個のふりかけが売られていて、それぞれのふりかけの番号はA[i]でおいしさがB[i]である。あなたはKという整数を持っている。次の条件を満たすようにふりかけを選んだ時のおいしさの和の最大値を求めよ。K>=XのようなXがあり、えらばれたふり…
atcoder.jp 概要 N個のスライムがあり、それぞれの位置はx[i]である。次の操作をN-1回行う。 残ってるスライムのうち、一番右を除いたのを等確率で1つ選び、それを一つ右に相当するスライムのところまで移動する。そして、その2つのスライムを合体させて1つ…
atcoder.jp 概要 数直線上にN匹のカエルがいて、それぞれx_i(>0)にいる。次の操作を、カエルが残ってる限り好きな回数行える。 数直線上にいる任意のカエルがx_iにいるとき、それを選んで、(x_i)-1 or (x_i)-2に動かす。ただし、動かす先に別のカエルがいる…
atcoder.jp 概要 N人の人が並んでいて、それぞれが赤、緑、青の帽子をかぶってる。i番目の人が自分より前で、自分と同じ色の人がそれぞれA_i人いるという。この状況で全体的にありうる並びの場合の数はいくつか?
atcoder.jp 概要 H * W (H, W ハンコも白紙も1*1のサイズに分割されていて、ハンコはそれぞれのマスごとに黒or白がある。 白紙は一度ハンコが押されて、その時点のマスが黒となったのならば、そのマスはずっと黒となる。 左上から右下まで、押せる場所を全部…
atcoder.jp 概要 偶数長'(', ')'からのみなる列(size 今カーソルは一番左を指している。コスト1を使って、次の操作のうちのいずれかを行える。 カーソルを左右に動かす(動かせるなら)。 カーソルの指してる文字を変更する。'(' -> ')' とか ')' -> '(' であ…
atcoder.jp 概要 数字を与えられる。数字の隣接する二つの桁の数をそれぞれ、a, bとして、次の操作を行う。 aとbの2ケタをa+bで置き換える。 この操作を1回行うと、2751では例えば、951, 2121, 276のようになる。順番を工夫して操作をするとき、与えられた数…
atcoder.jp 概要 0からN(1 )まで、xずつ加算したい。はじめ、xは1である。最小の加算回数は?ただし、次の★の操作は任意回行ってよい。★ xをニコ数倍する。ニコ数とは、2 or 5からのみで構成されるかつ、同じ数字が隣り合わない数のことである。例えば、5, 2…
atcoder.jp 概要 最大10万長の数列が与えられる。この数列は和が10^5以下を満たす。 この数列の部分列のうち、XORしたらKになるのはなん通り存在するのか?
atcoder.jp 概要 太郎君は、H時M分S秒に寝ました。起きた時には、C1回秒針と分針が重なり、C2回分針と時針が重なった。この時、寝てる時間としてあり得るのは最低何分、最長何分でしょう?ありえない入力ならば-1と出力すること。 ただし、寝始めや寝起きの…
atcoder.jp 概要 最大10^5個の頂点(それぞれ1~Nまで番号を振る)を持つ辺に次の最大10万個のqueryで無向辺を追加する。クエリ LとRとCを与えられる。を満たすすべての(a, b)の間にコストCの辺を張る。クエリを全部処理したのち、頂点1から頂点Nまでの最短経路…
atcoder.jp 概要 最大10万長の文字列Sが与えられる。"yahoo"を0以上の任意の整数回繰り返した文字列とSの編集距離の最短を答えよ。
atcoder.jp 概要 数直線上にN個(N にあり、昇順で与えられる。 で、を満たすの組み合わせの数を求めよ。
atcoder.jp因数定理の合同による式変形を知っていれば命題の同値条件でサクサク行く問題であった。その先にも少してこずるものもあり、800点としては妥当だと思う。(水色の雑魚が言ってる)この問題、はじめにxは任意の整数という条件になってる。ここで、受…