ichirin2501's diary

いっちりーん。

2009-12-01から1ヶ月間の記事一覧

ピタゴラス数

2chの宿題スレにて、3辺の和が1000以下の直角三角形の総数とそれらの中で面積が最大になる辺を出力という問題があった。 高々1000程度なら3重ループの総当たりでもスペックに任せて答えが出せるけど、10000以上とかになるともうだめ。 高速化するために、原…

SRM455 DIV2

orz250pt opened 500pt compiled 1000pt closed 250pt 問題文が理解できず。 500pt デバッグしてたら終わった。 Rate: 982 → 834 (-148)

Happy Number

anarchy golfを開いたらHappy Numberが題材になってたのでやってみた。 Happy Numberでぐぐると、海外のWikiが凄く充実してるのに対し…日本語のWikiが存在せず。 happy number anarchy golf - happy number 1から2000までのHappyNumber数を出力する。 NappyN…

SRM454 DIV2

眠気に襲われながらも参加。 250pt submit 500pt submit 1000pt closed Challenges なし 250pt 201.46 / 250 pt 与えられたCの桁和とAからBの範囲の値で桁和の差が最小になるような値を求める。 つまらないミスで時間ロスした。これは240pt取ってないとだめ…