热门标签
更多>
搜索结果
查询Tags标签: projecteuler,共有 2条记录-
projecteuler 15.Lattice paths
每次向下或者向右走,问从(1,1)到(n,m)的不同路线数 经典dp入门题 #include <bits/stdc++.h>using namespace std;long long dp[50][50];int main(){dp[1][1]=1;for(int i=1;i<=21;++i){for(int j=1;j<=21;++j){dp[i][j]+=dp[i-1][j]+dp[i][j-1];}}printf(&qu…
2022/4/21 6:21:26 人评论 次浏览 -
projecteuler 14.Longest Collatz sequence
不难发现在过程中有很多出现过的数,直接记忆化一下就好。。。 #include <bits/stdc++.h>using namespace std;int main(){int _=1000000;map<long long,long long> mp;int mx=0;int ans=0;for(long long i=1;i<=_;++i){long long tmp=i;int cnt=0;while(t…
2022/4/21 6:19:56 人评论 次浏览