题目 题目描述： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入描述： 第一行为两个正整数n和b ，第二行为1~n 的排列。 对于 30% 的数据中，满足 n≤100； 对于 60% 的数据中，
展开全文
题目链接题意：题解： AC代码 /*
Author:zzugzx
Lang:C++
Blog:blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#define f
展开全文
思路分析：根据中位数的性质，我们可以知道在一定的区间范围内，所有大于它与小于它的数的个数是相等的。所以如果一个区间满足大于中位数与小于中位数的个数相等，且中位数在其中，则是符合题意的区间。（设大于中位数个数与小于中位数个数均为 ，加上中位数自己本身，总长度为 ,长度必定为奇数，无需特判。）在读入的
展开全文
题目 题目描述：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入描述： 第一行为两个正整数n和b ，第二行为1~n 的排列。对于 30% 的数据中，满足 n≤100；对于 60% 的数据中，满足 n≤1000；对于
展开全文
题意 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数 输入描述 第一行为两个正整数n和b ，第二行为1~n 的排列。 输出描述 输出一个整数，即中位数为b的连续子序列个数。 解析 首先我并不知道为啥名字要带个图，首先我们来
展开全文
题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 题解： 题目没有给数据范围。。。实测1e5+10能过。 由于是 1~n 的一个排列，所以不用担心数字重复的问题。而且，由于是连续子序列，所以满足答案的序列必须是
展开全文
Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Solution 经典中位数计数问题，记得以前百度之星也出过类似的题，这道题有一个限定范围是要奇数区间的我们很容易想到，奇数下标到偶数下标或者偶数下
展开全文
题目描述给出1-n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述:第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述:输出一个整数，即中位数为b的连续子序列个数。 思路：只在乎和b的相对大小，而不在乎具体多少，所
展开全文
对于这题 我是这样写的进行预处理 对大于预定的中位数的数设为1 小于设为0题目意思是要我们找到序列长度为奇数且中位数为预定中位数的序列数于是我们就转化为 以预定中位数的位置为准 它后面的前缀和+它前面的后缀和等于0即所求序列于是我们先求出它前面的后缀和并装入桶中 在求它后面的前缀和算贡献要注意
展开全文
本题不需要在意数的值，仅仅需要判断输入的数字与中位数b的大小，大存为1，小存为-1，等于存为0 然后判断某一段子序列的和是否为0，且0本身是否存在于此子序列中 可以先从b所在位置向左遍历，求出其前缀和中1，-1，0的个数分别为多少 再从b所在位置向右遍历，每求出一个后缀和就与左边匹配，1与-1匹配，
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
