背包满江红求助!!!

P2347 [NOIP1996 提高组] 砝码称重

额,要不您帮我改一下我72分的暴力?
by HeYilin @ 2023-08-29 19:02:05


```cpp #include<bits/stdc++.h> typedef long long int ll; using namespace std; const int maxn=1e4; int a[6],sum; bool vis[maxn]; int main(){ memset(a,0,sizeof(a)); memset(vis,false,sizeof(vis)); for(int i=0;i<6;i++)cin>>a[i]; for(int i=0;i<=a[0];i++){ for(int j=0;j<=a[1];j++){ for(int k=0;k<=a[2];k++){ for(int x=0;x<=a[3];x++){ for(int y=0;y<=a[4];y++){ for(int z=0;z<=a[5];z++){ if(i+j+k+x+y+z){ int now=i*1 + j*2 + k*3 + x*5 + y*10 + z*20; if(!vis[now]){ vis[now]=1; sum++; } } } } } } } } return 0&printf("Total=%d",sum); } ```
by HeYilin @ 2023-08-29 19:04:25


@[HeYilin](/user/728459) ....................................................................................................................................
by 1_1_1_1_1_1_ @ 2023-08-29 19:15:54


```cpp #include<bits/stdc++.h> using namespace std; const int N = 2e4 + 5; int s[N], dx[] = {0, 1, 2, 3, 5, 10, 20}, dp[N]; int main(){ for(int i = 1; i <= 6; i++){ cin >> s[i]; } dp[0] = 1; for(int i = 1; i <= 6; i++){ for(int j = N; j >= 0; j--){ for(int k = 1; k <= s[i]; k++){ if(j - k * dx[i] >= 0){ dp[j] += dp[j - k * dx[i]]; } } } } int ans = 0; for(int i = 1; i <= N; i++){ if(dp[i] > 0){ ans++; } } cout << "Total=" << ans; return 0; } ``` 这不是水题吗
by Third_eye @ 2023-08-29 19:16:29


``` #include <algorithm> #include <cmath> #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <ctime> #include <queue> #include <iomanip> #include <vector> #include <stack> using namespace std; bool f[1005]; int b[]={1,2,3,5,10,20},sum; int main () { int a[1005]={0},ans=0,x; for(int i=0;i<6;i++) { cin>>x; for(int j=sum;j<sum+x;j++) { a[j]=b[i]; } sum+=x; } f[0]=1; for(int i=0;i<sum;i++) { for(int j=1000;j>=0;j--) { //cout<<a[i]<<" "<<f[j]<<" "<<f[j+a[i]]<<endl; if(f[j]&&!f[j+a[i]]) { ans++; f[j+a[i]]=1; } } } cout<<"Total="<<ans; return 0; } ```
by drinktowind @ 2023-08-29 19:37:36


@[drinktowind](/user/719619) 过了谢谢
by 1_1_1_1_1_1_ @ 2023-08-29 21:40:30


@[drinktowind](/user/719619) 你这头文件不简单
by 1_1_1_1_1_1_ @ 2023-08-29 21:40:55


@[1_1_1_1_1_1_](/user/965334) 厚脸皮求个关
by drinktowind @ 2023-08-30 18:23:57


|