mayoko’s diary

プロコンとかいろいろ。

2015-11-23から1日間の記事一覧

Saiko~ No Contesuto #03 歯車と箱

問題 www.hackerrank.com 解法 明らかに上半分を掛け算する方に使って下半分を割り算に使ったほうが得になります。ということで, この場合の分数の値を出力すればよいですが, C++ ではこれが面倒です。これをやるためには, 下半分の掛け算と上半分の掛け算の…

素因数分解について

前々から書く時ちょっと迷うことがあったのでメモ。整数 の素因数分解を O() でやります。 void calc(ll x, map<ll, int>& M) { for (ll i = 2; i*i <= x; i++) { int cnt = 0; while (x%i == 0) { x /= i; cnt++; } if (cnt) M[i] += cnt; } if (x > 1) M[x] += 1; }</ll,>