菜鸟成长ing

#include#includeint dp[101][101];int main(){ int n,m,k,s; int a,b; while(scanf("%d %d %d %d",&n,&m,&k,&s)!=EOF) //还需的经验值，保留的忍耐度，怪的种数和最多的杀怪数 { memset(dp,0,sizeof(dp)); for(int i=1;

题目链接题目大意：要破坏掉一个电网， 有n个电站编号为1～n，每个电站有它自己的能量值。有一个军事基地编号为0，里面有无限个坦克，可以开到某个电站轰炸破坏掉电站，并且一个坦克只能破坏一个。现在要破坏掉其中一些电站，要让电网的总能量值损失一半以上， 并且要让所有执行任务的坦克去目的地路费最少。解题思路：先求最短路 每个点都有摧毁与不摧毁2个选择 于是联想到

#include "stdio.h"#include "string.h"int p[105],num[105];int dp[100005];int v;void CompletePacc(int cost,int weight) { int i; for(i=cost;i<=v;i++) if(dp[i]<dp[i-cost]+weight)

#include "stdio.h"#include "string.h"double dp[10005];int main(){ int m,n; while( scanf("%d%d",&m,&n)==2 && ( m||n ) ) { int v,i; double q; for( i=0;i<=m+1;i++

#include "stdio.h"#include "string.h"int p[105],h[105],c[105]; //价钱 重量 袋数int dp[105];int n;void CompletePacc(int p,int h) //第i种大米价格 第i种大米重量{ int i; for(i=p;i<=n;i++) if(dp[i]<dp[i-

#include "stdio.h"#include "string.h"int dp[1050][1050];int jy[1005],rn[1005];int n,m,k,s;int main(){ while( scanf("%d%d%d%d",&n,&m,&k,&s)==4 ) { memset(dp,0,sizeof(dp)); int i,j,q,flag=m+

#include "stdio.h"#include "string.h"int A[105][105];int dp[105];int main(){ int n,m,i,j,k; while( scanf("%d%d",&n,&m)==2 && ( n || m )) { for( i=1;i<=n;i++ ) { for( j=1;j<=m;j++ )

/*比喻吧：如果想知道学年最高分，那么，只要知道每个班级的最高分，然后统计一遍就可以了。如果想知道学年前十呢？必须要知道每个班的前十名。心里模拟一下，这就是本题核心的算法。两种决策，就可以看作这个学年只有两个班。*/#include "stdio.h"#include "string.h"int n,V,kth;int v[105],p[105],dp[1005][35]; /

//POJ 2533 n^2 版#include "stdio.h"#include "queue"#include "math.h"using namespace std;const int maxn = 1005;int n;int num[maxn],d[maxn];int main(){ //freopen("data.in","r",stdin); scanf("

#include #include #include#include #include using namespace std;const int maxn = 1005;const int inf = 1<<30;int n,m;int val[maxn],w[maxn];int dp[maxn];int ZeroOnePacc( int v ){ memset( dp