解法 青い玉の数:n 合計の玉の数:m n*(n-1)/m*(m-1)=1/2 2(n*n-n)=m*m-m 2((n-1/2)^2-1/4) = (m-1/2)^2-1/4 2((2n-1)^2-1) = (2m-1)^2-1 (2m-1)^2 - 2(2n-1)^2 = -1なのでベル方程式 x^2 - 2y^2 = -1 を解く解の１つはx=29,y=41であることから順次解を構成し…

解法 Σ[0 実装(Ruby) def solve(w,h) w*(w+1)*h*(h+1)/4 end p solve(3,2) x=1 ans=1 max=4000000 target=2000000 loop do break if solve(x,x)>target+(target-ans).abs for y in x..1000000 if (target-solve(x,y)).abs<(target-ans).abs ans=solve(x,y) p…

解法 分割数 - Wikipediaを参考にして漸化式を作りました． 実装(C++) #include <iostream> #include <algorithm> using namespace std; typedef long long lli; const int MOD=1000000; //五角数を求める int pentagonal(int i){ return (i*(3*i-1))/2; } int p_memo[1000000]; i</algorithm></iostream>…

Problem 204 - PukiWiki

問題 Problem 206 - Project Euler

Problem 172 - PukiWiki

問題概要 和訳Wikiを参照

問題文

問題概要 Problem 96 - PukiWikiを参照．

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2087 を参照

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2095 を参照 解法 ある数Nの全ての約数はO(√N)で求めることが出来るので，真の約数の和も同じ時間で計算出来る． よってこれを1000000までの全ての数に行なう． 次にループ…

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2061 を参照 解法 入に下2桁，出に上2桁を指定したグラフを作ってDFSする． DPにする必要は無かった． 実装(Visual Basic.NET) 自分の環境だと0.008秒で終了． Imports Syst…

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2060 を参照 解法 Nまでの素数を求めたときで全探索する， 結果が無いもしくは，Nより大きいとき，Nは小さすぎ， Nより小さい時はNより大きい数について探索する必要は無い…

問題概要 http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2051 を参照 解法 0から9までの数値と'*'のみを用いて文字列を生成し，それの'*'を置き替えた時の素数の個数をチェックしていく． '*'が含まれているかどうか 最後の桁が奇…

VB.NETでProject Eulerの問題を解く時のテンプレート Imports System Imports System.IO Imports System.Text Imports System.Collections Imports System.Collections.Generic Imports System.Math Imports System.Diagnostics Public Class Algorithm End …