Typing Contest - hdu 7033背包

枚举总的f大小作为背包容量即可,f为0的可以直接入答案,难就难在发现f的枚举有效范围在[1,sqrt(n+2)]之间,然后就是输入输出,直接用浮点或者什么双精度肯定是错的,建议用字符串模拟读入输出,不然会wa到怀疑人生。

#include "bits/stdc++.h"
using namespace std;
#define int long long
const int N = 2e4 + 100;
int f[N];
long long s[N];
long long dp[N];

inline void solve() {
    int T;
    cin >> T;
    while (T--) {
        int n;
        cin >> n;
        int sumf = 0;
        for (int i = 1; i <= n; ++i) {
            string s1;
            cin >> s[i] >> s1;
            f[i] = (s1[0]-'0') * 100 + (s1[2] - '0') * 10 + s1[3] - '0';
            sumf += f[i];
        }
        while (sumf * sumf >= 10000 * (n + 2)) sumf--;
        long long ma = 0;
        for (int i = 0; i <= sumf; ++i) {
            for (int j = 0; j <= i; ++j) {
                dp[j] = 0;
            }
            for (int j = 1; j <= n; ++j) {
                if (f[j] ==0 || f[j] > i) continue;
                long long ans = s[j] * (10000 - (i - f[j]) * f[j]);
                if (ans <= 0) continue;
                for (int k = i; k >= f[j]; --k) {
                    dp[k] = max(dp[k], dp[k - f[j]] + ans);
                }
            }
            ma = max(ma, dp[i]);
        }
        for (int i = 1; i <= n; ++i) {
            if (f[i] == 0)
                ma += s[i] * 10000;
        }
        string str;
        int tmp = ma % 10000;
        while (tmp)
        {
            str = char( '0' + tmp % 10 )+ str ;
            tmp /= 10;
        }
        while (str.length() < 4)
        {
            str = '0'+str;
        }
        cout << ma /10000 << '.'  << str << "00000" << endl;
    }
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
旋转变压器---数字转换器作为现代伺服系统中被广泛使用的角位置测量系统,大量应用于高精度及大中型数控系统、机器人控制、工业控制、武器火力控制及惯性导航领域中。 传统的角测量系统面临的问题有:体积、重量、功耗偏大,调试、误差补偿试验复杂,费用较高。本文从微型化、智能化的方向进行研究,是解决传统角测量系统所面临问题的好途径。 本文所研究的旋转变压器---数字转换器是由信号调理模块、系统芯片C8051F064和输出控制模块组成的。整个系统的三路输入信号为X=AsinOcosar、Y=Acosθcos ot和Z=Ucosar(基准信号),输出信号为偏转角θ,输出形式为16 位数字量。信号调理模块是由模拟电路组成的,包括信号输入电路、相敏整流电路、滤波电路和直流稳压电源电路,其难点在于相敏整流电路的设计。信号调理模块的主要功能是把输入的交流信号X=AsinOcosor、Y=Acosθcosot转变成直流信号Bsinθ和Bcosθ,并使输出的直流信号在0~2.4V之间;系统芯片C8051F064是CYGNAL公司近年来推出的一款功能齐全的完全集成的混合信号片上系统型单片机。在本文所设计的系统中,系统芯片的输入信号为直流信号Bsinθ和Bcosθ,通过片内自带的2个16位A/D转换器对输入信号的数据进行采样和转换,并对转换完的数据进行滤波处理,以减小由于外界干扰而产生的误差,再用除法和反正切函数解算出偏转角θ的16位数字量;输出控制模块主要完成的功能是通过UARTO向计算机实时发送由单片机计算出来的偏转角度0的16位数字量,而串口的RS-232电平与单片机系统采用的是TTL电平之间的转换所采用的转换芯片是MC1488和MC1489。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值