题目
由于这套题很简单并且做过就没有一一去做只是把不会的做了一下
1：模拟
2：加分二叉树
3：枚举
4：数学题 维护一种平衡
当年AC的程序如下：
#include<fstream>
using namespace std;
ifstream cin("smiley.in");
ofstream cout("smiley.out");
double y64(double k)
{
if(k<64) return k;
else return y64(k/64);
}
int main()
{
double i,n,m;
int ans;
cin>>m>>n;
ans=0;
i=y64(n/m);
if((1<=i)&&(i<2))ans=0;
if((2<=i)&&(i<4))ans=2;
if((4<=i)&&(i<8))ans=4;
if((8<=i)&&(i<16))ans=8;
if((16<=i)&&(i<32))ans=16;
if(32<=i)ans=32;
cout<<ans;
return 0;
}
5.唯一的有一定难度的题
其实也不难
搞一个小根堆
队中的元素为一些线段 维护向这个线段注水从开始到溢出的时间 要求每个线段的左端挡板与右端挡板均为线段中最高的
每次取根结点将它与它将溢出方向上的第一个线段合并 直至该线段为最左或最又的线段
posted on 2009-03-09 23:00
250 阅读(163)
评论(0) 编辑 收藏 引用 所属分类:
oi