お世辞にも良いセットとは言えないが、300はやるべき。 300 濃度と量の分かっている液体がいくつかあるので、欲しい濃度の液体をできるだけたくさん作りたい。作ることのできる最大量を答えよ、という問題。 中途半端に使う可能性がある液体は高々一つなので…

やるだけセット...。 300 A月B日またはA日B月のいずれかの意味でA/Bという文字列がいくつか与えられる。狭義昇順にソートされているが、どちらの意味かは分からない。A月B日表記に統一した上で、辞書順で最初のものを答えよ、という問題。 日付として前の方…

実装、DP、メモ探索のセット。 250 辞書に入れたい単語列が与えられるので、整形して答えよ、という問題。 めんどくさい実装をするだけ。 500 重力のある状況で二次元空間を移動する。N地点あり、そこから別の地点への移動は、横向きの速度一定での移動と縦…

いやらしいセット...。問題の難易度は低いのに、実装の難易度は高いという感じ。一発勝負向きではないですね...。 250 関数再帰でfibを定義するときに、fib(0)とfib(1)が呼ばれる回数をfib(n)について答えよ、という問題。 何も考えずに、各呼び出し回数をメ…

かなり簡単めなセット。典型問題が多めなので、やっても良いのかも。 250 大中小3種類の価値のある通貨があって、一つランクが落ちる方に違えば1:9で、一つランクが上がる方に違えば11:1で交換してもらえる。このとき、ある支払いをするときのそれぞれの必要…

Bでトラブルがあったらしくレートなし。なんか激しくやる気出ない...。 A N個の石がある。二人のプレイヤーはそれぞれAとBという値を心に決めていて、残っている石の数との最大公約数だけ石を取り除く。交互にプレイするとき、最後の石を取るプレイヤーを答…

ところどころ覚えていて、やる気がなかなか出ないセット...。 250 A以上B以下の整数のうち、a^k+b^mなる非負のaとbおよび2以上のkとmと等しくなるものの個数を求めよ、という問題。 a^kに相当するものが2000個くらいあるので、二乗ループで全部調べられる。…

250と1000が簡単でがっかりされたセット。 250 括弧からなる文字列が与えられるので、整合性が取れるように括弧を追加する最小の個数を答えよ、という問題。 ありがち。やるだけ。開いた数だけ閉じているかチェックして、余分に閉じたら開いておいて。 500 …

なんかひどいセット...。 250 円のパラメータが与えられるので、交点はいくつありますか、という問題。 やるだけ。 500 面の数がまちまちなサイコロセットが与えられるので、全部振ったときに出る目のパターンとして可能なものはいくつあるか答えよ、という…

出題者が強実装大好きな人達っぽくて、最近のGCJらしくない大会でしたね。 A N本の棒を端点を一か所にまとめて、角度が等しくなるように並べる。もう一方の端点を結んでできる凸包の面積の最大値を答えよ、という問題。 要は高々2回だけ同じ値を使って良いの…

やるだけセット。 250 括弧のなくされた状態で加減算の式が与えられるので、適当に括弧を付けて結果を最小にせよ、という問題。 マイナスが一度登場してしまえば、それ以降の全部の総和をマイナスできる。なので、マイナスが出るまでの総和から、マイナスが…

かなりひどいセット...。 250 三次元空間上を等速移動する二つの物体のパラメータが与えられるので、指定した距離以内に接近するか否かを答えよ、という問題。 距離は二次方程式で与えられて、下に凸なので三分探索...とやるとうまくいかないので、おとなし…

惨敗...。これからも続くけれど...。 250 問題が3問くらいあって、どれにどれくらい時間がかかるかと、全体で使っていい時間と、問題の点数が与えられる。頑張るとかかる時間を減らすことができて、頑張れる総量が与えられるので、可能な最高得点を答えよ、…

なんか同じカテゴリの問題というか、ひらめきが共有できる。 A カードの山をA番目からB枚抜いて、一番上に、という操作を繰り返す。最後C枚目にあるカードは最初何枚目にあったか答えよ、という問題。 C枚目のカードは一つ前のステップでどこにあったかを考…

明日のための肩慣らし。 250 A以上B以下の整数で、指定された整数すべての倍数になっているものの数を答えよ、という問題。 Bを超えるまで、指定された整数群の最小公倍数を求めていくだけ。超えなければ除算すれば該当するものの数が分かる。 500 整数配列…

