両乱皿無視で94%残った。マジおすすめ。これで後は灰チェッキンと穴マッチョだけ。クソゲー

brute force(←なぜか格好良くみえる)にやっても時間がかかるだけだったので、初めて数学チックに考えてみたかもしれない問題。phi(n)を高速に求める方法は思いつかなかったので、どうやると n/phi(n) が大きくなるのか考えてみた。で、Wikipediaで興味深い式…

Problem 187 accessible on Sat 22 Mar 2008 at 9.00 am [GMT] らしい。100%の方々瞬殺しちゃってください。

ピタゴラスイッチに見とれてたらこんな時間にorz

これは良いさいたまトラップ。問題が意味不明だった。俺の英語力が無いのかと思ったけど、普通にみんな問題ウンコとか言ってたから安心。問題を分かりやすく書くと 以下の条件を満たす分数が丁度4つある。それらを全て掛け合わせて、既約分数に直したときの…

Haskellが強力すぎて勉強になりません＼(^o^)／ maximum $ map (sum . map Char.digitToInt . show) [a^b | a <- [2 .. 99], b <- [2 .. 99]]逆にC++とか使った方がためになるんじゃ…とか思ったけど、ここまで楽だともうC++でやる気がおこらねぇ…。Haskellで…

unique欲しいなーでもないなーと思ってたらやっぱりあった。ただ、内部実装がO(N^2)、つまりソート済みでないリストも受け入れてしまう実装になっている模様。O(NlogN)ソート+O(N)でやった方が速いので、必要に応じた使い分けが重要っぽい。つーか近々Haskel…

[10^n, 10^(n+1))の区間にどれだけ増える数と減る数が含まれるのかをn=1,2,...という感じでDPで計算して解いたけど、スレ見たらみんな賢すぎ／(^o^)＼