問題 クイズに何問か答える．各問題について点数pointsが決まっており，i番目の問題に正解するとそのpoints[i]だけ得点がもらえ，不正解だとpoints[i]だけ得点が減る．さらに，正解するとトークンが1つもらえ，tokensNeeded枚たまるとボーナスクイズをするこ…

問題 原点(0,0)から目的地(X,Y)へ行きたい．グリッドに沿って歩く場合は1ブロックあたりwalkTimeだけかかり，斜めに動く場合(例えば(0,0)->(1,1)など)は1ブロックあたりsneakTimeだけかかる． このとき，目的地までかかる最小時間を返す． 考え方 いくつかの…

問題 square digits(0,1,4,9)だけからなる数字を考える．小さいほうから0,1,4,9,10,11,...と並べたときに，(0-indexedで)n番目にくる数字を返す． 考え方 やるだけ． 全部生成してやったけど，この問題に関しては，4進数に直して，各桁を2乗するという方法の…

問題 長さLの文字列を考えた時、もし0-indexedで、i番目の文字と(i+p)番目の文字が全部等しい場合、「周期pで周期的」という。AとCとGとTからなる文字列dnaが与えられる。maxPeriod以下の周期でこの文字列を周期的にする場合、最低何文字を入れ替える必要が…

問題 クレジット番号が与えられる。それを1つずつに分解して、その個数が偶数の時は1-indexedでindexが奇数の場所を2倍、個数が奇数の時はindexが偶数の場所を2倍する。そして、10より大きくなったところはさらにそれを2つに分解して、すべての数字の和が10…

頭痛がひどかったけど参加。

ずっと解けてなかった問題。

問題 あるグラフィックスソフトを作っている。ベクタモードでは、3種類(arcs,circles,polygons)のオブジェクトを管理する。これらのオブジェクトは4つの操作(make,delete,merge,split)ができる。 一連のコマンドが与えられる。このとき、すべてのコマンドを…

問題 ある画像ファイルのフォーマットは小文字のアルファベットで構成される。圧縮アルゴリズムでは辞書dictionaryの文字列から作られる。 画像ファイルのデータが壊れてしまった場合を考える。これに含まれる文字列candidateが与えられる。この文字列が辞書…

今年一発目占いシリーズ。

問題 このソーティングゲームでは、1からnまでの数字を含む数列が与えられ、1回の移動で連続したk個の要素を逆順にすることができる。このゲームのゴールは昇順に並んだ数列を作ることで、そのときの最小移動回数を返す。もし不可能ならば-1を返す。 考え方 …

問題 ある26文字の文字列codeが与えられる。最初の文字から"01"、"02"と割り当てられている。 暗号化前か後の文字列messageをcodeによってそれぞれ暗号化、復号化する。 考え方 やるだけ。 map使って、文字->数字(文字列で"01"とか保存)と数字から文字の対応…

問題 作りたい文字列はmatchStringで与えられる。パズル文字列はmatchWordsとして配列が与えられる。 配列の大きさはmatchStringの長さと等しい。 matchWordsの文字列をそれぞれ上から並べた時、その文字列配列のどこかを縦に読んでmatchStringの文字列を作…

問題 整数xとy、valが与えられる。 xとyを2つずつ使って適当にXに入れたとして「X op X op X op X」の答えがvalとなるものの個数を返す。opにはそれぞれ「+か-か*のどれか」が入る。 ただし、計算順序はopの種類に関係なく前から計算される。 「2+2*3+3」は…

問題 A0,X,Y,M,nが与えられる。 A[0]=A0 A[i]=(A[i-1]*X+Y) mod M, for 0 について、任意のAの要素の差の絶対値が最小となる値を返す。 考え方 やるだけ。 実際に配列Aを計算して全部の組み合わせの差の絶対値で一番小さいものを探す。

問題 p^qを考える。pは素数で、qは0より大きい整数。これをprime powerという。 もし、qが1より大きい場合は特にstrong prime powerという。 整数nが与えられるとき、このnがstrong prime powerならばそうなるpとqを返す。そうでなければ空の配列を返す。 考…

問題 2次元グリッド平面があり、原点から目的地(gX,gY)までいきたい。もし歩いていく場合は1グリッドあたりwalkTimeかかる。途中(tXs[i],tYs[i])についたらtaxiが使え、そこからゴールまでは1グリッドあたりtaxiTimeでいける。目的地までかかる最短時間を返…