問題 友達のシドと赤玉redCount個と青玉blueCount個が入ったバッグから取り出すゲームをする。玉の個数の合計は奇数。 自分のターンではランダムに玉を1つ取り出す。シドのターンでは必ず青玉を取り出す。自分が勝つためにはバックに入っている最後の玉を取…

問題 毎日夜にろうそくに火をつけて、朝に消す。一晩で1インチ短くなる。n日目にはn本火をつけなければならない。複数のばらばらな高さのろうそくが与えられる時、最大で何日間火をつけることが可能か。 考え方 greedy。 各日について、ろうそくを高さが高い…

問題 scoreをconversionFactorsで割ったものが点数となる。ただし、小数点以下は四捨五入。 合計点を求めよ。 考え方 やるだけ。

問題 文字列配列wordsの超文字列Xとは、 wordsの各要素がXの部分文字列 x_1素数)。x_kはwords[k]がXに出現する場所。 たとえば、"abca"は{"abc","ca"}の超文字列。x_1=0,x_2=2とすることができる。 文字列配列が与えられる時、最短の超文字列の長さを返す。 …

問題 64cmのスティックを持っている。これを半分に割っていく。これを繰り返し、目標の長さを作るとき、最終的にスティックは何本に分割されているか。 考え方 2進数に直して1の数を数えるだけ。

問題 あるメモリシステムはキャッシュ機能を持っていて、以下のアルゴリズムで動作する。 baseアドレスから連続したk個分をキャッシュとして持つことができる。もし、この範囲に要求されたアドレスが含まれない場合は、新たに取るキャッシュが最小になるよう…

問題 暗号化した文字列をやり取りする。有効な文字列validWordsが与えられ、文字列にはそれぞれが0回以上現れる。そして、文字列中の文字をそれぞれ入れ替える時、元と違う個数だけコストがかかる。たとえば、"abc"が有効な文字列ならば"acb"はコストが2、"b…

問題 非負の整数は2つの非負の整数の2乗の和にすることができる。たとえば、13=2*2+3*3。 その整数のスコアを「2つの整数の和の異なる表し方の合計数」と定める。lowerBoundからupperBoundまでの整数の中で最大のスコアを持つ整数を返す。 考え方 やるだけ。

問題 友達の名前と誕生日が与えられる。イベント名とそのイベントが行われる日が与えられる時、誕生日+n*(イベントの日)毎に祝う。たとえば、誕生日が10の人で、4日毎にイベントがあるときは、14,18,22,...の日にイベントがある。 現在時刻が与えられるとき…