問題 単語の後ろ方向からの辞書順にならべたさかさま辞書を作りたい。 複数の単語が与えられるので、そのさかさま辞書を返す。 考え方 単語を逆順に並び替えて、辞書順ソートし、単語を元に戻す。

問題 評価(A,B,C,D,F)を点数(4,3,2,1,0)に換算した平均値を求める。 考え方 やるだけ。全部足して評価の数で割る。

念願の Tシャツ をてにいれられたっぽい！

http://ijpc2012pr.contest.atcoder.jp/tasks/ijpc_ijpc

問題 正の整数の集合Sが与えられる。和が等しい異なる部分集合2つを見つけよ。無い場合は「Impossible」を返せただし、集合に同じ数字は2つ以上現れない。例えばS={1,2,3,4}ならば、{1,2}と{3}。 考え方 Small N=20なので、集合Sの要素をいれるかいれないか2…

問題 N人が審査員およびオーディエンスによって審査される。 各人は審査員からのポイントJ[i]が与えられる。 オーディエンスからのポイントは、その人への投票の割合Y[i](0〜100%)を審査員ポイントXの合計にかけたものX*Y[i]になる。 すなわち、その人のポイ…

問題 デカルト座標のxまたはyが整数のところをN匹の蟻が動いている。 各蟻はNWESの方向へ一定速度で動いている。 もし衝突した場合は互いに消滅してしまう。各蟻の初期位置と方向が与えられるとき、最終的に消滅せずに残っている蟻の数を返せ。 考え方 一定…

問題 あるゲームで全レベルクリアを目指す。 各レベルには1starと2starのステージがあり、このレベルのクリア条件は2starの方をクリアすることである。 ただし、各レベルの1starステージ、2starステージをやるためには所持スター数が指定されている。スター…

問題 あるB文字からなるパスワードをA文字目まで入力した状態でいる。 これまで入力した文字の正しさの確率がそれぞれ与えられる。 次の動作として、「そのまま入力しきる」「BackSpaceを何回かして打ち直す」「Enterで一度入力して、その場合最初から入力し…

問題 4つの記号「/」「N(バックスラッシュの代わり)」「|」「-」からなる列が与えられる。 記号に対して、4つの操作R(右に回転)、L(左に回転)、F(フリップ)、S(なにもしない)をするとそれに応じた記号に代わる。 与えられた記号列を生成するような操作列を「…

4月からの目標。目標を全然守ってなくてクズすぎるので、ちゃんとやろう。 コンテストの問題を解く 解けなかった問題でも解説見ながらとりあえずやる 蟻本の問題を全部解く できれば2周 グラフ系のアルゴリズムに強くなる やりたいことあるので。

問題 最小公倍数Gと最大公約数Lが与えられるので、そのようになる2つの整数A,Bのうちでその和が最小になるそのA+Bを返せ。 考え方 L/Gが割り切れないならば、そもそもおかしいので-1。 M=L/G、A'=A/G、B'=B/Gとして、素因数分解したものをA'とB'に割り振れば…

問題 フィボナッチ数列のFiが与えられるので、それに対応するインデックスiを計算して返す。 ただし、Fi=1ならばi=2、Fiに対応するiが存在する場合はそのi、Fiに対応するiが存在しない場合(例えばFi=4)はその前後の存在するFi,F{i+1}の値を線形補間して返す…

問題 3文字の組がいくつか与えられる。各文字は数字か「.」。 この3文字の並びは変えることができないが、組の順番は自由に並べることができる。全部の組を適当に並べたときに、1つ以上連続する数字の和で最大のものを返す。 例えば、「4.5」「5.3」ならば「…

問題 音楽プレイヤーに曲がN曲入っている。 プレイリストを作りたいが、P(>=N)曲で構成したい。 条件として、「全ての曲は必ず1回は流す」「すでに使った曲をもう一度流すためには間に少なくとも別なM曲をはさまなければならない」というルールを付ける。 こ…

問題 N種類の飲料によるカクテルがある。しかし、それぞれの飲料の割合を忘れてしまった。 メモには、N-1個の組み合わせについて、2組の飲料の配合比が書かれている。 メモを頼りに、元のN種類全部の配合比を求める。ただし配合比は最小の比率になる整数値。…

問題 文字がセルに敷き詰められた長方形が与えられる。 それをコピーして右、右下、下にくっつける。(サイズ的には4倍) ここで、この拡張した長方形の中の部分長方形を考える。 各部分長方形をすべて考える時、各セルに書かれた文字は全部で何回出現するか。…

問題 バスケットボールは世界中で愛されているポピュラーうんたらかんたら。 nチームが総当たり戦を行う。ただし、各チームはホーム戦とアウェイ戦の2戦行う。 各チームの勝利数を降順で並べた配列を考える。 配列はいろんな組み合わせがあり得るが、各配列…

最後に参加したのがMayとかなってた。。。半年以上やってなかった。