Single Round Match 549 Round 1 http://community.topcoder.com/stat?c=round_overview&er=5&rd=15171250に11分。500に1時間ほどかけ、完成しなかった。チャレンジ3回成功。合計369.38点。レートは1011から1097へ。緑コーダー。 Problem Status Points 250 …
Single Round Match 548 Round 1 http://community.topcoder.com/stat?c=round_overview&er=5&rd=15170250に4分。500に1時間ほどかけ、完成しなかった。合計243.22点。レートは993から1010へ。緑コーダー。 Problem Status Points 250 KingdomAndDucks Syste…
Single Round Match 547 Round 1 http://community.topcoder.com/stat?c=round_overview&er=5&rd=14739250に4分。500に1時間ほどかけ、システムテストで落ちた。2つのチャレンジに成功。合計341.30点。レートは945から993へ。緑コーダー。 Problem Status Po…
Single Round Match 546 Round 1 http://community.topcoder.com/stat?c=round_overview&rd=14738練習。Div I Easyに挑戦した。 Problem Status Points 250 KleofasTail WA N/A 500 FavouriteDigits WA N/A 1000 FleaCircus Unopened KleofasTail http://com…
Single Round Match 546 Round 1 http://community.topcoder.com/stat?c=round_overview&rd=14738250に9分。550に23分。Room 55。レートは847から945へ。やっと緑コーダーに復帰できた。 Problem Status Points 250 ContestWinner Passed System Test 225.60…
Single Round Match 545 Round 1 http://community.topcoder.com/stat?c=round_overview&er=5&rd=14737所用で参加できず。練習。250に13分。550は2日間ほど考えた。 Problem Status Points 250 ANDEquation Opened 213.55 550 StrIIRec Opened N/A 1000 Spac…
Single Round Match 544 Round 1 - Division I http://community.topcoder.com/stat?c=round_overview&er=5&rd=14736 Problem Status Points 275 ElectionFraudDiv1 Unopened 500 FlipGame Passed System Test N/A 1000 SplittingFoxes Unopened 練習 Div I …
Single Round Match 544 Round 1 - Division II http://community.topcoder.com/stat?c=round_overview&er=5&rd=14736250に11分。残り時間を500に費やすも、投稿できず。Room 55。レートは780から847へ。白コーダー。 Problem Status Points 250 ElectionFra…
Single Round Match 543 Round 1 - Division II http://community.topcoder.com/stat?c=round_overview&er=5&rd=14735250に4分。チャレンジされ撃墜。残り時間を500に費やす。システムテストで落ちた。チャレンジ2回成功、1回失敗。レートは830から780へ。白…
Single Round Match 542 Round 1 - Division II http://community.topcoder.com/stat?c=round_overview&er=5&rd=14734250に10分。残り時間を500に費やしたが解けずに終わった。チャレンジ1回失敗。レートは866から830へ。白コーダー。 Problem Status Points…
Single Round Match 439 Round 1 - Division II http://community.topcoder.com/stat?c=round_overview&er=5&rd=13747練習。250に12分。問題を理解しておらず、WA。500に22分。こちらも見落としがあり、WA。全敗だったが、時間中頭が真っ白という状態ではな…
Single Round Match 438 Round 1 - Division II http://community.topcoder.com/stat?c=round_overview&er=5&rd=13803練習。250に12分ほど。一点見落とし、WA。500に20分ほど。こちらも見落としがあり、WA。全敗だった。 Problem Status Points 250 UnluckyN…
Single Round Match 437 Round 1 - Division II http://community.topcoder.com/stat?c=round_overview&rd=13699練習。250に4分。500はなかなか難しく、数時間かけた。 Problem Status Points 250 TheBeauty Opened AC 500 TheSwap Opened WA 1000 ThePower …
Google Code Jam 2012 Round 1A http://code.google.com/codejam/contest/1645485/dashboard都合により一部のみ参戦。Problem Aを40分で解いた。20pt。2009位。Problem Bは後で解いた。はまりにはまり、投稿が通るまで3時間ほどかかってしまった。 Problem S…
Single Round Match 541 Round 1 - Division II http://community.topcoder.com/stat?c=round_overview&er=5&rd=14733250と500を提出。500はチャレンジされ、撃墜。チャレンジ1回成功。合計208.58点。レートは753から866へ。白コーダー灰コーダーのまま。ル…
2012 TCO Algorithm > Round 1C http://community.topcoder.com/stat?c=round_overview&er=5&rd=1509275分間250を考えたが何も出来なかった。チャレンジに失敗。-25点。レートは936から753へ。白コーダー灰コーダーに降格。Room 61。 Problem Status Points …
2012 TCO Algorithm > Round 1B http://community.topcoder.com/stat?c=round_overview&er=5&rd=15091250のみ提出。システムテストを通らず、0点。レートは1019から961へ。何とか緑コーダーを維持。Room 22。 Problem Status Points 250 FoxAndKgram Failed …
2012 TCO Algorithm > Round 1A http://community.topcoder.com/stat?c=round_overview&er=5&rd=15090250のみ提出。119.35点。レートは995から1016へ。なんとか緑コーダーを維持。Room 20。Room内13位。0点を除けばRoom内最低得点という結果。 Problem Statu…
Single Round Match 538 Round 1 - Division II: http://community.topcoder.com/stat?c=round_overview&er=5&rd=147292問提出して1問通過。269.02点。レートは958から995へ。緑コーダーを維持。Roomは45。Room内6位。 Problem Status Points 300 LeftOrRigh…
Single Round Match 537 Round 1 - Division II: http://community.topcoder.com/stat?c=round_overview&er=5&rd=147301問通過。2回のチャレンジ成功。332.72点。レートは857から958へ。白コーダー灰コーダーから緑コーダーへ。Roomは95。Room内4位。 Proble…
Single Round Match 536 Round 1 - Division II: http://community.topcoder.com/stat?c=round_overview&er=5&rd=147282問通過。570.69点。レートは785から857へ。 Problem Status Points 250 BinaryPolynomialDivTwo Passed System Test 202.49 500 Rolling…
Single Round Match 535 Round 1 - Division II: http://community.topcoder.com/stat?c=round_overview&er=5&rd=15037TopCoderに初めて参加。0点という結果。レートは785。 Problem Status Points 250 FoxAndIntegers Failed Challenge 0.0 500 FoxAndGCDLC…
Xを非負の確率変数としたとき、任意のa > 0に対してが成り立ちます。この不等式はマルコフの不等式として知られており、確率変数の値がある正の定数以上になる確率の上限を与えます。Markov's inequalityではこの不等式の興味深い応用例を紹介しています。 A…
期待値の線形性は期待値の重要な性質の一つです。任意の確率変数の和の期待値は個々の確率変数の期待値の和と等しい、というものです。この性質を用いると期待値の計算を極めて簡単化することができます。例えば確率変数XとYの和の期待値E[X + Y]はそれぞれ…
計算機を使って確率を考えるのは楽しいことです。特に、実装が考察した通りの結果であったときは嬉しいものです。しかし、確率を計算するのに予期しない工夫を求められることもあります。例えば二項分布の計算はそれほど簡単ではないことが知られています。…
数学を考えるとき、公式を自分で導くことができると有利であることが多いように感じます。そのため、自分の感覚と合う計算方法と出会えたときは嬉しいものです。例えば確率pで成功する実験をn回独立に行うことを考えてみましょう。成功する回数を確率変数Xで…
