摘要： 跳到原题解题报告：首先这题相当于数字三角形。相当于从(0,5)出发，求到达底端的最大值(i, 0) , (i, 10)这两个端点是要注意的,因为(i,0)只能到达(i+1, 0) 和 (i+1, 1), 而(i, 10)只能到达(i+1, 9), (i+1, 10)#include <stdio.h>#include <string.h>#define MAXN 100010int dp[MAXN][12];int max_num(int a, int b, int c){ a = a > b ? a : b; a = a > c ? a : c; retu 阅读全文

摘要： 转到题目。解题分析：既然让求因子只能为2357的数， 那么分别看2357的倍数就OK了。另外。输出时要注意st(first), nd(secend), rd(third)因为11,12,13时为th 所以111和101也是不同的代码如下:#include <stdio.h>#define n 5900int hum[n];int min_num(int a, int b, int c, int d){ int t = a; if(t>b) t = b; if(t>c) t = c; if(t>d) t = d; return t;}int main(){ i... 阅读全文

摘要： 注意：这里的d(i)表示从节点i出发的最长路长度d(i) = max{d(j)+1|(i,j)∈ E}, E 为边集#include <stdio.h>#include <limits.h>#include <string.h>#define MAXN 102int u[MAXN], v[MAXN], w[MAXN][MAXN], d[MAXN];int n;int dp(int i){ if(d[i] > 0) return d[i]; d[i] = 1; int j; for(j=1; j<=n; j++){ if(w[i][j]) d[i] 阅读全文