05 2018 档案

51 nod 1051 最大子矩阵和
摘要：1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int dp[600][600]; 5 long long a[600]; 6 7 int main() 8 { 9 int n,m; 10 cin>>m>>n; 阅读全文
posted @ 2018-05-11 23:08 凌乱风中 阅读(92) 评论(0) 推荐(0)
51 nod 1050 循环数组最大字段和
摘要：1 #include <iostream> 2 using namespace std; 3 #define ll long long 4 5 int main() 6 { 7 long long n; 8 cin>>n; 9 ll x; 10 long long sum=0; 11 long lo 阅读全文
posted @ 2018-05-11 21:54 凌乱风中 阅读(76) 评论(0) 推荐(0)
51 nod 1101 换零钱
摘要：1 #include <iostream> 2 using namespace std; 3 #define mod 1000000007 4 int dp[100005]; 5 6 int main() 7 { 8 int a[]={1,2,5,10,20,50,100,200,500,1000, 阅读全文
posted @ 2018-05-11 17:15 凌乱风中 阅读(79) 评论(0) 推荐(0)
51 nod 1118 机器人走方格
摘要：1 #include <iostream> 2 using namespace std; 3 long long dp[1001][1001]; 4 const long long mod=1e9+7; 5 int main() 6 { 7 int n,m; 8 cin>>n>>m; 9 for(i 阅读全文
posted @ 2018-05-10 20:48 凌乱风中 阅读(77) 评论(0) 推荐(0)
51 nod 1134 最长递增子序列
摘要：第一种解法（超时） 1 #include <iostream> 2 using namespace std; 3 #define ll long long 4 ll a[500005]; 5 int dp[500005]; 6 7 int main() 8 { 9 int n; 10 cin>>n; 阅读全文
posted @ 2018-05-10 20:33 凌乱风中 阅读(140) 评论(0) 推荐(0)
51 nod 1083 矩阵取数问题
摘要：1 #include <iostream> 2 using namespace std; 3 int dp[600][600]; 4 5 int main() 6 { 7 int n; 8 cin>>n; 9 for(int i=1;i<=n;i++){ 10 for(int j=1;j<=n;j+ 阅读全文
posted @ 2018-05-10 18:01 凌乱风中 阅读(110) 评论(0) 推荐(0)
51 nod 1002 数塔取数问题
摘要：#include <iostream> using namespace std; int dp[600][600]; int main() { int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cin>>dp[i][j]; } 阅读全文
posted @ 2018-05-09 22:41 凌乱风中 阅读(75) 评论(0) 推荐(0)
51 nod 1006 最长公共子序列Lcs
摘要：#include <iostream> #include <cstring> using namespace std; int dp[1005][1005]; int vis[1005][1005]; string a,b; void print(int len1,int len2) { if(vi 阅读全文
posted @ 2018-05-09 22:33 凌乱风中 阅读(92) 评论(0) 推荐(0)
51 nod 1049 最大字段和（一维的）
摘要：1 #include <iostream> 2 using namespace std; 3 #define ll long long 4 5 int main() 6 { 7 int n; 8 cin>>n; 9 ll x; 10 ll sum=0; 11 ll maxn=0; 12 for(in 阅读全文
posted @ 2018-05-09 21:19 凌乱风中 阅读(83) 评论(0) 推荐(0)