問題解決の宝石箱

競技プログラミング/数学ネタ置き場

☆7

Educational Codeforces Round #10-F : Ants on a Circle

問題 Educational Codeforces Round #10-F : Ants on a Circle 【Educational Codeforces Round #10-F : Ants on a Circle】 匹の蟻が長さ cm の円周上に乗っている。 蟻は1秒に付き1cm、円周上を一定の向きに動き続ける。 アリが円周上でぶつかると、お互い…

Wunder Fund 2016-F : Double Knapsack

おそらく今年最後の記事。 問題 Wunder Fund 2016-F : Double Knapsack 【Wunder Fund 2016-F : Double Knapsack】 長さ の正の数列が 2 つ与えられる( とおく)。 数列に含まれる数は 1 以上 以下の整数である。 から空でない部分列をそれぞれ適当に選択した…

AGC #005-D ~K Perm Counting

日本語につき問題文は略。 agc005.contest.atcoder.jp