USACO 两道题目

最新推荐文章于 2025-05-10 20:02:53 发布

a372284362

最新推荐文章于 2025-05-10 20:02:53 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告文章标签： c

本文链接：https://blog.youkuaiyun.com/a372284362/article/details/6312813

解题报告专栏收录该内容

74 篇文章

订阅专栏

本文介绍了两个使用C++实现的经典算法问题解决方案：一个是通过动态规划求解最大路径和问题；另一个是采用深度优先搜索结合素性检测算法生成超级质数。文章提供了完整的代码示例，适合算法竞赛和学习C++编程的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CHAPTER 1 结业啦！

【number triangles】

/* ID: wangqia6 TASK: numtri LANG: C++ */ #include <fstream> using namespace std; long data[1001][1001],ans[1001][1001]; long get_max(long a,long b) { return a > b ? a : b; } int main() { ifstream infile; ofstream outfile; infile.open("numtri.in"); outfile.open("numtri.out"); int n; infile >> n; for (int i = 0; i < n; i++) for (int j = 0; j <= i; j++) infile >> data[i][j]; ans[0][0] = data[0][0]; for (int i = 1; i < n; i++) { ans[i][0] = data[i][0] + ans[i - 1][0]; ans[i][i] = data[i][i] + ans[i - 1][i - 1]; for (int j = 1; j < i; j++) ans[i][j] = data[i][j] + get_max(ans[i - 1][j - 1],ans[i - 1][j]); } long tmp = -1; for (int i = 0; i < n; i++) if (ans[n - 1][i] > tmp) tmp = ans[n - 1][i]; outfile << tmp << endl; infile.close(); outfile.close(); return 0; }

【superprime rib】

/* ID: wangqia6 TASK: sprime LANG: C++ */ #include <fstream> #include <cstdlib> using namespace std; ifstream infile; ofstream outfile; int n; long long sqr(long long x) { return x * x; } long long mod_pow(long a,long n,long m) { if (n == 0) return 1 % m; else if (n == 1) return a % m; else if (! (n & 1)) return sqr(mod_pow(a,n >> 1,m)) % m; else if (n & 1) return (sqr(mod_pow(a,n >> 1,m)) % m) * a % m; } bool miller_rabin(long x) { long a; for (int i = 0; i < 5; i++) { a = (rand() % (x - 1)) + 1; if (mod_pow(a,x - 1,x) != 1) return false; } return true; } void dfs(long x,int dep) { if (! miller_rabin(x)) return; if (dep == n) { outfile << x << endl; return; } dfs(x * 10 + 1,dep + 1); dfs(x * 10 + 3,dep + 1); dfs(x * 10 + 7,dep + 1); dfs(x * 10 + 9,dep + 1); return; } int main() { infile.open("sprime.in"); outfile.open("sprime.out"); infile >> n; dfs(2,1); dfs(3,1); dfs(5,1); dfs(7,1); infile.close(); outfile.close(); return 0; }