2018-01-06から1日間の記事一覧
半分全列挙 O(2^N)は間に合わないがO(2^(N/2))は間に合うときの解法 2グループに分けて全列挙をして、1つのグループは全探索し、もう一方のグループに関しては二分探索などで高速に処理する 最大クリーク・最大独立集合問題を解くのに使う 問題 yukicoder No…
http://codeforces.com/contest/912/problem/B1,2,3,...,Nのように[1,N]の数が1つずつ用意されている。 ここからK個以下の数を取ってきてxorを取る。 最大値は?
http://codeforces.com/contest/912/problem/Aボールを作るが、以下のルールで作れる 黄ボールは黄素材2つ 緑ボールは黄素材1つと青素材1つ 青ボールは青素材3つ 手元に黄素材がA個、青素材がB個ある。 黄ボールをx個、緑ボールをy個、青ボールをz個作りたい…
https://yukicoder.me/problems/no/631
https://yukicoder.me/problems/no/630
https://yukicoder.me/problems/no/629
https://yukicoder.me/problems/no/628
https://yukicoder.me/problems/no/627