256や512はキリ番（切りの良い数字）か否か？ - エキサイトニュース
先日、「知財高裁がソニーに対し、元社員への発明対価として512万円の支払いを命じた」というニュースが流れた。このニュースを見た瞬間、とりあえず「ちょうど512万円か。 切りが良い数字だなぁ」とニュースの中身よりも、数字に目がいった。 しかしながら、他のニュースの見出しでは、「約510万円」や「約500万円」と数字が“丸められている”場合も多かった。「512じゃ中途半端、切りが悪い」ということだろうか。 そもそも、なぜ512が切りの良い数字かというと、512が「2の9乗」だから。2のべき乗（累乗）の数は見慣れている。なので、64（2の6乗）や128（同7乗）や256（同8乗）なども同じく「切りが良い数字、ちょうどの数字」という認識だ。 この「2の累乗数」を見た時の感覚は、なにかの数字が偶然「777」や「1234」や「自分の誕生日の数字」になったのを見たときに「おっ」と思う、あの感覚に近いかも
PKU 1014 - kusano_progの日記
Dividing 与えられたビー玉を組み合わせて合計の半分の価値にできるか、ということと等価。 ビー玉の価値の合計が高々120000ということに着目して動的計画法で解く。価値m以下のビー玉を組み合わせて価値iを作れるかどうかを表に持つ。そのまま実装すると制限時間をオーバーしてしまうので、一工夫している。↓のソースのforループ内で flag[p] == m が成り立つならば、以降マークできる箇所は既にマークされているはず。 #include <iostream> #include <vector> #include <algorithm> #include <functional> using namespace std; int main() { for ( int c=1; ; c++ ) { int marble[7]; for ( int i=1; i<=6; i++ ) cin
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
1014 -- Dividing
はてなブックマークコメントをその場で表示する機能の追加について - はてなダイアリー日記
