Codeforces
冬休みToDoです。 2週間で半分もできないかもしれない ToDo 赤チャートの例題を解いてく ARC2セット、ABC1セット/day解く(変更ARCが残り20セットなので3->2でも充分に終わる.2014/12/23) 教育的良問botの問題をレベルの低いものか2問/day解く(追加.2014/12/2…
問題 数列aが与えられる。これを3等分するようなわけかたはいくつあるか 解法 まずaの総和が3の倍数じゃないとどう頑張っても分けられない まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。 TLEとWAを出しまくってやっ…
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 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 623 Div2 Easy CatchTheBeatEasy 2dゲーム。(0,0)をスタート、x軸上を移動できる。1ずつ。N個のフルーツがY軸マイナス方向に向かってくる。全部取れるか フルーツのyが0の時にしか取れないのでyの昇順に取っていく。sortする。あとは現在の場所と時間を…
SRM 626 Div2 Easy 数列aが与えられる。aの部分列の要素の和をすべて合計するといくつになるか 累積和を使った。 Med aとb、それぞれの数字までが書いてあるサイコロがある。aを持っているアリスが勝つための期待値でいいのかな 勝ったときの数字と勝った回…
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…
