Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12343 - Strange Simulation (この記事を編集する[管理者用])

Source

ACM ICPC Regional Warmup 2011 (2011-10-29)
UVa 12343

問題概要

p以上q以下の数字を2進数で左詰めに書いて,小さいものから1つずつXORで足し算をしていく.
計算結果を求める問題.
qは2^63未満.

解法

桁ごとに,その桁に対してビットが1なものの数が奇数か偶数か求める.
p以上q以下の数を2進数での桁数で,分類して,各桁に着目すると000…0111…1の繰り返しという感じで周期的になるのでうまく処理する.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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