mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder 問題 TopCoder Statistics - Problem Statement 解法 「それぞれの人が A と B どちらの噂を先に伝えるか」で 2^n 通りの場合分けをして, それぞれの場合についてシミュレーションします。 const int INF = 1e9; const int MAXN = 20; bool done[MAXN]; class Rumor { public: int getMinimum(string knowledge, vector <string> graph) { int n = knowledge.size(); int ret = INF; vect… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F11%2F12%2F123726" title="SRM 525 div1 med:Rumor - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-11-12 12:37:26 rich https://mayokoex.hatenablog.com/entry/2015/11/12/123726 1.0 100%