A - Krypton

题意：

你有n元，你打算往游戏里进行充值，游戏中有充值优惠，首次充值达到某个金额时，你就会获得一定的返利，具体见下图，问当你充值n元时，最后你能获得的最多的点券数？

做法：

模拟第一个样例

首充1元，充100次，总计获得110010+8=1008
首充6元和1元，充6元16次，充1元4次，总计获得61610+18+1410+8=1026
首充28元和6元和1元，充28元3次，充6元2次，充1元4次，总计获得28310+28+6210+18+1410+8=1054
首充88元和6元和1元，充88元1次，充6元1次，充1元6次，总计获得88110+58+6110+18+1610+8=1084
首充88元和6元，充881次，充6元2次，总计获得88110+58+6210+18=1076

很明显发现只要暴力模拟这个过程最后输出最大值即可。
状态转移方程为

max(dp[j],dp[j-a[i]]+b[i])

#include<bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
const int maxn=2020;
int T,n,q;
int a[11]={1,6,28,88,198,328,648};
int b[11]={8,18,28,58,128,198,388};
int dp[maxn];
int main()
{while(scanf("%d",&n)!=EOF){memset(dp,0,sizeof(dp));for(int i=0;i<7;i++){for(int j=n;j>=a[i];j--){dp[j]=max(dp[j],dp[j-a[i]]+b[i]);}}printf("%d\n",10*n+dp[n]);}return 0;
}

B - Meaningless Sequence

每日小结：

今天欠了两题，大问题大问题，B还是需要捋捋，就算过了有一些地方也还是没有弄懂，今天先逃会课！！让蒟蒻博主去捋捋，感觉总差点啥，感觉第一题也没有解释明白，明天再补进吧。溜了溜了。

HRBU_20211122训练相关推荐

自己动手实现20G中文预训练语言模型示例
起初,我和大部分人一样,使用的是像Google这样的大公司提供的Pre-training Language Model.用起来也确实方便,随便接个下游任务,都比自己使用Embedding lookup ...
显卡不够时,如何训练大型网络
https://mp.weixin.qq.com/s?__biz=MzIwNzc2NTk0NQ%3D%3D&chksm=970c2143a07ba855562ca86bfa19b78a26fe ...
ELECTRA 超过bert预训练NLP模型
论文:ELECTRA: Pre-training Text Encoders As Discriminators Rather Then Generators 本文目前在ICLR 2020盲审中,前几 ...
python实现glove,gensim.word2vec模型训练实例
20210331 https://blog.csdn.net/sinat_26917383/article/details/83029140 glove实例 https://dumps.wikimed ...
分布式训练使用手册-paddle 数据并行
分布式训练使用手册¶ 分布式训练基本思想¶ 分布式深度学习训练通常分为两种并行化方法:数据并行,模型并行,参考下图: 在模型并行方式下,模型的层和参数将被分布在多个节点上,模型在一个mini-batc ...
深度学习的分布式训练--数据并行和模型并行
<div class="htmledit_views"> 在深度学习这一领域经常涉及到模型的分布式训练(包括一机多GPU的情况).我自己在刚刚接触到一机多卡,或者分布式 ...
谷歌BERT预训练源码解析（二）：模型构建
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/weixin_39470744/arti ...
pytorch 多GPU训练总结（DataParallel的使用）
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/weixin_40087578/arti ...
命名实体识别训练集汇总（一直更新）
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/leitouguan8655/artic ...

HRBU_20211122训练

A - Krypton

题意：

做法：

B - Meaningless Sequence

每日小结：

HRBU_20211122训练相关推荐

最新文章

热门文章