2011-10-01から1ヶ月間の記事一覧
問題 立方体ブロックの塊が2つ与えられる。それぞれの塊は板のようになるようにくっついている。 2つの塊がブロックを共有しつつくっつくとき、全体でブロックがいくつになるか。 考え方 座標が100*100*100程度なので、各ポイントにブロックがあるかどうかを…
ooox-o--- 4完 258pt 34位 問題をしっかり読みましょう。
問題 二分木が与えられる。ある途中のノードが消された場合に、そのノードの子以下のノードすべてが削除される。どれか1つのノードが消される。このとき、残ったノードの中で葉であるノードの個数を答える。 考え方 まず葉となっているノードを見つける。 削…
問題 a^b^c^d^... mod mの値が何になるか? 考え方 aとmが互いに素ならばオイラーのφ関数を使って、指数部分は「b^c^d^... mod φ(m)」とみなすことができる。これを繰り返していくことで、指数部分の計算をすることができる。(特に、指数部がφ(m)に等しいと…
問題 2次元平面の格子点(座標がどちらも整数の点)に木が植えてある。原点に立っていて、任意の方向を見ることができるが、木がある場合はその後ろにある木は見ることができない。範囲-a 考え方 対称性から第1象限の部分だけ考えて4倍すればよいことがわかる…
惨敗!!!Tシャツもらえない!!!
参加!!! Tシャツがもらえるらしいのでがんばりたいけど、、、