C. Mind Control （暴力）

骑猪看日落 2021-07-16 23:51 376阅读 0赞

[题目][Link 1]

思路：先来看一个简化版的问题，就是对于 2 9 2 3 8 5 ，我是第3个人，那么答案其实就是

前面二人取(前面两个)2，9 max(2,5)=5  
前后各一个 2，5 max(9,8)=9  
后面两个 8, 5 max(2,3)=3  
答案为min(5,9,3)=3 即最小都能达到的

先在来看原问题，我们还可以指定选k个人，那么其实也就只有k种情况，让k个人全取前面0个人取后面，k-1人取前1人取后面…O（n^2）可以实现。而假设指定1个人取前面，1个人取后面，就相当于将原数列前面1个、最后面1个元素去掉，从9 2 3 8再取两个（假设我是第四人可以指定俩人），此时再取的操作和上面的简化版本一样，然后所有情况中取最终答案最大的那个即为我的最优策略，再注意下如果k>=m(我所在的序号)，另k=m-1，因为我只需要指定我前面的m-1人即可。

#include<iostream>
    using namespace std;
    typedef long long ll;
    const int Max = 1e6 + 5;
    int lst[Max];
    
    int main()
    { 
    	int t;cin >> t;
    	while (t--)
    	{ 
    		int n, m, k;cin >> n >> m >> k;
    		for (int i = 1;i <= n;i++)cin >> lst[i];
    		k = min(m - 1, k);int yu = m - k - 1;
    		int ans = -1e9;
    		for (int p = 0;p <= k;p++)
    		{ 
    			int mi = 1e9;
    			for (int i = 0;i <= yu;i++)
    			{ 
    				mi = min(mi, max(lst[1 + p + i], lst[n - (k - p) - (yu - i)]));
    			}
    			ans = max(ans, mi);
    		}
    		cout << ans << endl;
    	}
    }

[Link 1]: https://codeforc.es/contest/1291/problem/C

发表评论取消回复

表情：

评论列表（有 0 条评论，376人围观）

还没有评论，来说两句吧...

相关阅读

相关暴力——cf557c

//枚举高度[1,100000]，>l的全部割掉，<l的砍掉最小的 include<bits/stdc++.h> using namespace std

╰半橙微兮°/ 2023年10月12日 08:19/ 0 赞/ 20 阅读

相关暴力——cf1202C

直接去考虑细节很多，不如暴力做即在四个方向到达最远前向反方向走一步，答案肯定是从这四种情况+不多走里出的 include<bits/stdc++.h> u

谁借莪１个温暖的怀抱￠/ 2023年10月11日 09:09/ 0 赞/ 13 阅读

相关 macOS Console 中 Control-C/Control-D/Control-Z 的区别

在 macOS 的 Console 里，输入 $ uname 可以看到 Darwin 说明 macOS 底层是 [Darwin][]，所以在 Conso

柔情只为你懂/ 2023年10月04日 17:06/ 0 赞/ 11 阅读

相关 MInd+制作语音识别机器人

软硬件工具：装有Mind+程序的Windows系统电脑一台百度大脑个人账户一个百度大脑个人账户的申请百度大脑直通车https://ai.baidu.co

刺骨的言语ヽ痛彻心扉/ 2022年09月11日 13:22/ 0 赞/ 188 阅读

相关 D - Master-Mind Hints

think: 1题意先给出一个数字N代表之后每次输入的元素个数，每组输入数据的第一行代表目标集合，从第二行开始代表每次输入N个猜测元素与目标集合进行判断，1>判断同一下标对

た入场券/ 2022年06月18日 09:26/ 0 赞/ 96 阅读

相关 The Singleton In My Minds

Definition:Assure a Class has only one Instance and it provides a Public access. 1

清疚/ 2022年05月23日 06:29/ 0 赞/ 130 阅读

相关 UVA 340 - Master-Mind Hints

水题，注意下输出格式就好 include <bits/stdc++.h> using namespace std; int min(int

谁践踏了优雅/ 2022年05月07日 23:38/ 0 赞/ 120 阅读

相关 X-Mind 8激活

> 最近电脑反应太慢，然后重装了一下系统，结果电脑反应速度是变快了，但是之前装的好多软件也都没了。今天在打算用X-Mind画思维导图的时候，发现还没进行安装，正好趁这个机会把安

我不是女神ヾ/ 2021年12月04日 00:39/ 0 赞/ 438 阅读

相关 C. Prime Swaps（暴力+贪心）

题目链接：[http://codeforces.com/problemset/problem/432/C][http_codeforces.com_problemset_pro

亦凉/ 2021年11月05日 13:00/ 0 赞/ 251 阅读

相关 C. Mind Control （暴力）

[题目][Link 1] 思路：先来看一个简化版的问题，就是对于 2 9 2 3 8 5 ，我是第3个人，那么答案其实就是前面二人取(前面两个)2，9 max(2

骑猪看日落/ 2021年07月16日 23:51/ 0 赞/ 377 阅读