ひさしぶりのするめ 250 いくつかの色の名前が与えられるから、それを使って、隣り合う面が同じ色にならないようなサイコロができるか答えよ。色の名前でソートして数えてやるだけ 500 一辺1の立方体と一辺Lの立方体がいくつかある。できるだけ体積の小さい…

こんな易しいDiv1Hardがあってたまるか 問題 １列に人が並んでいて、次の操作を行う。 「2人以上いるなら、サイコロを振って、4が出たら先頭の人を選ぶ。1,3,5が出たら先頭の人は一番後ろに並ぶ。2,6が出たら先頭の人は家に帰る。並んでいるのが1人だけなら…

250 何枚か食パンがある。食パンはいくつかの種類があり、種類ごとにちょうどいい焼く時間が決まっている。それを超えると焼けすぎになるし、それに達しないとうまく焼けてないことになる。各焼けてないパンと焼けすぎパンに対して、焼いた時間が与えられる…

問題 ある国の軍隊は、いくつかのミサイルサイロを持っていて、ミサイルサイロから敵国の基地へ向かってミサイルを撃とうとしている。各サイロは、ミサイルを撃っても発射されるまでにある時間がかかる。また、ミサイルを発射したら次のミサイルを撃つまでに…

問題 約数に1以外の平方数を含まないような数を「square-free number」と呼ぶ。各要素がsquare-free numberで、要素の積もsquare-free numberであるような整数の集合は、square-free setである。1〜K個の要素を含み、各要素が2〜Nの範囲にあるようなsquare-f…

問題 「長方形の紙を横に折って、縦に折って、長方形の部分をペンキで塗って、折ったのを戻す」ということを何回かやった。ペンキで塗ったところは、重なっている下の部分へもペンキが染み込む。最終的に、ペンキが塗られていない部分の面積を求めよ。 解法 …

問題 遺跡において宝石を集めたい。行える行動は、「１マス深く潜る(timeYの時間がかかる)」と、「１マス横に移動する(timeXの時間がかかる)」である。横への移動は高々LR回しか行えない。宝石には価値Viが付いていて、集めた宝石の価値の総和をgoalValue以…

問題 Nowhere Landの王様が、国のいくつかの街に警備を置こうとしている。国にはK個の警備会社がある。最初から警備が置かれている街がいくつかあり、また警備を新たに置くことができる街は、警備会社が機関を置いている街だけである。また、いくつかの街の…

問題 4は不吉な数だから、4のパターンを含む数を避けたい。具体的には、次の条件を満たす正の整数の数を求めたい。 その整数は、高々N桁である。 その整数は、「4444」という並びを含まない。例えば、「45444474」とかは禁止である。 その整数の桁数は、「10…

問題 大文字小文字含めて、アルファベットは52文字ある。単純な換字暗号は、元の文字列の文字ごとに、変換後の文字を決めておいて変換する暗号化方法である。今回、ある文字を、同じ文字（大文字、小文字は区別せず）に変換してはならない。たとえば、Jをjや…

問題 10進法で読んで、広義単調増加になる数を「increasing number」と呼ぶ。例えば1234、8899とかはincreasing numberだけど、314、2009とかは違う。 digits桁のincreasing number(以下、IS)で、divisorの倍数であるものの個数を、1,000,000,007で割った余…

意味不明な回。 250 何人かいて、１人追い出したい。「追い出しリスト」があって、各会議？ではリストの中から追い出す人を選ぶ。最初、リストには全員が入っている。次に、数人は自分の意見（誰を追い出すべきかの）を持っていて、追い出したい人がリストに…

今日の問題。 問題 きつねが原点にいる。今、(Tx, Ty)に移動しようとしている。きつねは、1回のジャンプで、x方向の正方向に0マスからMxマス、y方向の正方向に0マスからMyマス動ける。動く距離は正でないといけない。また、bがbadに含まれるとき、x方向、y方…

こんなの絶対おかしいよ 250 与えられた数列が「等差数列＋等差数列＋定数列＋等差数列＋等差数列」という形の数列になってるかを求めよ。やるだけ。 450 長方形のマス目があり、基準マスがいくつかある。マス目にそれぞれ石を置く。「石と基準マスの間の距…

Div1Hard2問目。 問題 フェンスがいくつかある。これらを使って、できるだけ広い面積を囲いたい。囲いは長方形の形で、、一辺が長い壁で、あとの三辺はフェンスで作る。もろいノコギリがあって、フェンスを１回だけ切断できる。できるだけ広い面積を囲うとき…

