2023-10-12から1日間の記事一覧
問題リンク atcoder.jp 問題概要 を満たす の組はいくつ考えられますか? 解説 AC解法1 (100/100点) 繰り返し二乗法を使ってで乗の数をで割ったあまりを列挙し、 乗してで割ったあまりがになるの数 を数え上げます。 とについてを全探索すると、は定数時間で…
![はてなブックマーク - [JOI精進録] 難易度7「fermat」(2007年日本情報オリンピック 春合宿3-2)](https://b.hatena.ne.jp/entry/image/https://deltastruct.hatenablog.com/entry/2023/10/12/164153)
問題リンク atcoder.jp 問題概要 mmのお菓子がある。このお菓子をmmずつ2人で分ける。 このお菓子は切る場所によって違うコストがかかる。 このコストの総和の最小値を求めなさい。 解説 AC解法と同じ計算量だがMLEする解法 (12/20点) 人1がmm、人2がmm分先…
![はてなブックマーク - [JOI精進録] 難易度7「お菓子の分割」(第9回日本情報オリンピック 本選B)](https://b.hatena.ne.jp/entry/image/https://deltastruct.hatenablog.com/entry/2023/10/12/154216)
