はまやんはまやんはまやん

hamayanhamayan's blog

2018-01-06から1日間の記事一覧

競技プログラミングにおける半分全列挙問題まとめ

半分全列挙 O(2^N)は間に合わないがO(2^(N/2))は間に合うときの解法 2グループに分けて全列挙をして、1つのグループは全探索し、もう一方のグループに関しては二分探索などで高速に処理する 最大クリーク・最大独立集合問題を解くのに使う 問題 ECR32 Maximu…

New Year's Eve [Codeforces Round #456 B]

http://codeforces.com/contest/912/problem/B1,2,3,...,Nのように[1,N]の数が1つずつ用意されている。 ここからK個以下の数を取ってきてxorを取る。 最大値は?

Tricky Alchemy [Codeforces Round #456 A]

http://codeforces.com/contest/912/problem/Aボールを作るが、以下のルールで作れる 黄ボールは黄素材2つ 緑ボールは黄素材1つと青素材1つ 青ボールは青素材3つ 手元に黄素材がA個、青素材がB個ある。 黄ボールをx個、緑ボールをy個、青ボールをz個作りたい…

Noelちゃんと電車旅行 [yukicoder No.631]

https://yukicoder.me/problems/no/631

門松グラフ [yukicoder No.630]

https://yukicoder.me/problems/no/630

グラフの中に眠る門松列 [yukicoder No.629]

https://yukicoder.me/problems/no/629

Tagの勢い [yukicoder No.628]

https://yukicoder.me/problems/no/628

ランダムウォークの軌跡 [yukicoder No.627]

https://yukicoder.me/problems/no/627