bzoj2013 [Ceoi2010]A huge tower
来源:互联网 发布:售后服务网络体系 编辑:程序博客网 时间:2024/05/27 12:22
题目
神题呀,考虑从小往大加入,设目前最长的为x,给它放入,显然,比它小的一定可以放在上面,现在看它的下面可以放什么,显然是一段连续的区间,我们可以二分一下l。但是,又发现,它肯定是单增的,所以用一个变量加一下就好了。
#include<bits/stdc++.h>#define N 620000#define mod 1000000009using namespace std;int n,d,pos;int A[N+5];long long ans;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inline int read(){ int x=0,b=1; char c=nc(); for(;!(c<='9'&&c>='0');c=nc())if(c=='-')b=-1; for(;c<='9'&&c>='0';c=nc())x=x*10+c-'0'; return x*b;}int main(){ freopen("in.txt","r",stdin); n=read();d=read(); for(int i=1;i<=n;i++)A[i]=read(); sort(A+1,A+n+1); ans=pos=1; for(int i=2;i<=n;i++) { while(pos<=n&&A[pos]<A[i]-d)pos++; ans=1ll*ans*(i-pos+1)%mod; } cout<<ans; return 0;}
快出新高度,又排第一。
再来一句,fread大法好。
阅读全文
0 1
- 【CEOI2010】【BZOJ2013】A huge tower
- 【bzoj2013】[Ceoi2010]A huge tower
- bzoj2013 [Ceoi2010]A huge tower
- BZOJ2013 [Ceoi2010]A huge tower 乱搞
- 杂题 [Ceoi2010]A huge tower
- bzoj2013
- A. Dice Tower
- A. Giga Tower
- Splitting a Huge dataset to smaller datasets
- Codeforces 488A Giga Tower
- Tower
- tower
- ceoi2010 切题记
- 2012: [Ceoi2010]Pin
- Codeforces 488A Giga Tower(水)
- Unless you have a huge budget for your range cooker
- This poses a huge problem for the Obama Administration
- 题目1473: A Huge Wave Of Professors Is Approaching!
- Linux基本命令1
- 数据结构入门---队列
- struts2笔记整理
- Java多线程编程的常见陷阱
- 池化层的理解
- bzoj2013 [Ceoi2010]A huge tower
- 复习下java 多态
- Linux--ubuntu note (update unscheduled)
- 关于linux下网络服务器和windows下Qt客户端的通信(图片文件显示)
- Android Studio 完美修改应用包名
- File 打印
- Ajax+PHP 异步上传图片
- 【Centos学习】二、部署javaweb环境(jdk,tomcat,svn,Nginx,Redis,mysql)
- 02. 使用上述01安装库实现最简单的网络爬虫