数学

ARC102-E:Stop. Otherwise...

問題 https://beta.atcoder.jp/contests/arc102/tasks/arc102_c K 面サイコロを N 回振る。サイコロは区別しない。各 i (2, 3, ..., 2K) について以下の条件を満たす場合の数を求めよ。 どの異なる2つのサイコロの出目の和も i にならない 制約 1 <= K <= 20…

yukicoder No.741 AscNumber(Easy)

問題 https://yukicoder.me/problems/no/741 10進数表示をしたときに桁が昇順に並んでいる数字を AscNumber とする。 10N 未満の AscNumber がいくつあるか求めよ。 考え方 [0, 9] の数字から重複を許して N 個選んだ時の数を昇順に並べると1つの AscNumber …

高速な素因数分解

問題 題材は以下の問題です。 https://codeforces.com/contest/1047/problem/C 概要 ある数 を素因数分解をするとき、通常は までの素数で順に割ればよい。これは計算量 で求めることができる。 今回の場合は、配列 に含まれる のすべての数について素因数分…

yukicoder:No.141 魔法少女コバ

問題 https://yukicoder.me/problems/no/141 数学問題。以下のいずれかの操作ができるとき、 1 から m/n にするまでにかかる操作の最小回数を求めよ。 操作 1. a を a+1 にする 2. a を 1/a にする 考え方 逆から考えていく。すなわち以下の操作ができるとす…

ABC008-C:Coin

問題 https://beta.atcoder.jp/contests/abc008/tasks/abc008_3 N 枚のコインがある。それぞれ正の整数が書いてある。このコインを無作為にすべての組み合わせが同じ確率で出てくるように一列に並べる。以下の操作をした時の表を向いているコインの数の期待…

AGC026-B:rng_10s(600)

問題 https://beta.atcoder.jp/contests/agc026/tasks/agc026_b 最初在庫が a 本ある。在庫から b 本減らす。c 本以下の時、在庫に d 個補充する。という操作を繰り返し実施した時、常に在庫が b 本以上あるかどうかを判定せよ。 制約 1 <= t <= 109 1 <= a,…

CODE THANKS FESTIVAL 2017(Parallel)-D:Bus Tour(300)

問題 https://beta.atcoder.jp/contests/code-thanks-festival-2017-open/tasks/code_thanks_festival_2017_d 1グループN人のグループに対して、定員M人のバスを用意する。すべての参加者がバスに乗り込めるような最小台数用意するとき、バスの最大の空席数…

C.Ordinary Beauty(300)

問題 数列 (a_1, a_2, ... , a_n) の美しさを隣接2項の差の絶対値がdであるものの個数と定義する。 1<= a_i <= n である a_i を m 個並べた時の nm 個のすべての数列全体を考えたときの美しさの平均値を求めよ。 この問題で求められていることはすべての数列…