JLOI07完成情况

JLOI07完成情况

题目
由于这套题很简单并且做过就没有一一去做只是把不会的做了一下
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.唯一的有一定难度的题
其实也不难
搞一个小根堆
队中的元素为一些线段 维护向这个线段注水从开始到溢出的时间 要求每个线段的左端挡板与右端挡板均为线段中最高的
每次取根结点将它与它将溢出方向上的第一个线段合并 直至该线段为最左或最又的线段