博客
关于我
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/

你可能感兴趣的文章
Mysql8.0的特性
查看>>
MySQL8修改密码报错ERROR 1819 (HY000): Your password does not satisfy the current policy requirements
查看>>
MySQL8修改密码的方法
查看>>
Mysql8在Centos上安装后忘记root密码如何重新设置
查看>>
Mysql8在Windows上离线安装时忘记root密码
查看>>
MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
查看>>
mysql8的安装与卸载
查看>>
MySQL8,体验不一样的安装方式!
查看>>
MySQL: Host '127.0.0.1' is not allowed to connect to this MySQL server
查看>>
Mysql: 对换(替换)两条记录的同一个字段值
查看>>
mysql:Can‘t connect to local MySQL server through socket ‘/var/run/mysqld/mysqld.sock‘解决方法
查看>>
MYSQL:基础——3N范式的表结构设计
查看>>
MYSQL:基础——触发器
查看>>
Mysql:连接报错“closing inbound before receiving peer‘s close_notify”
查看>>
mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
查看>>
mysqldump 参数--lock-tables浅析
查看>>
mysqldump 导出中文乱码
查看>>
mysqldump 导出数据库中每张表的前n条
查看>>
mysqldump: Got error: 1044: Access denied for user ‘xx’@’xx’ to database ‘xx’ when using LOCK TABLES
查看>>
Mysqldump参数大全(参数来源于mysql5.5.19源码)
查看>>