hdu 4908 BestCoder Sequence
比赛的时候绝逼整不出来啊,看了别人的blog,才理解什么解法
参考:http://blog.csdn.net/hcbbt/article/details/38377815
写的言简意赅
题目给出中位数,求有多少子串也是以m为中尉
思路:找出m的位置sign,然后向前找比m小,cou++,的index[]在相应的位置加一(等向m后面找的时候发现比m大的元素,构成了一个BestCoder Sequence,直接就sum+=index[]),比m大,cou--,也在的index[]在相应的位置加一(这样就把m前面比m大的数 也加入到准备数组index中,当m后面有比m大的时候sum+=index[],就把m前面比m大的元素也算上了,也构成了一个BestCoder Sequence)
/*************************************************************************> File Name: hdu4908.cpp> Author: yang> Mail:826123027@qq.com > Created Time: 2014年08月17日 星期日 17:11:59************************************************************************/#include<iostream>
#include<algorithm>
#include<memory.h>
#include<stdio.h>
using namespace std;
#define N 40010
int main(){int a[N],index[N],mid=N/2;int n,m;while(cin>>n>>m){int sign;for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i]==m) sign=i;}int cou=0;memset(index,0,sizeof(index));for(int i=sign;i>=1;i--){if(a[i]>m) cou++;if(a[i]<m) cou--;index[mid+cou]++;}cou=0;int sum=0;for(int i=sign;i<=n;i++){if(a[i]>m) cou++;if(a[i]<m) cou--;sum+=index[mid-cou];}cout<<sum<<endl;}
}
hdu 4908 BestCoder Sequence相关推荐
- BestCoder3 1002 BestCoder Sequence(hdu 4908) 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4908 题目意思:给出 一个从1~N 的排列你和指定这个排列中的一个中位数m,从这个排列中找出长度为奇数 ...
- HDU 1005 Number Sequence
[题目] Number Sequence Time Limit: 2000/1000 MS (Jav ...
- HDU 5400 Arithmetic Sequence
HDU 5400 Arithmetic Sequence /** HDU 5400 Arithmetic Sequence 直接预处理求解就好了 预处理找出以a[i]结尾最长的subArr长度(满足条 ...
- HDU.1005 Number Sequence
原题 HDU.1005 Number Sequence 分类 杂题 题意 给定一个数列{an}\left\{ a_n \right\}{an}的前两项a1a_1a1.a2a_2a2,以及其递推公 ...
- HDU 1560 DNA sequence(DNA序列)
HDU 1560 DNA sequence(DNA序列) Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- HDU 1711 Number Sequence(KMP算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/ ...
- HDU 6304 Chiaki Sequence Revisited
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6304 多校contest1 Problem Description Chiaki is inter ...
- hdu 2454 Degree Sequence of Graph G
点击打开链接 Degree Sequence of Graph G Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/3276 ...
- HDU 5306 Gorgeous Sequence
5306 ( Gorgeous Sequence ) 思路: 吉司机线段树 维护最大值和次大值,大于最大值不改,在最大值和次大值之间的直接修改,小于次大值递归修改. 代码: #pragma GCC o ...
- HDU 1711 -Number Sequence(KMP)
题目 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
最新文章
- dedecms系统列表页调用tag标签同时带上链接的方法
- 802.11协议中帧控制域中To DS and From DS 比特位的含义
- 【转载】徐小平techCrunch演讲:创业者要找到跟你同生共死的伙伴!
- 单机最大负载_电流互感器允许接入的实际最大二次负载(注电案例1865)
- 早鸟票只剩3天丨为何一定要参加今年的CNCC?
- 搭建Android/Linux驱动编译开发环境篇
- 【U+】通用财务修改财务参数:业务生成的会计凭证不允许修改
- 蓝牙Sig Mesh 概念入门③——分层结构Layered architecture
- CSS中vertical-align和text-align属性详解(使用场景、举例、注意点)、display:table-cell使用详解(基础介绍和使用例子)。
- 第三只眼看财务-留存收益与职业道德
- 【超长序列建模】美团CIKM‘22:《Sampling Is All You Need on Modeling Long-Term User Behaviors for CTR Prediction》
- c 当前程序的语言,c语言实现获取macos当前的系统语言
- 第一次独立使用大型无人船记录日志—第2天
- 文件对比工具Beyond Compare使用方法
- 使用Jmeter进行接口测试和压力测试的配置和使用
- php实现图片的翻滚,css实现图片滚动 - 我是希希呀的个人空间 - OSCHINA - 中文开源技术交流社区...
- [Azure]推荐一个好用的Azure存储管理工具——CloudBerry Explorer
- 屁股决定脑袋,人性在管理中的体现
- 2020年软考数据库系统工程师--基础知识精讲视频-任铄-专题视频课程
- 如何进行支付功能的测试
热门文章
- BMC AR 配置AREA LDAP
- [转]WCF RIA Services
- csp 201712-1 最小差值
- mybatis ${}使用注意事项
- 洛谷.U19464.山村游行wander(LCT 伪期望)
- 利用CSS3 animation绘制动态卡通人物,无需使用JS代码
- Java Web(一) Servlet详解!!
- HDU 5768 Lucky7 (中国剩余定理+容斥)
- SD卡中FAT32文件格式高速入门(图文具体介绍)
- css 注释写法注意事项