環境が変わったのでちょっとテストしてから本番へ。 250 ループ回すだけ。 Round1ってこんなに簡単だったけ？ 500 かえるジャンプ 1ずつ増やして確かめれば良くない？と思ったら浮動少数だった。 2分探索は使えんよなあ。 この手の問題は限界を攻めるのがパ…

300 問題文は読みやすいな。 えーととりあえず同じ物どうしでグループ分けして、それを繰り返してスイッチとランプが同じ集合になるか考えれいいんかな。 そうっぽいので実装。logをどう取ればいいか分からんかったんで前計算しておくことしてsubmit。 450 …

250 偶奇を見るだけ。 mod2が負の数にならないように注意して書いた。 450 角度全部見るだけでは？ 書いた。submit。 一応全探索と比較して一致することを確認。 1050 実装がめんどくさそうな問題 Challenge Phase 250で負の数で死んでる人がいそう 一人いた…

300 やるだけ問題きた。 でも気をつけておかないとコーナケースで落ちる系と見た。 端がない場合とか真ん中がない場合とかに気をつけて書いてみた。 450 この手の問題にしてはやたらN,M,Kが小さいなあ。 K個先までしか見ないからそこの値保持しておけばいい…

21:10開始と思ったら21:05から開始したよ。 300 え、これDPやるだけなんじゃあ。 書いた。合わない。サンプル見たら最低1回ずつは聞かないとダメという条件忘れてた。 てきとうに直せばいけるだろう。…。包含原理を使えばあーなって…。 サンプル一致したんで…

250 一番左上のやつを切り出せるのは、一番左上のやつだけなのでループ回すだけっぽい。 書いた。submit。 500 タイトルがMarisaKirisimaになってるけど嫌な予感しかしない。 やっぱりTouhouってかいてある。というかこれnovelなんかgameなんかどっちなの。 …

250 うなぎ コーナーケース多そうなので気をつけて書いた。 いろいろテストしてからsubmit。 500 文字列の問題 2分割されるから2^20*20*20くらいではできるな。 そもそもコレって解は常に同じ文字列になるんじゃないの？ naiveなもの実装したらそうっぽい。 …

300 ボードを斜めにする問題 やるだけ？メモ化再帰で書いてみた。submit。 525 グラフの問題。 16ってことはbitDPとかそれ臭い。 しかし一人に一個ずつ伝えるとか状態遷移が訳わからんすぎる。(間違い) うーむ、分からん。枝刈り探索でやってしまえ。 書いた…

250 素数の問題 素数じゃなかったら1回で終了。素数だったら1引けばいいだけ。 素数判定するだけじゃん…。ミラーラビンをコピペする。 おっと3の場合は答えが3になるな。 とりあえず書いた。submit。 1000 どうせ1000か500のどちらかしか解けないんで両方開…

250 括弧を対応させる問題。ここってdiv2じゃないですよね…。 書いた。submit。 500 問題文が異常に読みにくい。 サンプルを見るとn=[nlow,nhigh]の大きさの正方形を動かしてその内部に含まれうる点集合の数は？という問題っぽい。 …。long longで返せとか言…

250 topcoder回 うーん。3重ループ回すだけにしか見えんのだが。 再帰で書いた。合ってるっぽいんでsubmit。 500 dpっぽい問題。 やるだけじゃね？と思ったら、ウィンドウが出てきて同じ得点になる場合でも配点が違う場合は違う状態とみなすとか言い出した。…

250 subsequenceの中で辞書順最大を見つける問題。 n=50なんでループ回すだけやないか。 書いた。submit。 500 Convex Sequenceという名前がヒントになってそう。 Greedyにやれば良さそう？ 書いてみた。なんか4番目のテストケースが合わない。 数値を改善す…

問題 桁を全て足すとSになって、掛けるとになる数値の和を求めよ。 0 0 解法 まず、どの数値をどのくらい使ってp2,p3,p5,p7を作るかを全探索する。p5,p7は5,7しかなく、p2,p3は4,6,8,9の数を決めれば一意に定まるので100^4/12弱ある。数値の数を決めたら、あ…

問題 大きさNの数列Sが与えられる。別の大きさNの数列TでS,Tをソートした際にT[i] 解法 S,TをソートしてT[i]再帰を用いればO(n^2logn)計算可能。 とeditorialに書いてあった。 全体からbadなのを引くのと、コンビネーションを使う際にgoodな所に同じ数値がで…

問題 ルセット、きつね、うさぎ用の入り口がある迷路が与えられる。彼女らは自分専用の入口からランダムに一つ選び迷路の中へ入る。中に入った後に3人の移動距離の合計が最小になるように落ち合う場所を決めその場所へ行く。移動距離の合計の期待値を求めよ…

