山东第五届acm省赛总结：

最新推荐文章于 2018-04-24 16:53:22 发布

蒟蒻的ACMer

最新推荐文章于 2018-04-24 16:53:22 发布

阅读量565

点赞数

分类专栏：省赛真题

本文链接：https://blog.csdn.net/zp___waj/article/details/71155023

版权

省赛真题专栏收录该内容

55 篇文章 1 订阅

订阅专栏

angry_birds_again_and_again

积分解题报告

概率dp or 高斯消元解题报告

线段树解题报告

10以内的阶乘

二叉树

代码：

#include <map>
#include <queue>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#define maxn 1010
#define eps 1e-10
using namespace std;
int main(){
    int t,a,b;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&a,&b);
        if(a<b)swap(a,b);
        int ans=0;
        while(a!=b){
            while(a>b){
                a>>=1;
                ans++;
            }
            swap(a,b);
        }
        cout<<ans<<'\12';
    }
    return 0;
}

Hearthstone II

Stirling数解题报告

Painting Cottages

计算几何解题报告

Tree

未能解决

Weighted Median

贪心解题报告