SRM
誰も問題文を翻訳してくれない、まじめに読みます。 問題 http://community.topcoder.com/stat?c=problem_statement&pm=11033 横一列に並んだ1~2*N個のセルがある。N個のシートがありi番目のシートはN+i番目のセルのそばにある。 N人の乗客が飛行機に搭乗し…
SRM 607 Div2 Easy BoundingBox たくさんの点が与えられる。これらの点を内包する最小の矩形の面積を求める。 Med PalindromicSubstringsDiv2 vectorS1とS2が与えられる。これらを連結したSに含まれる回文はいくつか。 普通にO(N3)で判定していったらTLEにな…
SRM 608 Div2 Easy RとLで構成された文字列が与えられる。0からスタートして現在地xからRならx+1、Lならx-1に移動する。移動できるのは-AからBの間。最終的なポジションはどこか Med C個の飴からX個の飴を取り出したい。飴はいくつかある箱の中に入っていて…
SRM 609 Div2 Hard VocaloidsAndSongs GUMIちゃんとIAちゃんとMAYUちゃんが三人でアルバムを出すんだってさ、アルバムに収録する曲はS曲で全ての曲は1〜3人で歌う。３人が歌うのはそれぞれgumi,ia,mayu曲。１曲でも違う娘が歌ってれば異なるアルバムとみなし…
SRM 610 Div2 Easy Divided By Zero 配列のある要素を別の要素で割った商が配列に存在しないなら商の値を配列に追加する 一回全部試しても増えたのとすでに走査してあるのを試して無かったりってのがあるので適当な回数無駄に回すと Med TheMatrix 市松模様…
SRM 611 Div2 Easy InterestingNumber ふたつの同じ数字の間にその数字の大きさだけ別の数字が挟まっているかどうか。 なんか3つ以上は無視していいらしい Med LCMsetEasy 正整数の集合 S が与えられる。S の部分集合であって、その LCM が x となるものが存…
SRM 612 Div2 Easy LeftAndRightHandedDiv2 i人目の人が左利きか右利きかの情報Sが与えられた時、聞き手が衝突するペアは何組か Rの右にLがあるか調べる Med EmoticonsDiv2 絵文字が1つ書いてある。これを描かれた絵文字全てをクリップボードにコピー。クリ…
SRM 612 Div2
しばらくやってなかったです。 SRM 614 Div2 Easy MicroStrings 初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す やるだけ stringstreamでも使えばいいんじゃないかな Med MinimunSquareEasy 平面上にN個の点がある。この平面上の正方形で…
SRM 617 Div2 Easy n, 合成数であるx,yの組でx+y=nを満たすものを一つ エラトステネスの篩なりを使って合成数を見つける。 Med 在庫のうち、stale_limit日以上前に精算されたものを破棄 今日をi日とするとmorning[i]個以下の任意の数だけ生産 最大customers[…
SRM 618 Div2 Easy Aを入力するには1タップ、Zは26タップ、文字列が与えられる。全て入力するには何回タップすればいいか 数える Med 文字列が与えられる。同じ文字が連続してなくて、部分列がXYXYとならない文字列は"Likes" 4つ以上ある文字が存在すればダ…
SRM 619 Div2 Easy N人の社員のいる会社。0番目以外のi番目の社員にはsuperior[i]という上司がいる。各社員はひとつの部署を持っている。部署の中で同じ仕事をしている社員のいない部署の数はいくつか。 それぞれの部署に対して好ましい部署か調べる。 Med 1…
SRM 621 Div2 Easy 文字列が辞書順なのか短い順なのか両方なのかどちらでもないのか Med 配列に含まれる整数の和で作れない最小の整数。 何が作れるかをdpみたいに計算する Hard colorに含まれる全ての色をつくるのに必要な絵の具の数。２つの絵の具を混ぜる…
SRM 622 Div2 Easy Nに最も近いフィボナッチ数とNの差を求める。 フィボナッチ数を先に求めておけば、全探索でも十分に間に合う Med いくつかの大きさのものを2xの無限個ある箱に入れてく、ものは自分より大きい箱にしか入らない、ある箱は、その箱よりも小…
SRM 623 Div2 Easy CatchTheBeatEasy 2dゲーム。(0,0)をスタート、x軸上を移動できる。1ずつ。N個のフルーツがY軸マイナス方向に向かってくる。全部取れるか フルーツのyが0の時にしか取れないのでyの昇順に取っていく。sortする。あとは現在の場所と時間を…
SRM 624 Div2 Easy costの中からk個選んだ時の最小コスト dpで解いた。自分で漸化式考えて、dpに落としたのは初めてです Med heightsの要素を1増やしていってM個の同じ要素作るには最低なんかインクリメントすればいいか 最初に思いついた方法では時間が足り…
SRM 626 Div2 Easy 数列aが与えられる。aの部分列の要素の和をすべて合計するといくつになるか 累積和を使った。 Med aとb、それぞれの数字までが書いてあるサイコロがある。aを持っているアリスが勝つための期待値でいいのかな 勝ったときの数字と勝った回…
Easy なんか四角を表示する。実装するだけ。 Med (0,0)から(x,y)まで移動したい。len[i]ずつ移動できる。(x,y)までたどり着けるか。 シュミレートとか必要なくて、計算するだけで解けるらしい。短すぎと長すぎがなければいいようです。 Hard 読んでない 結果…
SRM 626 Div2 Easy 数列aが与えられる。aの部分列の要素の和をすべて合計するといくつになるか 累積和を使った。 Med aとb、それぞれの数字までが書いてあるサイコロがある。aを持っているアリスが勝つための期待値でいいのかな 勝ったときの数字と勝った回…
SRM 627 Div2 Easy 棒がいくつか与えられる。その棒を使って何個正方形が作れるか。 数えるだけ。 Med 文字列が与えられる。違う文字を２つ選んで消してく。最後に必ず同じ文字が残る場合はhappy letter 同じ文字が半分より多いならhappy letter Hard 数列が…
SRM 627 Div2 Easy 棒がいくつか与えられる。その棒を使って何個正方形が作れるか。 数えるだけ。 Med 文字列が与えられる。違う文字を２つ選んで消してく。最後に必ず同じ文字が残る場合はhappy letter 同じ文字が半分より多いならhappy letter Hard 数列が…
SRM 628 Easy ビジョップを使って、最低何手で(r1, c1)から(r2, c2)にたどり着けるか？たどり着けない場合は-1を出力。 BFSで解いた。ビジョップの移動をシュミレートするだけ。 Med '(',')','[',']','{','}','X'からなる文字列が与えられる。Xはどの文字に…
SRM 629 Div2 Easy 地表に長方形の穴が開いた。長方形の板があるから、その板で穴を完全に防げるか。 板を回転させても構わない。 解けた。 Med N人の生徒が持ってる容器の大きさとほしいキャンディの重さが与えられる。キャンディは均一の密度のものしか作…
一セットずつやった。 SRM 630 Div2 Easy 文字が2つ連続していれば消す。最後に文字が残っているか 解けた。 Med k個の都市間の距離が等しくなることがあるkの最大値を求める。 バグらせた。 Hard SuffixArrayがわからない。ソース読んでもわからない Codefo…
ARCにせよSRMにせよ、記事書くのがだいぶ遅いのはなんとかなりませんかね。 Level 1 GoodCompanyDivTwo Brute Forceで解ける問題っぽいです。システムテストで落とされました。 superior[i] = superior[j]でworkType[i] = workType[j]、同じ上司を持ってる二…
終了しました。 今回は0点ですよ。あーもう、死にたい。 ただ一つだけ収穫が、問題文をHTMLで吐けるようになりました。 Macなので手打ちで翻訳してたら、もう時間がなくなってmidが解けなくなったので 次からはなんとかなりそうです。
