mayoko’s diary

プロコンとかいろいろ。

2015-04-26から1日間の記事一覧

TCO15 Round 1B hard:TheTreeAndMan

方針は結構すぐ立ったけど実装にものすごく時間かかりました。問題:TopCoder Statistics - Problem Statement解法:写真を参照。 vとuが写真のような関係になっていれば(図にかかれている頂点は隣接している必要はない), (A)vの子でuに繋がっていないもののう…

TCO15 Round 1B med:TheTips

TCO Round 1Bの練習です。easyは全探索するだけっぽいので省略。問題:TopCoder Statistics - Problem Statement解法:それぞれの人が見つかる確率を考える。ある人iが見つかるのは, プレイヤーが自力でaさんを見つける->bさんがaさんの情報で見つかる->cさん…

ABC #022 D - Big Bang

問題:D: Big Bang - AtCoder Beginner Contest 022 | AtCoder解法:問題のような変換をしても重心から最遠点までの距離の比はPのままであるのでそれを計算して比べる。 以下ソースコード const int MAXN = 100100; int Ax[MAXN], Ay[MAXN], Bx[MAXN], By[MAXN…

ABC #022 C - Blue Bird

ABC #022に参加。途中で抜けたとはいえABしか解けなかったのはひどい。問題:C: Blue Bird - AtCoder Beginner Contest 022 | AtCoder解法:0から出発して0に帰ってくるような閉路は, 0->a->...->b->0 というように0からaに出て行って何かを経由してからbに来…