題目
由于這套題很簡單并且做過就沒有一一去做只是把不會的做了一下
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 閱讀(180)
評論(0) 編輯 收藏 引用 所屬分類:
oi