2011-01-01から1年間の記事一覧

2011-12-24

■ [others]Xmas Contest 2011 02:20 http://atcoder.jp/contest/26/detail一風変わった問題楽しいです A まず探索が思いつく 最初150以下の全ての数から探索していて、この方針では時間的に無理そうだなあとなっていた ちょっと考えたら素数だけ調べれば良い…

2011-12-21

■ [部活]ReadingPhase攻略 23:38 これはCompetitive Programming Advent Calendar(2011年)の21日目の記事です。 コンテストに参加していて、解法がわからなかったのではなく、問題の内容を理解できなかったりちょっとした見落としがあったりで解けなかった…

2011-12-19

■ [others]ZOJ Monthly, December 2011 00:51 http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=332 A 1ターンずつ進めれば良いだけのように見えるが答えの上限がわからないのでそんな単純ではないのだろう 正解者3人しかいないし B 蟻…

2011-11-12

■ [MM]Marathon Match 74 00:36 http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=14672&pm=11585 問題概要 平面内に3〜10個の点がある。うち1つがスタート地点。これに追加でN個の点を置く。置かれた点に対し、未訪問のうち一番…

2011-10-15

■ [others] RUPC2011 22:38 4時間とは珍しい A これはやるだけ 復号なので後ろからやらないといけないことを忘れていてサンプルが合わずにちょっと時間かかった F Bから先を読んでいったら問題文がシンプルだったのでやる 前計算しとけば良いよね 互いに素で…

2011-10-08

■ [GCJ]Google Code Jam Japan 2011 決勝 19:59 A 最初、角度可変で最適な配置を求める問題だと誤読して「いやそれ無理ゲーでしょ」と焦る 読み直したら等間隔だった。よかった 直感では、どうせソートして順番に使うんじゃないの? という気がする 少し考え…

2011-10-05

■ [SRM]SRM520 00:30 http://community.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14545&rm=310101 Coding 250 読んだ瞬間全探索Javaにはnext_permutationないので6通りベタ書きしてしまった。まあそれくらいなら 添字ミスではまって時間ロス 貪…

2011-09-18

■ [others]JAGSummerCamp11 Day2 21:00 3.5時間だけ参加させてもらいました。 E:Entangled with Lottery ゴールに近い側からスタートに向けて見ていって、prob_win[追加で線を引いた個数][何本目の縦棒か] でDPする。たぶんJの次に簡単 F:Power of Power 場…

2011-08-20

■ [雑談]思い出に残るコンテスト5個 20:55 コンテストに参加し始めて3年も経ったのかーとふと思ったので、印象に残っている大会を振り返ってみる。 GoogleCodeJam 2008 Qualification Round 参加記:http://d.hatena.ne.jp/tomerun/20080719/1216486047 初め…

2011-08-08

■ [others]KUPC 01:23 http://atcoder.jp/contest/17/detail初めてのオンサイトでのコンテスト参加。緊張感ありました。 開始前 10:40頃に京都駅に着く。バス乗り場に大量の人がいるのを見て、地下鉄を選択して今出川まで。そこから京大まで歩こうかと思った…

2011-07-31

■ [TCO][MM]TCO11 Marathon Round3 21:13 http://www.topcoder.com/longcontest/stats/?module=ViewOverview&rd=14565 問題概要 ある法則で生成された、同じパターンが繰り返し出てくるような文字列がある。その中の文字の何割か(どのくらいの割合かはテス…

2011-06-19

■ [TCO][MM]TCO11 Marathon Round2 23:37 http://www.topcoder.com/longcontest/stats/?module=ViewOverview&rd=14556今回も安定の第2グループ 問題概要 0これらの点を使って凸な多角形をたくさん作る。同じ点は一度しか使えない。作った多角形それぞれにつ…

2011-05-12

■ [TCO][MM]Marathon Match 69(=TCO11 Marathon Round1) 01:06 http://www.topcoder.com/longcontest/?module=ViewStandings&rd=14503今回もおなじみの「トップまで達するにはレベルがあと2,3ほど足りない人」を演じ切りました 問題概要 W*Hの二値画像が…

2011-04-16

■ [SRM]SRM503 05:25 2011-04-16 25:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14432&rm=307784 Level タイトル 試合中 あとで ひとこと 250 ToastXToast AC 13min - 問題文読解ゲー+greedy的発想 500 KingdomXCitiesandVi…

2011-04-10

■ [TCO][MM]TCO10 Marathon Round3 01:14 非常に今更ながら、今年のTCOも近いことだし振り返り。 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=14274&pm=11016ノードの数が1000~20000のでかいグラフが与えられる。その中から…

2011-03-30

■ [SRM]SRM501 01:28 2011-03-30 20:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14430&rm=307626きつね回。 Level タイトル 試合中 あとで ひとこと 250 FoxPlayingGame AC 13min - ヒューリスティックにやるときは慎重に 5…

2011-03-29

■ [SRM]SRM500 01:23 2011-03-19 25:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14429&rm=307532500回記念大会 Level タイトル 試合中 あとで ひとこと 250 MafiaGame AC 21min - 簡単なはずだけど難しい問題、面白い 500 F…

2011-02-28

■ [MM]NASA NTL Marathon Match 1 00:19 割に合わない賞金につられた人たちが集った(?)回。 問題 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=14481&pm=11313150*150くらいのボケた航空写真が与えられる。画像の中に乗り物が写…

2011-02-01

■ [SRM]SRM496 01:03 2011-02-01 21:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14425&rm=307137 Level タイトル 試合中 あとで ひとこと 250 ColoredStrokes AC 5min - 早解き対決 500 OneDimensionalBalls AC 40min - ま…

2011-01-29

■ [SRM]SRM495 23:21 2011-01-27 25:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14424&rm=307047自分が参加するのは久々のrng回 Level タイトル 試合中 あとで ひとこと 275 ColorfulCards AC 10min - 思いつけて良かった 5…

2011-01-24

■ [SRM]SRM494 23:18 2011-01-22 26:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&rd=14423&cr=22744421得手不得手がはっきりと Level タイトル 試合中 あとで ひとこと 250 Painting AC 38min - 苦手ジャンル:計算量見積もり 500 Alternati…

2011-01-13

■ [SRM]SRM493 00:04 2011-01-13 11:00-(JST)http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14422&rm=306867 Level タイトル 試合中 あとで ひとこと 300 StonesGame AC 40min - 誤読 450 AmoebaCode Opened - 苦手ジャンル:計算量見…