p1627 [CQOI2009]中位数-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

p1627 [CQOI2009]中位数

阅读量：6118 次

发布时间：2019-06-21

本文共 684 字，大约阅读时间需要 2 分钟。

分析

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;#define li long longconst int N = 1e5;li a[2*N+10],b[2*N+10],Ans=1;int d[N+10];int main(){ int n,m,i,j,k; scanf("%d%d",&n,&k); for(i=1;i<=n;i++){ scanf("%d",&d[i]); if(d[i]
                   
                    k)d[i]=1; else d[i]=0,j=i; } m=0; for(i=j-1;i>0;i--){ m+=d[i]; a[m+N]++; } m=0; for(i=j+1;i<=n;i++){ m+=d[i]; b[m+N]++; } Ans+=a[N]+b[N]; for(i=0;i<=2*N;i++) Ans+=a[i]*b[2*N-i]; cout<

转载于:https://www.cnblogs.com/yzxverygood/p/10354465.html

你可能感兴趣的文章

JavaWeb学习笔记（十四）--JSP语法

【算法笔记】多线程斐波那契数列

java8函数式编程实例

jqgrid滚动条宽度/列显示不全问题

在mac OS10.10下安装 cocoapods遇到的一些问题

angularjs表达式中的HTML内容，如何不转义，直接表现为html元素

Tyvj 1728 普通平衡树

[Usaco2015 dec]Max Flow

javascript性能优化

多路归并排序之败者树

java连接MySql数据库

转：Vue keep-alive实践总结

android studio修改新项目package名称

深入python的set和dict

Hadoop2.5.0 搭建实录

实验吧 recursive write up

High-speed Charting Control--MFC绘制图表（折线图、饼图、柱形图）控件

go test命令參数问题

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-05 11:03:50 当前IP: 18.219.112.243 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我