ichirin2501's diary

いっちりーん。

2011-05-01から1ヶ月間の記事一覧

問題 A - プログラミングコンテスト

http://atcoder.jp/problem/detail/25 83分(3)で正解、UTPCの時計と手元の時計がずれてるようで、参加と同時に正解というタイムにw たぶん3分かかってないかなー

問題 B - (iwi)

http://atcoder.jp/problem/detail/26 96分(13分)で正解

問題 C - [ [ iwi ] ]

http://atcoder.jp/problem/detail/27 124(28)分で正解

問題 D - 停止問題

http://atcoder.jp/problem/detail/28 245(76)分で正解

問題 E - ファーストアクセプタンス

http://atcoder.jp/problem/detail/29 169(45)分で正解

UTPC 2011

UTPC参加者のみなさん、おつかれさまー。 問題文が面白かったので、序文も全部読んでしまったw 1時間23分遅れで参加、A,B,C,D,Eの5問を解いて500pt、58位でした。 解いた順序は、A->B->C->E->D 個人的には、簡単な順に A,B,C,D,E の難易度かなー、そのままw …

今後のTopCoderの日記はこちらのブログ

http://d.hatena.ne.jp/rintpsy/ aoj, pku, spojも上のブログに書くか検討中です。 競技プログラミングの問題に限り〜なので、こちらのブログは今まで通り更新です

Problem D. GoroSort

hoyohoyoさんから日本語訳教えてもらった。 結局わかりませんでした。問題概要 ゴローは、4本の腕があります。 ゴローは、N個の異なる要素を持つ整数をソートする必要があります。 ゴローの計画は、2本の腕で配列のいくつかの要素を抑えつけて、 残りの腕(…

Problem C. Candy Splitting

問題概要 最初に、Seanの所持してる飴を2つに分割し、どちらかをPatrickに分ける 次に、Patrickは各々の飴の値の和を計算します Patrickは山が等しくならないと泣き始めます? 残念なことに、Patrickは幼く、正しく足し算することができない 彼は二進数の足…

Problem A. Bot Trust

問題概要 青と橙のロボットがある。 それぞれのロボットは別々の廊下に隔離されてテストを行う。 各々のロボットの初期値は buttun 1 である。(距離が1の場所) 各々のロボットは1秒間で上下どちらの方向かに1進むことができる、 または、指定位置にいる場…

Google Code Jam Qualification Round 2011

参加者のみなさん、おつかれさまでした。 A、Cを完答の45点でした。 B問題は問題文が理解できず(去年と同じだよ><)、D問題は確率・期待値系なのでさっぱりw 弱点が浮き彫りになってる結果かなーw