問題解決の宝石箱

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

2016年

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、円周上を一定の向きに動き続ける。 蟻が円周上でぶつかる…

SRM691 Div1Medium : Moneymanager

問題 SRM691 Div1Medium : Moneymanager 【SRM691 Div1Medium : Moneymanager】 $N$ 個のタスクがある。各タスクには数値 $ a_{i}, b_{i} $が決められている。 $i$番目のタスクを完了すると以下のことが順番に起こる。 - 経験値(以下、EXPと表記)が $ a_{i} …

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$ から空でない部分列を…

SRM700 Div1Medium. CrazyFunctions

SRM700 Div1Medium. CrazyFunctions 整数 , が与えられる。以下の条件を満たす関数 を数え上げよ。 の定義域および値域は 1以上n以下の整数である。 を満たす。関数 の定義は以下の通り。 は の最小値を返す関数。 は任意の非負整数。 は 集合 の要素数。 は…

CODE FESTIVAL 2016 予選B E. Lexicographical disorder

日本語につき問題文は略。 code-festival-2016-qualb.contest.atcoder.jp 解法を2つ紹介する。

AGC #005-D ~K Perm Counting

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