250 平面上に赤と青のインクを直線状に垂らした。赤は横方向、青は縦方向にしか垂らせない。赤と青が重なると緑になる。垂らした後の様子が与えられて、最低何回垂らしたらそうなるか求めよ。やるだけ 500 ボールがいくつかあり、どれも同じ速度で運動してい…

ぶっとんだ配点。 275 1からNまでの整数の書かれたカードがあり、色は素数なら赤、そうでなければ青になっている。今、色だけがわかっている。カードの数を特定できるだけ特定せよ。全探査でやったら計算量実は危なかったかもしれないけど通った 500 N個の箱…

けっこうひさしぶりのするめ 250 黒と白でグリッドを塗りたい。塗るのには正方形のブラシを使う。白のところに塗ってはいけない。どれだけ大きな正方形を使えるか？やるだけ。グリッドは正方形じゃないので落ちた 500 ある直線上で、木の高さはある範囲の整…

250 木がたくさん、地面に垂直に植えてある。いくつかの木を縮めて（縮めるっていうか時間を巻き戻すらしいけど）、木のてっぺんが一直線上に並ぶようにしたい。いくつの木を縮めたらいい？やるだけ。double使うときは誤差に注意 550 重みつき無向グラフ状の…

時間が数分足りなくてだめだったのでPracticeで解き直してみた #include <vector> #include <cstring> #include <algorithm> using namespace std; #define MOD 1000000007 class AppleTrees { long long dp[40][2][1600]; int N; public: int gcd(int p, int q) { while(q>0){ int tmp =</algorithm></cstring></vector>…

うさぎさんがでてきた回。 300 N種類の球があって、そのうち2つを同時に入れると2つの球によってある決まった球を返してくる装置がある。与えられた装置が、「どんな球の集まりに対しても、どうやって装置に球を入れて１個になるまで繰り返したって結果同じ…

死にました（詐欺に非ず）。 250 簡単。 550 知らない 950 組み合わせ 結果 250も落とされたし550も落ちた -25点 Rating: 2254 -> 1989

300 いきなりぶっ飛んだ配点。 レジスタ1つで、+,-,*,/の処理しかできないコンピュータがある。それぞれの処理は、レジスタの内容を演算子の両側にぶち込んで実行してレジスタに戻す。プログラムは処理を書き並べたものである。ある値から、目標の値にすると…

意味不明な問題セット←罠。 250 与えられた小数に最も近い分数を求めよ。分数の分子は上限が指定されている。「最も近い」とは、与えられた小数と、その分数を小数表記したものが、上の位からみてできるだけたくさん一致するようなものをいう。やるだけ。通…

ところでパソコン甲子園は無事通りました。 250 最初は「1番目から1個飛ばしに」、次は「1番目から2個飛ばしに」、…というように数字を除去していく。最後に残るのは何？listを構築して(int配列で十分)やるだけ。 500 ハノイの塔で遊んでいる人がいる。一人…

ひさしぶりのするめ 250 予言者が「鳥と卵どっちが先にあったの」という問に対してN人の人に答えた。でも何人かにはでたらめな答えを言ったらしい。そのN人の人に質問したら、いくつか「卵」って答えが返ってきたけど、ある人数だけ嘘つきがいるらしい。鳥？…

250 CarrotJumping x -> 4x+3, 8x+7という移動が許されてるうさぎ。うさぎは10万回までしか動けない（疲れちゃうから）。1,000,000,007の倍数の場所に着いたらクリア。クリアするまで何回動く？x' := x+1という変換をやるとわりとうれしかったりする。あとは…

好ましかった！ 250 正六角形を単位とする平面があって、池と島？がある。境界線の長さは？正六角形でも正方形とほとんど変わらないやるだけ。場合分けぐらい。 500 整数の長さをもつ木のスティックがたくさんある。 そいつらから、2本組をできるだけ多く作…

まっさかさま→青 250 なんか動物が餌を貪欲に食べる。頭数が増えるほどよく食べる。普通にgreedyで通る。なんで二分探索なんて書いたんだろう。二分探索で間違いということはないんだけどさあ 550 プロフィール。プロフィールには友人のうちK人がランダムに…

やっぱり赤色って目立つよね。はやくsemiexpになりたい。このままだと青色になりそう。 250 ポテトゲーム。1,4,16,64,…個ぐらい取れる石取りゲーム。取れなくなったら負け。両者最善を尽くす。どっちが勝つ？4で割って余り足して(ryってやってればいいんじゃ…