Wannafly挑战赛5 B-购物
来源:互联网 发布:二维动画制作软件 编辑:程序博客网 时间:2024/04/27 20:31
点击打开链接
思路:糖果只要买够n个就够了,那么考虑第i天要吃的糖果在第j天买,这个j的范围就是1到i,否则当天就没糖果吃,水题;
#include<bits/stdc++.h>using namespace std;typedef long long ll;#define inf 0x3f3f3f3f#define maxn 310ll a[maxn][maxn];int flag[maxn];int main(){ int n,m; ll ans=0; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%lld",&a[i][j]); } sort(a[i]+1,a[i]+1+m); flag[i] = 1;//第i天的糖果从第几个开始还没有被买。 } for(int i=1;i<=n;i++){ ll temp=inf,t=-1; for(int j=1;j<=i;j++){//第i天的糖果在这天之前或者当天买,哪天买花费最少在哪天买 int x=a[j][flag[j]]+flag[j]*flag[j]-(flag[j]-1)*(flag[j]-1);//买第j天的第flag[j]件物品花费的增益 if(flag[j]<=m&&x<temp){ temp=x; t=j; } } ans+=temp; flag[t]++; } cout<<ans<<endl;}
阅读全文
0 0
- Wannafly挑战赛5 B-购物
- Wannafly挑战赛5 B.可编程拖拉机比赛
- Wannafly挑战赛1 B
- 【Wannafly挑战赛2 】B
- Wannafly挑战赛2 B
- Wannafly挑战赛1 B Xorto
- Wannafly挑战赛6 B 比赛
- Wannafly 挑战赛5
- Wannafly挑战赛5 B可编程拖拉机比赛 【水】
- 【Wannafly挑战赛5】 A 【思维枚举】B C【排列组合 公式】
- Wannafly挑战赛5 -- A(前缀和) B(思维)
- Wannafly挑战赛1 B.Xorto【思维+二分】
- Wannafly挑战赛1B-(二分)
- Wannafly挑战赛1 B Xorto 前缀和
- nowcoder Wannafly挑战赛1 B 【暴力 + 思维】
- Wannafly挑战赛2 B 思维 + 最短路
- Wannafly挑战赛2 B Travel(dij)
- Wannafly挑战赛2 B-travel spfa思路
- 汇编写启动代码之关看门狗
- [读书笔记]从零开始学C++程序设计
- 排序中慢的永远是一次只比较相邻元素
- maven反向生产对应的实体类
- MYSQL中LIMIT用法
- Wannafly挑战赛5 B-购物
- Android Studio 配置:自定义代码注释.md
- 魔法币问题
- 算法训练 完数
- Oracle静默安装
- 内排序- 字符串处理 字符与数字之间的对应关系
- 深入理解Http协议
- JavaScript获取节点类型、节点名称和节点值
- 二进制快速幂