完形填空(动态规划)
链接:https://ac.nowcoder.com/acm/contest/52244/E
来源:牛客网
题目描述
lbromine 对于完形填空简直一窍不通,但是这是英语考试的必考项目。幸好 lbromine 使用奇怪的占卜术得到了每道题目 A、B、C、DA、B、C、DA、B、C、D 是正确选项的概率,但是他的强迫症使得他完型填空时每个选项都会选总题目数的 141\over441 个。现在他想知道如果他按照每个选项都选总题目数的 141\over441 个,他选对题目数的最大期望是多少。
输入描述:
第一行一个正整数 nnn 表示这次完形填空有 nnn 道题。
接下来 nnn 行,每行四个整数 ai,bi,ci,dia_i,b_i,c_i,d_iai,bi,ci,di 表示第 iii 题 A、B、C、DA、B、C、DA、B、C、D 是正确选项的概率乘 100100100。
保证 ai+bi+ci+di=100a_i+b_i+c_i+d_i=100ai+bi+ci+di=100,且 nnn 是 444 的倍数。
输出描述:
输出一行一个整数表示 lbromine 选对题目数的最大期望乘 100100100 向下取整。
示例1
输入
复制
4
10 20 30 40
40 30 20 10
10 40 20 30
30 10 40 20
输出
复制
160
备注:
对于 30%30\%30% 的数据,n=4n=4n=4
对于 60%60\%60% 的数据,1≤n≤201\leq n\leq 201≤n≤20
对于 100%100\%100% 的数据,1≤n≤1001\leq n\leq 1001≤n≤100
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int f[30][30][30][30];
int main()
{cin >> n;int a,b,c,d;for (int i = 1;i <= n;i++){scanf("%d%d%d%d",&a,&b,&c,&d);for (int j = 0;j <= min(i,n/4);j++){for (int k = 0;k <= min(i,n/4);k++){for (int p = 0;p <= min(i,n/4);p++){for (int q = 0;q <= min(i,n/4);q++){if (j + k + p + q != i - 1) continue;f[j + 1][k][p][q] = max(f[j + 1][k][p][q],f[j][k][p][q] + a);f[j][k + 1][p][q] = max(f[j][k + 1][p][q],f[j][k][p][q] + b);f[j][k][p + 1][q] = max(f[j][k][p + 1][q],f[j][k][p][q] + c);f[j][k][p][q + 1] = max(f[j][k][p][q + 1],f[j][k][p][q] + d);}}}}}cout << f[n/4][n/4][n/4][n/4];return 0;
}
完形填空(动态规划)相关推荐
- MaskGAN:谷歌大脑让AI学做完形填空的新尝试
岳排槐 发自 凹非寺 又见一篇神标题论文. 来一起感受一下. MaskGAN: Better Text Generation via Filling in the __ 这又是什么鬼?标题里竟然还有需 ...
- 自动完形填空系统构建
自动完形填空系统构建要求 问题描述 在语义连贯的句子中去掉一个词语,形成空格,要求在给出的对应备选答案中,系统自动选出一个最佳的答案,使语句恢复完整. 相关语料 1. Training data:未标 ...
- 学科分类号4个空都填什么_高中英语完形填空的5个解题小技巧,大家都在用
高中英语考试哪一个版块难度比较高?相信很多同学都会不约而同地认为是完形填空,完形填空分值比较高,20个空,江苏卷有20分,全国卷有30分,对文章分析能力和综合能力要求比较高.今天小星就来给大家支支招, ...
- 利用“bert模型”预测英语“完形填空”答案
被课程大作业逼着学习了解了一下bert,转念一想,这不是正好用来解答英语完形填空作业吗,因此有了以下代码: 首先我们导入会用到的库啊,pytorch_pretrained_bert这个库我是第一次用啊 ...
- 高中英语完形填空同义词90%选项
收录笔记 高中的完形填空中找到同义词,在文章选项中选择,可以提高完形填空的正确率(特殊情况特殊分析) 以上的词汇就是整理出的完型高正确率答案在选项中看到该词汇并在文中有其间的同译词大概率就是正确的 同 ...
- 专升本英语——应试题型突破——完形填空——十大解题技巧【学习笔记】
全部知识点请进入:专升本英语--学习笔记[知识点全轻松学习]!!! https://blog.csdn.net/liu17234050/article/details/104576823 目录: 一: ...
- Java程序完形填空题_moodle中的完形填空题的文本编写方法
moodle中的完形填空题的文本编写方法 [完形填空题]考题把一段文字挖去一些空,让考生根据上下文正确地完成这些填空.完型填空题中的一段短文可以包括各种题目,如选择,填空,和数字题等. 题目的编辑是在 ...
- 使用BiLSTM对中文进行完形填空
文章目录 题目 题记 目标 BiLSTM 简介 步骤 题目 使用BiLSTM对中文进行完形填空 题记 我之前用bert实现的完形填空 目标 eg: 输入:'通过贺星龙孩子讲述的故事,我曾看到了一位?毅 ...
- 计算机专业英语完形填空,英语专业四级完形填空练习附答案
英语专业四级完形填空练习附答案 all thingin their being are good for something.以下是小编为大家搜索整理的英语专业四级完形填空练习附答案,希望能给大家带来 ...
最新文章
- 88e1111光电选择配置说明
- 图灵新浪微博赠书活动
- 3550配置DHCP
- 文章收录查询 php,php实现检查文章是否被百度收录,_PHP教程
- 华为鸿蒙系统新机发布时间,华为鸿蒙OS发布会定档,或将有多款新机亮相
- Spring Session实战4
- java兔子问题编程思路详解_Java算法之“兔子问题”
- Spring Boot 核心原理与源码解析-大纲
- BZOJ 2733: [HNOI2012]永无乡 启发式合并treap
- 【尚硅谷】JavaScript基础实战丨JS入门到精通_01-06
- java毕业设计——基于java+JSP+J2EE的户籍管理系统设计与实现(毕业论文+程序源码)——户籍管理系统
- dcp-9020cdn复印位置有_兄弟DCP-9020CDN打印机驱动下载
- ISP (互联网服务提供商)
- 80004005错误代码_0x80004005,详细教您解决0x80004005错误代码的方法
- 人货匹配模型没搞懂?互联网行业都在讨论它
- ios 开发者证书付费三种类型区别
- 【无标题】https://e-cloudstore.com/ec/api/applist/index.html#/
- My97 DatePicker图标触发
- 网络安全应急响应事件场景二
- pta 7-3 求二维数组周边元素的累加和 (10 分)