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

問題 あるグラフィックスソフトを作っている。ベクタモードでは、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でいける。目的地までかかる最短時間を返…