2012-01-01から1年間の記事一覧
さて問題のE。 本番では部分点はすぐ取れたものの、ミス続きで完答できず終わってしまった問題。 その後しょうもないミスに気が付いて解けたが…。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_05
SRMでへこんだところで、WUPC2の復習を継続。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_04
続いてDiv2 Medium。 Div2とはいえ、550ptなのでちょっと難しめ。 http://community.topcoder.com/stat?c=problem_statement&pm=12332 コインが2枚フィールド上にあるので、2枚同時に1マスずつ上下左右に動かした場合、1枚だけフィールド外に追い出すま…
つづいてDiv2もチャレンジ。 http://community.topcoder.com/stat?c=problem_statement&pm=12334 この問題、2つの文字列が与えられるので、2つ目の文字列が1つ目の文字列と、そののどこかに1つ目の文字列をもう一つ挿入した形になっているか答える問題。…
久々のSRM、Easyでミスした上にチャレンジをしくじってスコアマイナス、ひどい目にあった…。 昼間にWUPC2がそこそこの出来だっただけに残念。落ち着いて復習していきます。 http://community.topcoder.com/stat?c=problem_statement&pm=12331
では3問目。 難易度自体は低いけどちょっと面倒な実装ゲー。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_03
第2回早稲田大学プログラミングコンテストにオンライン参加してました。 Eが部分点、Hが未着手だったけどそれ以外は順調に解けた。 順位は格別良かったわけではないけど、問GとHは以前なら解けなかった問題なので最近の練習の成果が出て良い感じ。本当はEを…
続いてDiv2 Hard。 900ptということでDiv1 Mediumよりは簡単。 http://community.topcoder.com/stat?c=problem_statement&pm=12315 問題文を見ると音ゲーっぽい文面が色々あるけど、本題にはあまり関係ない。 いくつかのレーンを1列にランダムに並べるとき…
さてDiv1のeasy。 試しに解いてみたらスコアが200点以上取れていたので、本参加してたらランク上がってたな…。 http://community.topcoder.com/stat?c=problem_statement&pm=12317 RGBで構成されるスタンプを少しずつ位置をずらしながら押した場合、最後のRG…
今回は不参加だったけど、最終的にunratedだったのね。 まずは手始めにdiv2 easy。 http://community.topcoder.com/stat?c=problem_statement&pm=12319 N個の商品のうちM個を選んだ時、合計価格がKを超えるか判定する問題。 高い順にM個選んだ場合にKを超え…
さて3問目。 http://digitalarts2012.contest.atcoder.jp/tasks/digitalarts_3
続いて2問目。 答えが色々ある問題。 http://digitalarts2012.contest.atcoder.jp/tasks/digitalarts_2
学生向けということで不参加。 その後別途チャレンジしてみた。 難易度は普段のARCより簡単か?3問目がARCのCとDの間位の難易度。ではまず1問目。 http://digitalarts2012.contest.atcoder.jp/tasks/digitalarts_1
今回はMediumが解けずEasyを解いて少しランク上昇。 前回が簡単すぎたためか、今回はEasyでもちょっとややこしい。 この問題はDiv2ではMediumだったけど、そちらの正答率もかなり低いね。 http://community.topcoder.com/stat?c=problem_statement&pm=12314 …
さてMedium。珍しく割とすんなり回答が思いついて、かつ解けた問題。 Result見たら何気にこのSRM560、自分はDiv1で一番レートが上がってた。 低いレートの割に良い順位を取ったからか…。http://community.topcoder.com/stat?c=problem_statement&pm=12295 座…
このSRM、まさかのDiv1で11位と絶好調。 Mediumが順調に解けたのが良かった。 そんな中まずは1問目。 http://community.topcoder.com/stat?c=problem_statement&pm=12296 携帯電話の様に、あるアルファベットを出すのに同じキーを何度か押す必要があるキー…
Div2 Hardが面白そうなので解いてみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12177 レールの部品を組み合わせてループを作った場合、いくつかコストを払わないと通れないマスがあるのでコストを最小化する問題。90度回るレールは4…
さて続いてMedium。 今回1ミスしたけど、ノーヒントでMediumが解けたのは良い感じだ。 http://community.topcoder.com/stat?c=problem_statement&pm=12176 木構造が与えられたとき、条件を満たすバランス木の数を求める。 木構造の各点を最上位の点としたと…
続いてDiv1 Easy。これはDiv2 Mediumと同じ問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12201 チェスのナイトの移動距離が通常より大きい場合、ナイトがN箇所に動けるマス目の数を求める。 最初DPとか場合分けで数を絞ろうかと思った…
この回は不参加。 あとでチャレンジしたけど、このDiv2 Easyは何気にSystem Testで初回ミスっていた。http://community.topcoder.com/stat?c=problem_statement&pm=12200 この問題、数列が与えられるのでその部分数列を抜き出し、和を最大にするもの。 ただ…
8問目。ここからは、http://www.slideshare.net/tomerun/tag/autumnfest2012|公式の解説をもとに解いてみた。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_08
さて続いて7問目。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_07
さて次の問題。 こちらも本番中はsmallのみ解けた。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_06
続いて5問目。 本番は部分点は取れたけど、完全解には至らず。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_05
ここからは本番でLargeを解き切れなかった問題。 他人の回答を見て勉強しながらチャレンジしていきます。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_04
さて3問目。 ここまでは本番に何とか解けた。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_03
続いて2問目。 ここらへんまではまだ簡単。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_02
SRM,ARCに続きAutumn Festにも出ていました。 結果は○○○-△△--△△-と、後半ではLargeが全然解けず、Smallをかき集める羽目に。 計算量を落とすデータ構造やアルゴリズムの知識が足りないので、勉強していきます。まずは1問目。 http://autumn_fest.contes…
当日、EasyとMediumを(結果的にミスしたながらも)submitしたので、Hardも少し考えていた。 結局時間切れだったけど、せっかくなので改めて解いてみる。 http://community.topcoder.com/stat?c=problem_statement&pm=12197 少し考えると、最上位ビットが同じ…
本番では時間切れした問題。 Writerが実装ゲーだと言っていたけど、確かに実装ゲーだ。 http://arc009.contest.atcoder.jp/tasks/arc009_4