ACM，个人赛，但还是比较好玩的。

BBQ Easy：

这题，送气球的，对于一根长度为x的串来说，它可以和一根长度为y的串组合，也可以和一根长度为z的串组合（z>y>x)，但不管怎么组合，都只能容纳x的肉，所以，为什么要浪费长的串，当然是选y啊，这就是贪心准则。
题目来源：Actoder

代码：

#include <bits/stdc++.h>
using namespace std;
int n,a[210],s=0;
int main()
{cin>>n;for (int i=1;i<=2*n;i++)cin>>a[i];sort(a+1,a+2*n+1);//贪心，排序for (int i=1;i<=2*n;i+=2)s+=a[i];cout<<s;return 0;
}

Buns：

题目：

有n 克面团和m 种馅。馅的编号从1 到 m。知道第i种馅还有ai 克。当制作含有第i种馅的包子时，需要 bi 克的馅和 ci 克的面团，这样的一个包子卖di 个金币。
当然也可以做没馅的包子，每做一个没馅包子需要c0 克面团，每个卖d0 个金币。材料可以有余，求最多可以赚多少金币。
来源是codeforces

分析：

多重背包的题，硬生生被我写成了资源分配，一血哎。秀一秀我的奇妙写法。
状态：前i种馅用j克面团的最大值。
然后，套模版。
枚举第i种馅的包子用的面团（也可以当作是第i种馅的包子做几个，当然可以不用），至于没馅的包子…你把它当作一种特殊的馅好了。

代码：

#include <bits/stdc++.h>
using namespace std;
int n,m,a[20],b[20],c[20],d[20],f[20][1010]={};
int main()
{cin>>n>>m>>c[1]>>d[1];b[1]=0;for (int i=1;i<=m;i++)cin>>a[i+1]>>b[i+1]>>c[i+1]>>d[i+1];for (int i=1;i<=m+1;i++)//前m种包子用n面团的最大值 for (int j=0;j<=n;j++){f[i][j]=f[i-1][j];//初始值为第i种馅的包子一个也不做for (int k=0;k<=j&&k/c[i]*b[i]<=a[i];k+=c[i])//当b[i]=0，我竟然没炸！//枚举用的面团f[i][j]=max(f[i][j],f[i-1][j-k]+k/c[i]*d[i]);//转移方程}int maxx=0; for (int i=0;i<=n;i++)maxx=max(maxx,f[m+1][i]);cout<<maxx;return 0;
}

这是一份充满瑕疵的代码，我除以0都给我过了…
稍微修改一下还是可以的吧。

BBQ EasyBuns相关推荐

美拉德不做鬼佬BBQ，只做中国餐饮文化
旅行不仅是看没看过的风景,认识有意思的当地人,吃没吃过的美食也是两大重要且艰巨的任务.最后一定要让费用控制在预算内,谁让帅投君是穷游者呢. 根据之前的经验,吃在旅行中所占的比重大约在15-20%.什么 ...
[AGC001E]BBQ Hard
BBQ Hard 题解首先,我们可以考虑组合数是可以被表示成路径的形式的,(n+mm)\binom{n+m}{m}(mn+m)可以表示从点(0,0)(0,0)(0,0)到点(n,m)(n,m)(n ...
AT1983 BBQ Hard
呦,来一次久违的BBQ吧! AT题-日本的题库质量一向很高这题是有关组合数的DP- 前置芝士 1.快速计算组合数,具体还是自行百度. 2.膜域下的除法. 具体做法题目中的问题: ∑i=1n∑j=i ...
BBQ 回退使用实例
//"技术方向"值,默认全部var tecAspectValue = "all";var roleType;var trainingType;var jsonC ...
BBQ与比克大魔王（最长路）
问题 A: BBQ与比克大魔王时间限制: 2 Sec 内存限制: 128 MB 提交: 91 解决: 18 [ 提交][ 状态][ 讨论版] 题目描述七夕,对BBQ来说是一个伤感的日子,因 ...
AtCoder AGC001E BBQ Hard (DP、组合计数)
题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_e 题解: 求\(\sum^n_{i=1}\sum^n_{j=i+1} {A_i+A_j+B ...
BBQ Hard dp + 组合数学 + 建模
传送门文章目录题意: 思路: 题意: 有nnn组物品,每组有aia_iai个肉和bib_ibi个菜,你可以选择两组物品让后将肉和菜其串在一根串上,问有多少种不同的串法. 两种方法不同当且仅当选 ...
AT1983-[AGC001E]BBQ Hard【dp,组合数学】
正题题目链接:https://www.luogu.com.cn/problem/AT1983 题目大意给出nnn个数对(ai,bi)(a_i,b_i)(ai,bi) 求 ∑i=1n∑j=i+1 ...
完了，BBQ了。上班打游戏，被大BOSS发现了。
你们遇到过这种情况吗?
AGC001 E BBQ Hard
题意有n个背包,第i个背包里有一个编号为i的棍子.Ai个肉和Bi个菜.任选两个不同的背包,把这两个背包里所有的肉和菜都用这两根棍子串起来形成一个烤串,问能串出多少种烤串. 当且仅当至少有一根棍子的编 ...

BBQ EasyBuns

BBQ Easy：

代码：

Buns：

题目：

分析：

代码：

BBQ EasyBuns相关推荐

最新文章

热门文章