250 ボールが弾性衝突する問題 しかも12個しかボール無いんで向きを全通り調べてsubmit。AC。 この問題ボールが10万個とかでも解けそうな気がするんですが。 450 コインの価値を決めて支払うコインの枚数を最小化する問題。 全探索で行けるんじゃね。なんか4…

250 One-time pad？ああ使い捨てパッドのことね。 平文と暗号文の組合せで暗号を一つ作ってvalidか確かめるだけじゃね。 書いた。submit。 500 英文がちょっと分からん。 大小関係をてきとうに決めてindexの合計を最小にする問題か。 同じ文字はマージしたと…

けっこう知ってる人がいる。 250 時計の長針と短針の問題か。 めんどくさいんで2重ループ回してしまえ。 合わない…。問題文見たら開始位置は30度ごとって書いてあるじゃないか。 修正。modとり忘れてた。修正。一致したのでsubmit。 550 アイテム屋さんのル…

250 ループする区間の問題 てきとうに実装すればいいんじゃないの これって端はどうなってんの？よく見たら左端は入らずに右端が入るとか変なことになってるし…。 しかも実数だからbestとworstが一致するときだけコーナーケースになってる…。 実装に時間がか…

250 やるだけっぽい。 書いた。サブミット。ac。 簡単すぎて本当にdiv1か確認してしまった。 500 なんか去年の模擬地区予選に出てたような気が。 てきとうにダイクストラを書いて終了。 1000 グラフとツリーの問題。 とりあえずツリーのノードに番号はつける…

最近メインの練習場所がTopCoderのPractice Roomになっているので書くことにする。Easyを15分(200pts)、Mediumを30〜60分(200〜300pts)程度で解くのが目標。Hardは解いてる人が多そうなら時間をかけたり、解説見ながらやる感じで。 250 nナイトの問題。どっ…

特に無し 250 素数だけ見れば良くない？ サンプル見ると素因数分解っぽいことをやればいけそう。 書いた。あった。サンプル強固すぎるんでサブミット。 500 文字列の問題 むずい。 とりあえずそのマスの上か左のどちらが小さいか判定できれば解けそう。 うー…

KMCのOB会があったので飲酒コーディング。 250 oをB、xをCにやればinitのsuffixとgoalのprefixを見比べればいいだけになる。 書いた。サブミット。 500 てきとうにDPやればいいだけか。 書いた。合わない。計算が間違ってたので修正。 あった。サブミット。 …

Egorとかwrongさんとかがいる部屋 250 なんちゃらmod 9を取る問題 mod 9は桁ごとに分解していいはずなのでてきとうにやる サンプル通った。サブミット。 500 よくある回文の問題？ 変化が限られてるんで、フロイドワーシャルして遷移を一発でできるようにす…

盛岡から参戦。 250 変な問題。 どうせ幅優先探索したら間に合うんじゃね？ 一応厳密に計算。めんどくさい、ダイクストラにするか？ ダイクストラめんどくさい。やっぱりBFSで間に合いそうなので実装。サブミット。とても遅い…。 500 足し算とORを一致させる…

赤が自分だけの部屋 250 Fox Cielだと。 簡単な問題だ。全探索でいくか？ 明らかにgreedyでやった方が楽なんで書いて提出。 500 キューブを埋め込む問題。 なんか規則性とか無いかなあ。答えで二部探索とか？ うーむ、と置いて良いよなあ。 そうするとx,yを…

arenaがなんか不安定 300 グリッドの問題 なんかグラフに落ちて連結成分を考えればいい気がする ……。 グリッドから4点抜き出して1つ目のサンプルをなんども適用すればいいのであってる。 片方の高さか幅が1の時を気をつけながら書いた。 500 区間の問題 区間…

1ヶ月ぶりくらいの参加。 250 なんだこの絵は あーだこーだ考えた結果、答えが-1,1,2しか無いことに気づく 書いた。サブミットした 500 期待値の問題 Nが20位だったらbitDPだけどそんなわけない 期待値の線形性ですね。とりあえずサックリ書く サンプルと一…

LayCurseさんとかtsukunoさんが居る部屋。 250 グラフが条件を満たしているか判定する問題 50^4くらいかかっても大丈夫な筈なんでa,b,c,dを全探索 書いた。50^5になったけど気にしない。 450 条件を満たす石の置換はどのくらいあるか？ マークされた場所と石…

Emkさんとかがいる部屋。 250 数列の問題か。 n=20くらいなら全探索かなと思ったけど50もあるんか。 とりあえず解は常に存在するっぽい。 greedy?ちょっと違う気がするな。 k-1まで最適な場合にk番目の数値を入れることを考える。 Iの場合はkを入れるだけ。D…