注:コンテスト直後に殴り書いた記事をちょっと修正して公開しました。はてな使い方良く分かってない...。 今年はコンテスト主催側に参加させてもらっていました。コンテスト期間中にすることがなくて悲しいというか、実質一月前から一週間くらい前までの期間…

1000に挑もうとしたら、出題されなくて、1000よりも難しい900が出題された...。 250 一ビットずつ操作して数を作ることを考えるとき、AからBまでの数を作らないといけないとして、途中経過で登場する最大の数を答えよ、という問題。操作の手順が与えられる。…

負け犬というか、一度たりとも勝ったことなかったや...。 250 文字列が与えられるので、好きな文字を削除して、辞書順で一番大きい文字列を作成せよ、という問題。 文字列全体を見て、一番遅い文字(引き分けなら前にあるヤツ)を拾い、それまでの文字列を捨て…

解けなかったのにレートが上がるとみじめな気分になる。 250 ある数が与えられる。数Aに対してある操作を行うと、2以上の値にBとCに分割され、A=B*Cが成り立つ。このとき、BとCとして可能なペアが複数ある場合、そのうちのどれか一つにランダムに決定される…

難易度がおかしいセット...。 250 x軸y軸に沿って道がある。x軸に沿ってy座標が奇数のところではx軸方向にマイナスの向きにしか進めず、y軸に沿ってx座標が奇数のところではy軸方向にマイナスの方向にしか進めず、それ以外は逆向きにしか進めない。目的地ま…

前のセットがつながらないので...。ちょっとひどいセット...。 250 バレーボールの勝った試合数・負けた試合数・取ったセット数・取られたセット数が与えられるので、元の試合結果を復元せよ、という問題。 復元できる条件として、勝った試合のうち、高々1試…

悪意のあるセットだったらしい。500はひどかったが。 250 見てない。 500 長さMの整数配列について考える。各要素は1から50までのいずれかである。つまりこのような配列は50^M通りある。これら50^M個について、M個の要素の順番に任意の重み付けを行い、各要…

時間切れで途中放置の後、再開できなかったのでメモだけ。 250 K文字のアルファベットを並び替えたものを何セットか作りつなげ、その部分文字列が与えられる。K文字のアルファベットの切れ目の位置として可能なものの最初を答えよ、という問題。 K通り切って…

実装ゲーと知識ゲーのセット。 250 文字列を規則に従ってソートせよ、という問題。ただし、特定の文字列二文字の連続は別の一文字とみなすような規則がある。 実装するだけ。 500 文字列の一部が別の文字列への参照になった形で文字列のリストが与えられる。…

続き。 1000 二次元平面上に二点取り、それ以外の任意の点について、それら三点からの距離の合計が最小になる点までの合計距離を求める問題。 三点目の点はかなりたくさんあって、全部について、集合する点をいちいち決められない状況なので、同時にまとめて…

250 丸い時計に等間隔で12個印が付いている。0時のときには時針と分針が同じ印をさしているとする。二つの針について、ある印からの角度が与えられるので、現在の時刻を答えよ、という問題。 全部の時刻の全部の印からの角度を計算して合致するものが答え。…

続き。問題は簡単で答えはすぐ分かるので、細々としたところの調整がめんどくさいのを実装するだけ。 1000 先頭の数字が0-9のものがK桁でいくつ作れるか、というのは漸化式を書けば行列乗算で計算できる。また、先頭の数字が0以外のものは、そこで打ち切れば…

実装だらけのつまらないセット。特に550はやる価値なし。 250 Nの階乗の、末尾の0を除いた結果の、下K桁を答えよ、という問題。 Nが小さいのでBigInteger使えばおしまい。 550 二次元の地図が与えられる。陸地と海が描かれているので、陸地が完全に別の陸地…

大分見覚えのある感じ。 250 整数配列が与えられるので、最大値と最小値の差分がD以上になるように、部分配列を取得する。部分配列は、左端の要素からはじめて、隣または二つ隣の要素を順次取り込んでいくようにしか作成できない。このとき、部分配列の最小…

900解けないのをなんとかしないといけない気のするセット。 250 見てない。 600 二次元盤面上に数字が一部伏せられた状態で書かれている。あるマスから横にN個分のマスの合計を取ると奇数で、縦にM個分のマスの合計を取ると奇数になるとき、可能な盤面は何通…