ichirin2501's diary

いっちりーん。

2011-05-08から1日間の記事一覧

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