2014-10-01から1ヶ月間の記事一覧
SRM 607 Div2 Easy BoundingBox たくさんの点が与えられる。これらの点を内包する最小の矩形の面積を求める。 Med PalindromicSubstringsDiv2 vectorS1とS2が与えられる。これらを連結したSに含まれる回文はいくつか。 普通にO(N3)で判定していったらTLEにな…
SRM 607 Div2 Easy BoundingBox たくさんの点が与えられる。これらの点を内包する最小の矩形の面積を求める。 Med PalindromicSubstringsDiv2 vectorS1とS2が与えられる。これらを連結したSに含まれる回文はいくつか。 普通にO(N3)で判定していったらTLEにな…
問題 数列aが与えられる。これを3等分するようなわけかたはいくつあるか 解法 まずaの総和が3の倍数じゃないとどう頑張っても分けられない まずは先頭から1/3のところを見つけ、のこりを二分探索する。O(N log N)で十分間に合う。 TLEとWAを出しまくってやっ…
問題 数列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人で歌う。3人が歌うのはそれぞれgumi,ia,mayu曲。1曲でも違う娘が歌ってれば異なるアルバムとみなし…
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
初オンサイトプログラミングコンテストです。 朝9時前に起きた。早めに行こうと思ってたけど起きるのが遅くてかなりぎりぎりの予定になった。東京駅で@okuraofvegetablさんと待ち合わせをしてそこから一緒にテレコムセンターまで行くことにしました。ゆりか…
しばらくやってなかったです。 SRM 614 Div2 Easy MicroStrings 初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す やるだけ stringstreamでも使えばいいんじゃないかな Med MinimunSquareEasy 平面上にN個の点がある。この平面上の正方形で…
しばらくやってなかったです。 SRM 614 Div2 Easy MicroStrings 初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す やるだけ stringstreamでも使えばいいんじゃないかな Med MinimunSquareEasy 平面上にN個の点がある。この平面上の正方形で…