ABC184：リアルタイム参加
■A - Determinant (1分)
内積
cout << a*d - b*c <<endl;
■B - Quizzes(2分)
書いてるとおりに実装
■C - Super Ryuma(20分+1WA)
0になるケースを忘れてWA
maxでも3なのは簡単に示せるけど
2になるケースが意外と面倒。
■D - increment of coins (11分)
確率DP
dp[i][j][k] = (dp[i + 1][j][k] + 1) * i / (i + j + k);
+ (dp[i][j + 1][k] + 1) * j / (i + j + k);
+ (dp[i][j][k + 1] + 1) * k / (i + j + k);
■E - Third Avenue(44分+2TLE)
23分ぐらいで解けてたはずなのに。。
通常のBFSを少し変更したものを提出したらにTLE
priority_queueをqueueにしてもTLE(当たり前)
一度使ったテレポートを使わないようにしてO(HW)に抑えるとAC
■F - Programming Contest(17分)
bit全探査を普通にすると2^40 = 10^12なので無理。
前半後半に分けるとそれぞれ2^20 = 10^6に収まる。
それをしゃくとり法してAC
◆結果
Fまで94分+1WA+2TLE(109分)
パフォーマンス1732
◆感想
水diffとはいえABC6完はリアルタイム参加だと初めてなので嬉しい。
◆反省
CのWAと10分は削れるはず
Eの20分と2TLEも削れるはず
1TLEは仕方ない？としても無駄な15分は削れるはずなので
Fまで64分(64分)
パフォーマンス2098
Fまで69分+TLE(74分)
パフォーマンス1981
ぐらいは頑張れば出せたはず。
