Entries from 2013-01-01 to 1 year

How To Defeat the Opponent

How To Defeat the Opponent 競技プログラミングのコンテストではゲームを模した様々な問題が出題される 問題の解法は様々だ シミュレーションによる解法 探索による解法 グラフの問題に還元する解法 コンテスト終了後によく話題になる、確率DP、期待値DPな…

SRM 594 Div I (1)

SRM 594 Div I http://community.topcoder.com/stat?c=round_overview&er=5&rd=15706前回に引き続き250にはまりにはまり、45分で再提出。Room 17。レートは1308から1341へ。今回のエントリではSRM後に復習として考察した550のみを記載することにする。 Probl…

SRM 593 Div I

SRM 593 Div I http://community.topcoder.com/stat?c=round_overview&er=5&rd=15705250にはまりにはまり、55分。Room 41。レートは1231から1308へ。今回のエントリでは、SRM後に復習として考察した450のみを記載することにする。 Problem Status Points 250…

SRM 592 Div II

SRM 592 Div II http://community.topcoder.com/stat?c=round_overview&er=5&rd=10664練習。 Problem Status Points 250 LittleElephantAndBooks Passed System Test 215.14 500 LittleElephantAndPermutationDiv2 Passed System Test 475.77 1000 LittleEle…

Graph Theory

Graph Theory グラフの用語をまとめます。順次更新。 Graph Theory グラフ理論。 List of graph theory topics - Wikipedia, the free encyclopedia Graph theory - Wikipedia, the free encyclopedia グラフ理論 - Wikipedia Connected Graph 任意の二頂点…

Codeforces Round # 185 Div II

Codeforces Round # 185 Div II http://codeforces.com/contest/312Codeforces Round # 185 Div IIに参加。システムテストに不備があったようで、Unratedであった。 A. Whose sentence is it? http://codeforces.com/contest/312/problem/Aやるだけの問題で…

SRM 340 Div II

SRM 340 Div II http://community.topcoder.com/stat?c=round_overview&er=5&rd=10664練習。DP強化週間の一環。 Problem Status Points 250 CssPropertyConverter Passed System Test 248.20 500 ProblemsToSolve Failed System Test 0.00 1000 CsCourses Un…

TCO13 Round 2C

TCO13 Round 2C http://community.topcoder.com/stat?c=round_overview&er=5&rd=15653250に9分。配信されたメッセージで題意を取り間違えていたことに気付くも、正しい実装が出来ず。チャレンジで撃墜された。Room 27。レートは1451から1422に下がった。 Pro…

TCO13 Round 1C

TCO13 Round 1C http://community.topcoder.com/stat?c=round_overview&er=5&rd=15585250に16分。500に46分。チャレンジに1回失敗。511位でTCO13 Round1を通過。Room 34。レートは1323から1347に上がった。 Problem Status Points 250 TheArray System Test …

SRM 571 Div I

SRM 571 Div I http://community.topcoder.com/stat?c=round_overview&er=5&rd=15491250に21分。チャレンジ1回成功。220.76点。レートは1335から1440へ。Room 39。 Problem Status Points 250 FoxAndMp3 System Test Passed 170.76 500 MagicMolecule Opened…

SRM 570 Div I

SRM 570 Div I http://community.topcoder.com/stat?c=round_overview&er=5&rd=15490250に37分。チャレンジされ撃墜。レートは1474から1335へ。Room 21。 Problem Status Points 250 RobotHerb Challenge Succeeded 0.00 500 CentaurCompany Opened 0.00 100…

SRM 569 Div I

*1360481488* SRM 569 Div I http://community.topcoder.com/stat?c=round_overview&er=5&rd=15489 250に30分、500に42分。チャレンジ1回失敗。初めてDiv I Mediumを提出し、システムテストを通った。レートは1312から1474に上がったが、後の考察で明白なバ…

SRM 568 Div I

SRM 568 Div I http://community.topcoder.com/stat?c=round_overview&er=5&rd=15488250に30分。141.45点。前回に続き点数は低かったが、レートは1271から1312に上がった。Room 20。 Problem Status Points 250 TheSimilarNumbers System Test Passed 141.45…