博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj1303
阅读量:6712 次
发布时间:2019-06-25

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

数学题

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define rep(i,l,r) for(int i=l;i
=l;i--)11 typedef long long ll;12 using namespace std;13 int read()14 {15 char c=getchar();16 int ans=0,f=1;17 while(!isdigit(c)){18 if(c=='-') f=-1;19 c=getchar();20 }21 while(isdigit(c)){22 ans=ans*10+c-'0';23 c=getchar();24 }25 return ans*f;26 }27 const int maxn=100005;28 int a[maxn],l[maxn<<1],r[maxn<<1],s[maxn],pos;29 int main()30 {31 int n=read(),b=read();32 rep(i,0,n){33 int t=read();34 if(t>b) a[i]=1;35 else if(t
View Code

1303: [CQOI2009]中位数图

Time Limit: 1 Sec  Memory Limit: 162 MB
Submit: 1627  Solved: 1060
[][][]

Description

给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。

Input

第一行为两个正整数n和b ,第二行为1~n 的排列。

Output

输出一个整数,即中位数为b的连续子序列个数。

Sample Input

7 4
5 7 2 4 3 1 6

Sample Output

4

HINT

第三个样例解释:{4}, {7,2,4}, {5,7,2,4,3}和{5,7,2,4,3,1,6}

N<=100000

Source

 
[ ][ ][ ]

转载于:https://www.cnblogs.com/chensiang/p/4667015.html

你可能感兴趣的文章
asp 数组
查看>>
jieba库词频统计
查看>>
最长上升子序列
查看>>
python发送微信及企业微信消息
查看>>
通用数据库都有哪些
查看>>
[转载]linux 文件改名,移动
查看>>
【BZOJ】2151 种树
查看>>
hello Cookie
查看>>
xml2map map2xml
查看>>
Extra Credits: Symbolism 101
查看>>
Idea配置JRebel插件的详细配置及图解
查看>>
[LeetCode] #167# Two Sum II : 数组/二分查找/双指针
查看>>
29、SurfaceView
查看>>
QLExpress语法介绍
查看>>
[python] [转]如何自动生成和安装requirements.txt依赖
查看>>
java中微信统一下单采坑(app微信支付)
查看>>
AngularJs创建省,市,区的3级列表
查看>>
wp7 独立存储
查看>>
项目UML设计(团队)
查看>>
Divideing Jewels
查看>>