51Nod1306 高楼和棋子


题目看这里
一个非常好的逆向思维题(都是套路233)
如果直接做发现其实可以做,但是数据范围太大不能过了,具体做法参考这里
开始正文:
首先,我们设f[i,j]f[i,j]表示在有i个棋子的情况下,扔j次能保证测出的楼层最高是多少,显然如果n可以被测出,那么n-1也可以被测出
于是考虑一下最优策略是什么
在高度h扔一个棋子下去,如果碎了,那么说明高度<<h,如果没碎说明高度>=h
于是可以写出f[i,j]=f[i1,j1]+f[i,j1]+1f[i,j]=f[i−1,j−1]+f[i,j−1]+1
发现这个式子,f[i]大约是i次多项式的级别
所以对于i=1,i=2需要特判:f[1][j]=j, f[2][j]=j(j+1)2f[1][j]=j, f[2][j]=j∗(j+1)2
剩下的直接dp就可以了
回答每一个询问在ff二分就可以了

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<math.h>
#include<vector>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 2000000
#define LL unsigned long long
using namespace std;
vector<LL> f[65];
LL n,m; int T;
int main(){
    for(int i=0;i<=N;++i) f[0].push_back(0);
    for(int i=1;i<=64;++i){ f[i].push_back(0);
        for(int j=1;j<=N;++j){
            f[i].push_back(f[i-1][j-1]+f[i][j-1]+1);
            if(f[i][j]>1e18) break;
        }
    }
    for(scanf("%d",&T);T--;){
        scanf("%lld%lld",&n,&m);
        if(m==1) printf("%lld\n",n);
        else if(m==2){ 
            m=sqrt(n*2);
            for(;m*(m+1ll)<n*2;++m);
            printf("%d\n",m);
        } else {
            printf("%d\n",lower_bound(f[m].begin(),f[m].end(),n)-f[m].begin());
        }
    }
}

转载于:https://www.cnblogs.com/Extended-Ash/p/9477076.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
vc++全版本组件大全 VC++运行时(Visual C++ Runtime)是VC++开发环境中用于支持C和C++程序运行的基础库集合。这些库包含了执行C/C++程序所必需的基本函数和数据结构,例如内存管理、字符串操作、输入输出处理、异常处理等。VC++运行时库分为静态库和动态库两种形式,以适应不同类型的项目需求。 静态链接库 vs 动态链接库 静态链接库(Static Linking Libraries):在编译时,静态库的代码会被直接嵌入到最终生成的可执行文件中。这意味着每个使用静态库的程序都会包含库代码的一个副本,导致最终程序的体积较大,但不需要外部库文件支持即可独立运行。在VC++中,静态链接库的例子有LIBC.lib(用于单线程程序)和LIBCMT.lib(用于多线程程序)。 动态链接库(Dynamic Link Libraries):与静态链接相反,动态库的代码并不直接加入到应用程序中,而是在程序运行时被加载。这使得多个程序可以共享同一份库代码,节省了系统资源。VC++的动态运行时库主要通过msvcrt.dll(或其变体,如MSVCRTD.dll用于调试版本)实现,与之配套的导入库(Import Library)如CRTDLL.lib用于链接阶段。 运行时库的版本 VC++运行时库随着Visual Studio版本的更新而发展,每个版本都可能引入新的特性和优化,同时保持向后兼容性。例如,有VC++ 2005、2008、2010直至2019等多个版本的运行时库,每个版本都对应着特定的开发环境和Windows操作系统。 重要性 VC++运行时对于确保程序正确运行至关重要。当程序在没有安装相应运行时库的计算机上执行时,可能会遇到因缺失DLL文件(如MSVCP*.dll, VCRUNTIME*.dll等)而导致的错误。因此,开发完成后,通常需要分发相应的VC++ Redistributable Packages给最终用户安装,以确保程序能够在目标系统上顺利运行。 安装与部署 安装VC++运行时库通常是通过Microsoft提供的Redistributable Packages完成的,这是一个简单的过程,用户只需运行安装程序即可自动安装所需组件。对于开发者而言,了解和管理不同版本的运行时库对于确保应用程序的广泛兼容性和可靠性是必要的。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值