专题三 Problem R

原创 2016年05月31日 20:46:05
一、题目编号:
          1018
二、简单题意:
       不知道存钱罐里面有多少钱,知道存钱罐的重量和各类钱币的重量,求出存钱罐里面最少有多少钱。
三、解题思路形成过程
       完全背包的变形。。
四、感想
        感觉这种题就是套公式。。另外,要注意输出结果细节问题!
五、AC代码
#include<iostream>
#include<stdio.h>
#include<string.h>
#define MAXF 0x7ffffff
using namespace std;
int dp[10001];
int main()
{
    int w1,w2,p,w,t,n;
    cin>>t;
    while(t--)
    {
        cin>>w1>>w2;
        cin>>n;
        for(int i=1;i<=w2-w1;i++)
           dp[i]=MAXF;//初始化为无穷大
        dp[0]=0;
        while(n--)
        {
            cin>>p>>w;
            for(int i=w;i<=w2-w1;i++)
                if(dp[i]>dp[i-w]+p)
                   dp[i]=dp[i-w]+p;
        }
        if(dp[w2-w1]==MAXF)
            printf("This is impossible.\n");
        else
            printf("The minimum amount of money in the piggy-bank is %d.\n",dp[w2-w1]);
    }
    return 0;
}

android开发中遇到的问题汇总【九】

java.lang.ClassNotFoundException Failure [INSTALL_PARSE_FAILED_MANIFEST_MALFORMED] Caused by: java.l...
  • u011570979
  • u011570979
  • 2016年04月01日 07:52
  • 5544

Gambler's Ruin(赌徒破产问题 概率论)

赌徒破产问题,做tc时遇到,顺便拿来好好研究下 英文原版地址为:Gambler's Ruin 问题如下: 一个赌徒有h枚金币,每次有概率a获得一枚金币或者概率(1-a)丢掉一枚金币,直到其所有的金币...
  • solotzg
  • solotzg
  • 2015年09月23日 10:05
  • 6249

2015广东工业大学新生赛 总结+部分题解

1.心态很重要。不能以OJ垃圾来推脱比赛。大家在同一个垃圾平台,比赛仍然是公平的。但行好事莫问前程。 2.多在纸上写多推导。 B题: A 和 B 的最小公倍数 为 C*K 已知 A C 求B的个数...
  • Techmonster
  • Techmonster
  • 2015年12月06日 10:20
  • 1957

Ali-R-Ansari_Numerical-solution-of-a-convection-diffusion-problem-with-Robin-boundary-conditions_Journal-of-Computation-and_Applied-Mathematics_2003

  • 2010年06月22日 11:44
  • 245KB
  • 下载

搜索专题(DFS)HDU 1016-Prime Ring Problem

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1016 思路分析: 首先看到数据范围不超过20,那就把40以内的素数打表存在数组里吧,然后确定搜索方...
  • stack_queue
  • stack_queue
  • 2016年12月02日 10:18
  • 181

第四专题 Problem F

Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of fo...
  • qq_1053032898
  • qq_1053032898
  • 2016年06月22日 22:37
  • 85

SDAU 搜索专题 20 Prime Ring Problem

1:问题描述 Problem Description A ring is compose of n circles as shown in diagram. Put natural number ...
  • sinat_34336698
  • sinat_34336698
  • 2016年04月10日 16:15
  • 118

UVa 101 The Blocks Problem 数据结构专题

101 - The Blocks Problem 67864 19.16% 14194 题目链接: http://uva.onli...
  • shuangde800
  • shuangde800
  • 2012年06月30日 21:21
  • 1547

kuangbin——线段树专题 C - A Simple Problem with Integers

C - A Simple Problem with Integers Time Limit:5000MS     Memory Limit:131072KB     64bit IO Format:...
  • chudongfang2015
  • chudongfang2015
  • 2016年08月04日 19:08
  • 170

【R高级教程】专题一:表达谱芯片的聚类分析

【在国际上,R软件的应用是数据分析的主流发展趋势之一,但我发现在国内R软件的使用远不如SPSS、SAS等软件那么流行。为推广R软件的使用,本博客将陆续推出“R高级教程”系列专辑,希望对生命科学领域的科...
  • hzs106
  • hzs106
  • 2013年06月30日 22:59
  • 1136
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:专题三 Problem R
举报原因:
原因补充:

(最多只允许输入30个字)