kirita君と一緒の部屋。 250 色を塗る問題。 どう見てもやるだけじゃん。 書いた。提出した。 500 ボールを転がすらしい。 ぶつからずにすり抜けるんか。 サンプルがおかしいと思ったら。全部同じ速度なんか。 じゃあ2SATか。というか前似たような問題が250…

Room1 & cafelierさんと同じ部屋。 275 275って…。しかもHanakoですか。 1〜Nまでの数値のサブセットを取って並べるらしい。 判定するのって、かなり難しくない？ Nが1000、サブセットの長さが50なんで1000^2*50くらいでやればいけそうか。 とりあえず各inde…

semiexpさんとrankaleeさんが居る部屋。 250 最大のスタンプで黒い部分を塗りまくれ。 やるだけじゃん。 O(N^5)は怖いのでO(N^4logN)で書いた。 思ったより時間がかかったがこんなもんかあ。 500 木の高さが交互になるようにする問題+期待値 サンプルを見る…

Petrと7人の日本人が居る部屋。 250 なんか昨日(今日)のCodeforcesのD問題みたいに見える 2点選んで直線を決めるだけ コーナーケースとして、どの2点を選んでも条件を満たす直線にならない場合があるけど、それの答えはn-1になる 書いて提出 550 グラフ上で…

Petrとかwataさんと一緒の部屋。 250 サイコロの問題 とりあえずkは全通り調べる。サイコロの対面を足した数値がkとなるような数値の個数をmとするとmC3を求めればいいだけ。 サックリ書いてサブミット。 600 trieの問題 良く分からん。文字数が最大16って所…

250 期待値の問題か 互いに素な場合は明らかに周期がn 互いに素で無い場合はgcd取ればいいんじゃないの？ 書いた、サンプルと一致、サブミットした。 550 問題文長くてめんどい しかも文字列の実装ゲーかあ TLEが心配だけどそのままstringでやる 実装中にス…

PetrとかEgorとかRAVEmanとかと一緒の部屋 300 Hanakoですか… 問題の意味を理解するのに結構時間がかかった 任意の3っつを選んでどんな順番でも同じものになればいいんじゃないの？ 書いた。サンプル通った。サブミット。 500 サイコロを転がす問題 部室のサ…

laycurseさんとかsky58さんとかと一緒の部屋 250 状態がループする期待値の問題か いつも通り、無限等比級数の和の公式を使えばいいんじゃないの 普通に書いた。なんか確率の合計が0.5になってるんでとりあえず2倍したらサンプルと一致 提出。もう15分以上た…

250 問題を読む。というか図を見ればだいたい何をやりたいか分かるな ちょっと考えると、あるindexを使う方法は2通りしか無いんで2SATに落ちる とりあえずdfsで書いた。サンプルも通った。 よく考えるともっと計算量減らせるなあと思いつつ、最大ケースを試…

nodchipさんと同じ部屋。 300 問題を読む。 +は2倍、*は二乗、-は0に/は0以外だと1になると。そもそもtが1以上だから-を使う必要は無くて、/を使う場合は最初に使うのが最適。 +,*の場合は数値は少なくとも2倍ずつは増えていくんで幅優先探索で全部調べれば…