zoukankan      html  css  js  c++  java
  • BZOJ-2748 音量调节 DP+背包(脑残)

    水DP,一开始竟然想错了...水了半天....真可怕
    

    2748: [HAOI2012]音量调节
    Time Limit: 3 Sec Memory Limit: 128 MB
    Submit: 1156 Solved: 753
    [Submit][Status][Discuss]

    Description
    一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。
    音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel,代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入文件中还给定了n个整数c1,c2,c3…..cn,表示在第i首歌开始之前吉他手想要改变的音量是多少。
    吉他手想以最大的音量演奏最后一首歌,你的任务是找到这个最大音量是多少。

    Input
    第一行依次为三个整数:n, beginLevel, maxlevel。
    第二行依次为n个整数:c1,c2,c3…..cn。

    Output
    输出演奏最后一首歌的最大音量。如果吉他手无法避免音量低于0或者高于maxLevel,输出-1。

    Sample Input
    3 5 10
    5 3 7

    Sample Output
    10

    HINT
    1<=N<=50,1<=Ci<=Maxlevel 1<=maxlevel<=1000
    0<=beginlevel<=maxlevel

    Source

    一开始想实力转移,然后呵呵...于是发现直接暴力搞看每种音量结尾能不能被实现就可以......
    

    代码:

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<cstring>
    #include<cmath>
    using namespace std;
    int f[110][1010];
    int n,bl,ml;
    int c[100];
    int read()
    {
        int x=0,f=1; char ch=getchar();
        while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
        while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
        return x*f;
    } 
    
    int main()
    {
        n=read();bl=read();ml=read();
        for (int i=1; i<=n; i++) c[i]=read();
        memset(f,0,sizeof(f));
        f[0][bl]=1;
        for (int i=1; i<=n; i++)
            for (int j=0; j<=ml; j++)
                {
                    if (j+c[i]<=ml && f[i-1][j+c[i]])
                        f[i][j]=1;
                    if (j-c[i]>=0 && f[i-1][j-c[i]])
                        f[i][j]=1;
                }
        int ans=0;
        for (int i=ml; i>=0; i--)
            if (f[n][i]) {ans=i;break;}
        if (ans>0) printf("%d
    ",ans);
              else printf("%d
    ",-1);
        return 0;
    }
  • 相关阅读:
    7 Django的模板层
    6 Django的视图层
    5 Django-1的路由层(URLconf)
    qt 如何安装 Debuggers 调试器 ?
    window7 x64 vs2015 如何编译 libqr 二维码生成库?
    如何在 window7 环境编译 zlib 库?
    LNK2026 模块对于 SAFESEH 映像是不安全的
    如何识别二维码?
    qt Multimedia 模块类如何使用?
    qt 使用msvc编译器出现乱码如何解决?字符串中存在空格?
  • 原文地址:https://www.cnblogs.com/DaD3zZ-Beyonder/p/5346187.html
Copyright © 2011-2022 走看看