HDU 2546 H - 饭卡
来源:互联网 发布:传奇db数据 编辑:程序博客网 时间:2024/06/06 05:13
这道题主要是背包加点小脑洞,背包还是很基础也很好用的dp。
<span style="font-family:Microsoft YaHei;font-size:18px;">#include<bits/stdc++.h>using namespace std;int num[1005],dp[50005];int main() {int n;while(scanf("%d",&n) != EOF && n) {int sum = 0;for(int i = 1; i <= n;i++) {scanf("%d",&num[i]); sum += num[i];}memset(dp,0,sizeof(dp));int mi;scanf("%d",&mi);if(mi < 5) printf("%d\n",mi);else if(sum <= mi-5)printf("%d\n",mi-sum);else {int m = 0,k;for(int i = 1;i <= n;i++)if(m < num[i]) {m = num[i];k = i;}num[k] = 0;for(int i = 1;i <= n;i++) for(int j = mi-5;j >= num[i];j--) dp[j] = max(dp[j],dp[j-num[i]]+num[i]);printf("%d\n",mi-(dp[mi-5]+m));}}}</span>多刷题,努力,晚安~
0 0
- HDU 2546 H - 饭卡
- H - H HDU 1559
- USC newweek2 H hdu 3335
- HDU 4597 H - Play Game
- hdu 3485 H - Count 101
- H -- HDU 1862 EXCEL排序
- 2013成都站 H题||hdu 4788
- H - Tickets HDU 1260 (动态规划)
- 寒假集训2 H hdu 5265 贪心
- H - Basic Data Structure HDU - 5929
- 组队赛(B/H Sudoku) HDU
- Codeforces 101206 H & HDU 6006 Engineer Assignment
- h
- h
- h
- ,h
- h
- h
- 第十八章 个人渣翻译 spf13插件---EasyMotion 使用教程
- 关于JAVA代码是如何实现为程序或软件的?
- js中缓存的介绍
- BP神经网络原理及C++代码实现
- 学习笔记 Tianmao 篇 recyclerView 辅助的RecycleAdapterImpl类(适配自定义home三型)
- HDU 2546 H - 饭卡
- 捕鱼打中概率算法
- 作用域以及this
- 使用poi导出Excel
- html二级菜单动画逐渐收缩或显示
- Swift3.0教程(二)-基本数据类型
- linux下的库函数.so和.a
- 在PB中动态修改数据窗口DW的SQL语句方法注意事项
- 100道动态规划——4 UVA 1331 Maximum Triangulation DP 计算几何