Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1250-04f85386
この記事にトラックバックする(FC2ブログユーザー)

LiveArchive 4735 - Not So Flat After All (この記事を編集する[管理者用])

Source

ACM/ICPC Africa and the Middle East - Africa and Arab (Alexandria, Egypt) - 2009/2010
LiveArchive 4735
SPOJ 5451 [ANARC09C]

問題概要

1000000以下の正整数AとBが与えられる.
Aは(p2,p3,p5,p7,...)にプロットする.ここでpkはAが持っている素因数kの数.A=2^p2*3^p3*….
Bも同様.ただし,座標軸はAもBも持っていない素数の軸は省略することにする.
AとBのマンハッタン距離と,軸の数を求める問題.

解法

素因数分解するだけ.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1250-04f85386
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。