zoukankan      html  css  js  c++  java
  • NOI模拟 热身赛T1

    设p(m)的值为m的正因数个数(包括1和m本身)给定n,求满足p(x)=n的最小x。

    简直弱到不行了。。。

    VW做法:

     

    其实蛮简单的,然而想的时候忽略了指数是不增的

     然后你以为做完了吗?

    愚蠢的贡献了两个WA

    这样搜索出的数灰常的大,连double都不能记录。。。

    于是要利用对数:

    3. 

     

    这道题取对数就是利用前两个性质。。。

    还有就是stl的log是灰常慢的,所以可以用一个数组提前保存一下 

    然后就这样。。。 
  • 相关阅读:
    数据库相关
    linux相关
    类相关
    异常处理
    一些类的概念
    安装插件
    接口开发
    redis相关
    大数据-概览
    大数据-浅谈OLTP与OLAP
  • 原文地址:https://www.cnblogs.com/wjyi/p/5585382.html
Copyright © 2011-2022 走看看