7K12 blog

猫でも分かるアルゴリズム解説

2020-07-23から1日間の記事一覧

AOJ NTL_1_A Prime Factorize

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4693828 素因数分解の計算量は Nを2から順番に割っていって因数を求める。このとき割る数はまでで良い。もし、以上の数字aで割れるとすると商bは以下になる。もし、aとbが両方以上だとN < abとなるた…

2010年 日本情報オリンピック春合宿 - Finals

https://atcoder.jp/contests/joisc2010/submissions/15253528 最小全域木のうち最長の辺をK-1個だけ取り除いてK個のグラフに分ける K個の開催都市を何処にするかは無関係(一度に複数人通行させれば料金一律なので) 辺をK-1個だけ取り除くことでグラフをK…