博客
关于我
Codeforces Round #616 (Div. 2) C - Mind Control(暴力枚举)
阅读量:387 次
发布时间:2019-03-05

本文共 691 字,大约阅读时间需要 2 分钟。

在这里插入图片描述

在这里插入图片描述
题意:给定初始序列,规定每次操作只能拿序列的头元素和尾元素,,而你是第m个拿的,你可以控制任意k个人的选择,问在你控制了k个人的选择后,不论剩下m-1-k个人不管怎么选,我最后选的数字都会大于一个数X,求X的最大值。
思路:一开始以为是贪心,结果疯狂wa,最后还是在别人的灵感下使用了暴力。。。如果有用贪心过此题的大佬也请教教我这个菜鸡QAQ。。。
我们选枚举我们控制的人(范围是0到k),再枚举我们没控制的人(范围是0到m-k-1),假设现在轮到我拿了(也就是到了m时刻),而此时我们控制的人在头部拿了i个数字,不受我们控制的人拿了j个数字,那么在队尾我们控制的人拿了几个元素呢?答案是k-i个(仔细想想是不是?),不受我们控制的人在队尾拿了拿了n–(m-k-1-j)-(k-i)个元素,这样的话我能拿到首尾元素是不是分别是a[i+j],a[n-1-(m-1-k-j)-(k-i)](注意一下我这里的数组下标是从0开始的,所以边界要自己控制好),然后这两个取max是不是就是我拿的数了,然后对这个结果取最小值(也就是X),然后再取最大值就是答案了。

#include
using namespace std;typedef long long ll;const int maxn=3e3+1;const int inf=1e9+10;int T,n,m,k,a[maxn],ans,res;int main(){ scanf("%d",&T); while(T--) { scanf("%d%d%d",&n,&m,&k); for(int i=0;i

转载地址:http://raewz.baihongyu.com/

你可能感兴趣的文章
MySQL5.7.19-win64安装启动
查看>>
mysql5.7.19安装图解_mysql5.7.19 winx64解压缩版安装配置教程
查看>>
MySQL5.7.37windows解压版的安装使用
查看>>
mysql5.7免费下载地址
查看>>
mysql5.7命令总结
查看>>
mysql5.7安装
查看>>
mysql5.7性能调优my.ini
查看>>
MySQL5.7新增Performance Schema表
查看>>
Mysql5.7深入学习 1.MySQL 5.7 中的新增功能
查看>>
Webpack 之 basic chunk graph
查看>>
Mysql5.7版本单机版my.cnf配置文件
查看>>
mysql5.7的安装和Navicat的安装
查看>>
mysql5.7示例数据库_Linux MySQL5.7多实例数据库配置
查看>>
Mysql8 数据库安装及主从配置 | Spring Cloud 2
查看>>
mysql8 配置文件配置group 问题 sql语句group不能使用报错解决 mysql8.X版本的my.cnf配置文件 my.cnf文件 能够使用的my.cnf配置文件
查看>>
MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
查看>>
MYSQL8.0以上忘记root密码
查看>>
Mysql8.0以上重置初始密码的方法
查看>>
mysql8.0新特性-自增变量的持久化
查看>>
Mysql8.0注意url变更写法
查看>>