Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

LiveArchive 4679 - Lattice Squares (この記事を編集する[管理者用])

Source

ACM/ICPC Asia - Amritapuri (India) - 2009/2010
LiveArchive 4679

問題概要

(2n+1)*(2n+1)のグリッドから,真ん中(2k+1)*(2k+1)の点を取り除いたものを考える.
4点を選んで,各辺が軸に並行な正方形を作る方法の場合の数を求める問題.
nは500以下.

解法

どうやっても良いので,O(n^2)以下で計算する.
正方形のx座標を2つ決めたときの正方形の作り方をO(1)で計算してみた.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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