//KY13 最小邮票数 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, a[20], m, dp[105]; int main() { while(cin>>m>>n){ for(int i=0;i<105;i++) dp[i]=100; for(int i=1;i<=n;i++) {cin>>a[i];} dp[0]=0;//总数为0时，需要0张邮票 for(int i=1;i&l...

//KY74 采药 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int t, m; int s[105], p[105], dp[1005]; int main() { while(cin>>t>>m){ for(int i=1;i<=m;i++) cin>>s[i]>>p[i]; memset(dp,0,sizeof dp); for(int i=1;i<=m;i++){ for(...

//KY65 点菜问题 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, c; int v[105], p[105], dp[1005]; int main() { while(cin>>c>>n){ for(int i=1;i<=n;i++){ cin>>p[i]>>v[i]; } memset(dp,0,sizeof dp); for(int i=1;i<=n;i++){...

//KY72 合唱队形 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, a[105], dp1[105], dp2[105]; int main() { while(cin>>n) { for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ dp1[i]=1; for(int j=1;j<i;j++){ if(a[i]>a[j])...

//KY77 最大上升子序列和 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, dp[1005], a[1005]; int main() { while(cin>>n){ for(int i=1;i<=n;i++){ cin>>a[i]; } int sum=0; for(int i=1;i<=n;i++){ dp[i]=a[i]; for(int j=1;j<i;j++){ if(a[j...

//KY76 拦截导弹 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n; int a[30]; void f(int *a) { int dp[30], ans=0; for(int i=1;i<=n;i++){ dp[i]=1; for(int j=1;j<i;j++){ if(a[j]>=a[i]) dp[i]=max(dp[j]+1,dp[i]); } ans=max(ans,dp[i]); } cout&lt...

//KY140 最大连续子序列 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int k, a[10005], st[10005], ed[100005]; long long dp[10005]; int main() { ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); while(cin>>k) { if(k==0) break; bool flag=false; for(int ...

// //KY62 最大子矩阵 // #include <iostream> // #include <algorithm> // #include <cstring> // using namespace std; // int n; // int a[150][150], num[150][150]; // int dp[150]; // int main() // { // cin>>n; // for(int i=1;i<=n;i++){ // for(int j=1;j<=n;j++) // cin>>a[i][...

//KY21 最大序列和 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n; long long a[1000005], dp[1000006]; int main() { while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; dp[0]=a[0]; long long x=dp[0]; for(int i=1;i<n;i++){ dp[i]=max(dp[i...

//KY47 吃糖果 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, dp[100]; int main() { dp[1]=1; dp[2]=2; for(int i=3;i<=90;i++) dp[i]=dp[i-1]+dp[i-2]; while(cin>>n) { cout<<dp[n]<<"\n"; } return 0; }

//KY224 N阶楼梯上楼问题 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, dp[100]; int main() { dp[1]=1; dp[2]=2; for(int i=3;i<=90;i++) dp[i]=dp[i-1]+dp[i-2]; while(cin>>n) { cout<<dp[n]<<"\n"; } return 0; }

#include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, m; int d[25][25]; int main() { while(cin>>m>>n){ memset(d,0,sizeof d); for(int i=0;i<=m;i++) d[i][1]=1;//将i个苹果放在一个盘子中 for(int i=1;i<=n;i++){//一个/0个苹果放在盘子中 d[1][i]=1; d[0][i]=1;...

//KY40 放苹果 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, m; int d[20][20]; int main() { while(cin>>m>>n){ memset(d,0,sizeof d); for(int i=0;i<=m;i++) d[i][1]=1;//将i个苹果放在一个盘子中 for(int i=1;i<=n;i++){//一个/0个苹果放在盘子中 d[1][i]=1;...

//KY147 还是畅通工程 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, s[600]; long long sum=0; struct E{ int u, v, w; bool operator<(const E &x)const{ return w<x.w; } }e[6000]; void init(int n) { for(int i=1;i<=n;i++) s[i]=i; sum=0; } i...