Hatena::Grouptopcoder

kojingharangの日記 RSSフィード

 | 

2012-07-22

SRM 550 Div1 500 CheckerExpansion

11:55 |  SRM 550 Div1 500 CheckerExpansion - kojingharangの日記 を含むブックマーク はてなブックマーク -  SRM 550 Div1 500 CheckerExpansion - kojingharangの日記  SRM 550 Div1 500 CheckerExpansion - kojingharangの日記 のブックマークコメント

  • 残り47分ほど
  • シミュレートしてみてフラクタルっぽい
  • フラクタルで検索
  • いくつか名前が出たので全部クリック
  • 図からしてシェルピンスキーのギャスケットである
  • どうやって描くんだこれ
  • 超でかい三角形から始めて再帰的に分割しながら出力範囲に入ってる時だけ書き込んでいくのだろうか
  • BVH みたいに出力範囲と重ならない場合はそれ以上深掘りしなくてよくて出力範囲は充分小さいからそれでいけるんだと思う
  • カタカタカタカタ
  • おわり
  • あとで→ nCr とか偶奇とかそんな方法もあるらすぃ

see

http://d.hatena.ne.jp/kusano_prog/20120721/1342897977

 |