Bestcoder#61

最新推荐文章于 2024-09-15 22:05:05 发布

super_rudy

最新推荐文章于 2024-09-15 22:05:05 发布

阅读量328

点赞数

分类专栏： Bestcoder 文章标签： c语言

本文链接：https://blog.csdn.net/super_Rudy/article/details/50499688

版权

Bestcoder 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Bestcoder #61

时隔很多天，也整理一下打过的这几场比赛吧，这是第一场打的BC，对规则还很不熟悉，谁不想像大犇们一样一场上蓝名。。然而毕竟水平有限= =...继续努力吧...

T1

    题意：给n个数A1,A2....An，从中选3个位置不同的数A,B和C，问是否有一种情况满足A-B=C. 

一个傻逼题...也是这场唯一做出来的题，n<=1000那么...balabalabala...

T2

t2只是一个分类讨论丝帛题...然而wa了整场...心酸啊。。那么就不说了吧...

T3

问题描述
    一棵有N个节点的完全二叉树，问有多少种子树所包含的节点数量不同。

输入描述
    输入有多组数据，不超过1000组.
    每组数据输入一行包含一个整数N.(1≤N≤10^18)

输出描述
    对于每组数据输出一行，表示不同节点数的子树有多少种

SOL：
因为是完全二叉树所以我们可以很显然地发现它的相同的子结构的性质——于是…完全可以用一个DFS解决。。
因为是第一场比赛并不了解规则…以至于中途弃疗真的是有点醉= =…后来想了半天如何判重以至于写了一个BST…后来看rank的代码发现原来还有set这种东西（捂脸…

贴个代码（捂脸

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
typedef long long ll;
set<int> s;
int dp[]={0,1,2,2,3,3,4,3,5};
void dfs(ll x)
{
    if(x == 0 || s.count(x)) return;
    s.insert(x);
    x -= 1;
    if(x%2 == 0) dfs(x/2);
    else
    {
        dfs(x/2+1);
        dfs(x/2);
    }
}
int main()
{
    ll n;
    while(cin>>n)
    {
        s.clear();dfs(n);
        cout<<s.size()<<endl;
    }
    return 0;
}