第一次敲hdu蟠桃树和第二次的区别

第一次没有想到逆推结果傻傻的用正推写结果时间超时了，代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        long long int x,i,j;
        for(j=1;j<=9999999999;j++)
        {   float sum=(float)j;
           for(i=1;i<n;i++)
           {
            sum=sum-(sum/2+1);
           }
            if(sum==1.0)
             {printf("%lld\n",j);
              break;
              }

}
}
}

第二次改过后是这样的（好精简！！）：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
       int sum=1,i;
       for(i=n;i>1;i--)
       {
           sum=2*(sum+1);
       }
        printf("%d\n",sum);
    }
    return 0;
}

第一次敲hdu蟠桃树和第二次的区别相关推荐

为什么MySQL做查询语句时，第一次会很慢，但是第二次，第三次就会变快
为什么MySQL做查询语句时,第一次会很慢,但是第二次,第三次就会变快为什么MySQL的查询事务第一次执行会很慢,第二次,第三次就会快很多呢? 在国外,有个老外这么提问 Hi, I have an ...
B树和B+树分别是什么？区别在哪里？MySQL使用的是哪一种树？
B树和B+树分别是什么?区别在哪里?MySQL使用的是哪一种树? B树,每个节点都存储key和data,所有节点组成这棵树,并且叶子节点指针为nul,叶子结点不包含任何关键字信息. B+树,所有的叶子 ...
树模型与线性模型的区别决策树分类和逻辑回归分类的区别【总结】
树模型与线性模型的区别在于: (一)树模型 ①树模型产生可视化的分类规则,可以通过图表表达简单直观,逐个特征进行处理,更加接近人的决策方式 ②产生的模型可以抽取规则易于理解,即解释性比线性模型强. ...
Swaps and Inversions hdu多校训练第二场树状数组求逆序数+离散化
http://acm.hdu.edu.cn/showproblem.php?pid=6318 交换相邻的元素,有几个逆序对,就交换几次使其变成顺序对 #include<bits/stdc++.h ...
HDU 4358 树状数组＋思路
http://acm.hdu.edu.cn/showproblem.php?pid=4358 如图所示,当k==3时,如果我们扫描到红线所在的位置. 则符合条件的区间就是从红线到两条紫线所包含的区间( ...
hdu 4991(树状数组优化dp)
Ordered Subsequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
hdu 4714 树+DFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4714 本来想直接求树的直径,再得出答案,后来发现是错的. 思路:任选一个点进行DFS,对于一棵以点u为 ...
html 按钮按下状态_第一次按下是启动，第二次按下是停止，俵哥分享2种接线方法...
朋友们大家好我是大俵哥,今天我们来说一下单按钮启停电路.这个电路虽然应用的不多,但是非常的经典,新手朋友们可以拿来练手.今天我们讲2种控制方法,一种用中间继电器控制一种用时间继电器控制,在看电路之前, ...
【BZOJ1040】【codevs1423】骑士，第一次的基环外向树DP
传送门1 传送门2 思路: 好题比较简单的DP思路之前没写过基环树DP,第一次搞真心orz 我们发现这些元素是具有从属关系的也就是说如果对"厌恶的骑士"两两相互连边,那么问题 ...
hdu 3966(树链剖分+线段树区间更新)
传送门:Problem 3966 https://www.cnblogs.com/violet-acmer/p/9711441.html 学习资料: [1]线段树区间更新:https://blog.c ...

第一次敲hdu蟠桃树和第二次的区别

第一次敲hdu蟠桃树和第二次的区别相关推荐

最新文章

热门文章