ProjectEulerの現在解けてない問題

ProjectEuler

残り問題数も少なくなってきたので自分用に。

  • 84 In the game, Monopoly, find the three most popular squares when using two 4-sided dice. モノポリー。めんどくさい。時間を決めて解きたい。
  • 167 Investigating Ulam sequences 恨む数列。普通にやるとO(n^2)かかってしまうが、O(n)でできたとしても10^12オーダーでお手上げ状態。
  • 177 Integer angled Quadrilaterals. 四面体の整数角。関係式は割り出したので気合があれば解けるはず。
  • 198 Ambiguous Numbers とても単純だけど数が多すぎてどうにもなってない問題。数え上げから攻めるかtotient関数から攻めるか迷い中。
  • 223 Almost right-angled triangles I ピタゴラス数系。普通にやっても解けるらしい・・？
  • 224 Almost right-angled trianlges II 上に同じ。
  • 229 Four Representations using Squares 平方数の線形和。BitSetで虱潰しでもできなくはないが、もっといい方法を探したい。
  • 233 Lattice points on a circle 2倍のピタゴラス数。これもすぐできるはず・・
  • 236 Luxury Hampers 自由度5の連立方程式。攻め方がよくわからない。
  • 238 Infinite string tour 長い繰り返し列に関する和。繰り返しを除いたあとの攻め方がまだ解決してない。
  • 242 Odd Triplets 01. もう1段階効率化できれば解決するところ。
  • 246 Tangents to an ellipse 格子点の個数。式がすごい複雑になってしまう。
  • 251 Cardano Triplets 未解決問題のなかでは一番手をつけてる時間が長い問題。1000もlongも解決しているのになぜか正解にならない。
  • 252 Convex Holes 凸穴。解けそう。時間を決めて再挑戦したい。
  • 253 Tidying up これも息が長い問題。最近とっかかりが見つかったのでこじあければ解けそう。
  • 256 Tatami-Free Rooms なんだこれ！
  • 258 A lagged Fibonacci sequence 削ってはいるがまだ数が多い。どうしたものか・・
  • 259 Reachable Numbers 四則演算。演算順序主体で処理するか除算だけ特別に処理するか・・
  • 261 Pivotal Square Sums ピタゴラス数。まだ計算しきれてない。
  • 262 Mountain Range 蚊。とっかかりが・・
  • 263 An engineers' dream come true 無理に難しくしているように見える問題。適当にやれば行けそうな気もするけど・・
  • 264 Triangle Centres ピタゴラス数。生成式はできたのであとはやるだけなはず。
  • 270 Cutting Squares 前に挑戦したときは答えが合わなかった。結構めんどくさい。
  • 272 Modular Cubes, part 2 なぜか正解にならない。
  • 275 Balanced Sculptures 時間がかかりすぎる。もっといいデータ構造があるのかしら。
  • 280 Ant and seeds 期待値。ただただめんどくさい。
  • 283 Integer sided triangles for which the area/perimeter ratio is integral. 上限がとりにくくて計算がやたら多い問題。絞りきれてなかったんだったかな？
  • 289 Eulerian Cycles 現在一番難しい問題。これはhttp://www.riverplus.net/sci/2010/07/post_284.htmlを解いてからやりたい。
  • 問題読んでない

194,241,245,255,257

PKUもやっているけど、あれは問題数が途方も無いね！