原题链接

题意

思路

可以交换距离 x x x 的元素，那么就看 x x x 能否覆盖住整个数组，

如果 x ∗ 2 < = n x * 2 <= n x∗2<=n说明可以覆盖，否则不能覆盖。
不能覆盖的话就看未被覆盖部分是否符合要求，因为不能移动。
不覆盖的范围是 [ n − x + 1 , x ] [n - x + 1,\ x ] [n−x+1, x].

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 1e5 + 10;int a[N];
int b[N];int main()
{int t; scanf("%d", &t);while (t -- ){int n, x; scanf("%d%d", &n, &x);for (int i = 1; i <= n; i ++ ) {scanf("%d", &a[i]);b[i] = a[i];}if (x * 2 <= n) printf("YES\n");else{sort(b + 1, b + 1 + n);bool f = 0; for (int i = n - x + 1; i <= x; i ++ ){if (a[i] != b[i]){f = 1;break;}}if (!f) printf("YES\n");else printf("NO\n");}}return 0;
}

总结

我不理解，为什么会超时。。。

CF1592B Hemose Shopping相关推荐

Codeforces Round #746 (Div. 2)
Codeforces Round #746 (Div. 2) 题号题目难度 A Gamer Hemose B Hemose Shopping C Bakry and Partitioning D ...
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
指南：如何运用谷歌Google Shopping和Product Listing Ads
指南:如何运用谷歌Google Shopping和Product Listing Ads 如果你在网上卖东西给外国人,那么你就没有理由不使用Google Shopping. 图片来源:123rf.co ...
【题意分析】1044 Shopping in Mars (25 分)【滑动窗口】
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Shopping in Mars is quite a different experience. The Mars people ...
职业高中计算机英语教案,职高英语shopping教学设计.doc
职高英语shopping教学设计 PAGE PAGE 1 职高英语"shopping"的教学设计深圳市沙井职业高级中学李慧莉一教学设计理念: 1.教材简析:<商务英语 ...
USACO 3.3.2 Shopping Offers解题报告
写在前面:因为之前没写的C++的USACO Training的解题报告太多--所以就不写了,要是想要代码可以联系我:xiedong_1993@foxmail.com 这题就是传说中的五维背包,其实写起 ...
CF1592D Hemose in ICPC ?
CF1592D Hemose in ICPC ? 题意: 给你一棵n个节点的树,定义dis(a,b)=a,b两点之间路径的gcd的最大值最多可以询问12次,每次询问给出一个点集合,系统返回当前点集的 ...
数论六之计算几何——An Easy Problem，Ancient Berland Circus，Open-air shopping malls
可检验模板正确度 An Easy Problem?! Ancient Berland Circus Open-air shopping malls An Easy Problem?! problem ...
codeforces1440 E. Greedy Shopping
昨天晚上做完4题还有30分钟,感觉太晚了就没继续写,不过看了下E题感觉是一个线段树题目,今天中午看了看发现就是一个线段树上递归的询问问题,不过我之前没写过但是靠着日益强大的乱写能力竟然水出来了~~ E ...

CF1592B Hemose Shopping

原题链接

题意

思路

代码

总结

CF1592B Hemose Shopping相关推荐

最新文章

热门文章