- 小杨买饮料6级1 202309
-
30201沈俊彦 (2212116沈俊彦) LV 10 @ 2024-08-07 19:02:06
//这样子连样例都过不了，三个样例全是no solution
#include<bits/stdc++.h>
using namespace std;
int n,L,c[505],l[505];
int dp[2005];
int main()
{
cin>>n>>L;
memset(dp,0x3f,sizeof dp);
for(int i=1;i<=n;i++)
cin>>c[i]>>l[i];
for(int i=1;i<=n;i++)
for(int j=L;j>=0;j--)
dp[j]=min(dp[j],dp[max(j-l[i],0)]+c[i]);
if(dp[L]==0x3f3f3f3f)cout<<"no solution"<<endl;
else cout<<dp[L]<<endl;
return 0;
}
//这样就直接ac了
#include<bits/stdc++.h>
using namespace std;
int n,L,c[505],l[505];
int dp[2005];
int main()
{
cin>>n>>L;
for(int i=1;i<=L;i++)
dp[i]=0x3f3f3f3f;
for(int i=1;i<=n;i++)
cin>>c[i]>>l[i];
for(int i=1;i<=n;i++)
for(int j=L;j>=0;j--)
dp[j]=min(dp[j],dp[max(j-l[i],0)]+c[i]);
if(dp[L]==0x3f3f3f3f)cout<<"no solution"<<endl;
else cout<<dp[L]<<endl;
return 0;
}
3 条评论
-
240901gj花子轩 (EL230810) LV 8 @ 2024-08-09 16:40:57
你们是最后一期上电脑课了吗？
-
@ 2024-08-09 19:05:57
还有初赛辅导、复赛辅导（这得看我初赛过不过）
-
@ 2024-08-18 12:54:28
@240802gj沈俊彦 (2212116沈俊彦): 去年没过也上了（悲）
-
@ 2024-08-19 12:58:43
@240802gj沈俊彦 (2212116沈俊彦): 就是如果你们初二的初赛过了的话，你们就又会上一次复赛辅导，再以后就不上了，对8
-
@ 2024-08-24 19:27:31
@240805gj花子轩 (EL230810): 啊对
-
-
@ 2024-08-08 13:04:48
我又聪明了，忘记给dp[0]赋初值了
-
@ 2024-08-07 19:05:05
我寻思着dp数组赋值的范围也不会超过L啊
-
@ 2024-08-07 21:18:09
你把答案发出来,你会被抄的
-
@ 2024-08-07 21:19:17
我用dfs居然过了，洛谷上TLE
#include <bits/stdc++.h> using namespace std; int n,L,x,y,tt,v[505],ans=INT_MAX; pair<int,int>a[505]; void dfs(int dep,int t,int m) { if(dep==n+1) { if(t>=L)ans=min(m,ans); return ; } dfs(dep+1,t,m); dfs(dep+1,t+a[dep].second,m+a[dep].first); } int main() { cin>>n>>L; for(int i=1;i<=n;i++) cin>>x>>y,a[i]=make_pair(x,y),tt+=y; if(tt<L) { cout<<"no solution"; return 0; } dfs(1,0,0); cout<<ans<<endl; return 0; } -
@ 2024-08-09 13:04:04
@240807gj雷宇轩 (2212305雷宇轩): 数据太拉了
-
- 1
信息
- ID
- 2613
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 54
- 已通过
- 12
- 通过率
- 22%
- 上传者
-
金老师 (zfkin)
