問題解決の宝石箱

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

数え上げ

JOI春合宿 2012年 Day3-B カンガルー

今度こそ*1 今年最後の記事。 問題 JOI春合宿 2012年 Day3(PDF) 【JOI春合宿 2012年 Day3-B : カンガルー】 匹のカンガルーがいる。それぞれの体の大きさは 、ポケットの大きさは である。 カンガルーたちは、以下の条件を満たす限り、カンガルーが他のポケ…

SRM700 Div1Medium. CrazyFunctions

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

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 のように分割すると、数列 が得られる…

AGC #005-D ~K Perm Counting

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