この解法本番考えたけど棄却してしまった… 問題 Problem - 549B - Codeforces 解法 予想があたっている人がいたらその人を選ぶようにすると必ずうまく行く。 string board[105]; int a[105]; int cnt[105]; int main() { cin.tie(0); ios::sync_with_stdio(f…

これほんと簡単だしなんで本番解かなかったんだ… 問題 Problem - 549G - Codeforces 解法 人の移動を入れ替えで考えるとかなりめんどくさいので問題を単純なものに置き換えます。よく考えると誰と交換したかにかかわらず,前にa人分抜かせば所持金a円減るしa…

問題のレベル的にはE,F以外は解けるべきだったんだよな…ていうかこの問題設定何やねん…石取りゲームにすればええやん… 問題 Problem - 549C - Codeforces 解法 とりあえずゲーム木考えるのはアリだと思いますが状態量がn*nになり,今回の問題の制約では間に合…

なんとなく解いたらACした。 問題 TopCoder Statistics - Problem Statement 解法 多くのターンお金を渡しているといつかすべての友達の所持金がたかだか1の差になる。こうなったら後は平等にお金をばら撒けば良いだけなので均等に友達にお金を割り振る。後…

これ解けなかったの若干悔しいかもしれない。 問題 TopCoder Statistics - Problem Statement 解法 単純に再帰関数書こうとするとdfs(n, m) -> dfs(n, m-1) -> ... dfs(n, 1) -> dfs(n, n-1) -> ... -> dfs(n, m)みたいな感じになってぐるぐる回るので死亡す…

SRM 504.5の練習会に参加。結果はeasyとmedをそこそこ高得点で通してhappyでした。 問題 TopCoder Statistics - Problem Statement 解法 まずある程度以上の数は必ず作ることがわかります(4と7は互いに素なのである程度大きい数からは連続して作れるようにな…

問題読んだ時さっぱりわからなかったけど解説読んで目からウロコだった。 問題 Problem - 547C - Codeforces 解法 各クエリに対して,数aに注目しているとすると,gcd(a,b)が1になるものの数は, aの素因数がp1, p2, ..., pmと書けるとして, (p1〜pmのうち0個の…

問題 TopCoder Statistics - Problem Statement 解法 適当に実験してるとなんか漸化式が出てくるのでそれで解いても良い。…が,どうもしっくりこないのでDPを使ってちゃんと解いてみる。まず前提となる考え方から。 ある人aに嫌いな人がいて,さらにその嫌いな…

Looksery Cup 2015に参加しました。結果的にADHを通しました。レーティングは大幅に上がったのでハッピーです。この問題は本番全く意味がわからないままサンプルを頼りにして通したんですが解法見て感動しました。 問題 Problem - 549H - Codeforces 解法 B…