問題リンク：Problem 48 - Project Euler問題概要： 1^1+2^2+3^3+・・・・・+1000~1000の下10桁をもとめよ解法： modをとりながら実際に計算するコード： #include<iostream> using namespace std; int main() { long long ans = 0; for(int i=1;i<=1000;i++) { long l</iostream>…

問題リンク：Problem 345 - Project Euler問題概要： 問題で与えられる15*15の2次配列から行も列もかぶらないように数字を選んでいく １５個全て選んだときの最大値をもとめろ解法： 選んだ状態での最大値を保存してdfsで探索した dp[1 dfs(x,y,visited,cost…

問題リンク：Problem 18 - Project Euler問題概要： 問題でしめされている図の最大コストを求めろ解法： dp[i][j] := max( dp[i][j],list[i][j]+dp[i-1][j-1],list[i][j]+dp[i-1][j])として最大値をもとめる ここで,listとは図の値が入った2次配列である コ…

問題リンク：Problem 15 - Project Euler問題概要： 20*20のグリッドの左上からスタートして右か下のみに移動できる時、グリッドの右下へ到達できるルートはどのくらい存在するか解法： よくあるdp i*jに到達できるルートはdp[i][j]:=dp[i][j-1]+dp[i-1][j]…