现在的位置: 首页 > 综合 > 正文

140702

2018年01月15日 ⁄ 综合 ⁄ 共 664字 ⁄ 字号 评论关闭

果然比较累,今天是全体赛,总的来说,,反正我只做出来两道题。。

有一个D题,,比较纠结,,挺神奇的。

做个记录。

Median

Time Limit: 3000 ms

Memory Limit: 65536 KB

Description

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

Input

第一行输入一个整数T(T<=20),表示有T组测试数据。每组测试数据,第一行输入两个整数n和b(1<=n<=100000,1<=b<=n)。第二行输入n个整数,是1~n的一个排列。

Output

每组测试数据,输出一个整数,即中位数为b的连续子序列个数。

Sample Input

1
7 4
5 7 2 4 3 1 6

Sample Output

4

Hint

没有hint。然后,最后是用一个,先向左扫描,如果比那个数字大,cnt++,小,cnt--.如果cnt是0,ans++;
同时记录一张表格,b[i],,记录的是;左边比中间数大的数  减去 左边比中间数小的数的数值。,(具体操作:b[cnt]++  ???)
忘了忘了,,回头慢慢研究,这考验智商的东西。。
我去,和YYN聊天,忘了博客内容了、、、
然后是做了并查集的一道题,poj1703,,里面的那个三木表达式,其实是模除的简写。做并查集的时候,
反正这题,还有1182,还是1082?食物链那题,,都是有另外一个数组记录节点之间距离的,注意用模除。
然后是,,,在看堆调整,,略有收获,明天再去看看具体点。看教材。。
然后好像。我忘记了。。
真是该死!!明天不能这样!。
【上篇】
【下篇】

抱歉!评论已关闭.