問題解決の宝石箱

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

Codeforces

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】 \(N\) 匹の蟻が長さ \(M\) cm の円周上に乗っている。 蟻は1秒に付き1cm、円周上を一定の向きに動き続ける。 蟻が円周上でぶつかる…

Wunder Fund 2016-F : Double Knapsack

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

Codeforces Goodbye 2015 D. New Year and Ancient Prophecy

Codeforces Goodbye 2015 D. New Year and Ancient Prophecy 桁の数が与えられる。桁の間にいくつか*1線を引いて分割し、新たな数列を得ることを考えよう。 例えば、数 314159265358979 を 3 | 141 | 592 | 6535 | 8979 のように分割すると、数列 が得られる…