首页 > 其他分享 > Team Weekly Contest 2022-11-06

Team Weekly Contest 2022-11-06

时间:2022-11-10 11:12:57浏览次数:70  
标签:11 06 Contest ans mid ret 2022 lll

2022 ICPC Asia Taiwan Online Programming Contest

H. Heximal

不会高精度,拿python写的,但是python3.8会TLE,python2不会,就是有点卡

高精度+快速幂

def fp(x, y):
    ret = 1
    while y:
        if y % 2 == 1:
            ret = ret * x
        x = x * x
        y = y // 2
    return ret


s = int(input())
lll = 1
r = 1000000
ans = r
while lll <= r:
    mid = (lll + r) // 2
    t = fp(6, mid)
    if t > s:
        r = mid - 1
        ans = min(mid, ans)
    else:
        lll = mid + 1
print(ans)

标签:11,06,Contest,ans,mid,ret,2022,lll
From: https://www.cnblogs.com/ShG-V/p/16876407.html

相关文章

  • 11_性能调优_如何调优_性能问题_跟踪问题_SQL规划
    一、如何性能调优1、设置性能预期可以接受的查询时间,每分钟的查询数等等;基准线(Benchmarks) 2、了解当前系统的基本的硬件性能I/O:磁盘吞吐量,容量、CUP、内存、网络; ......
  • 题解 SP11198 【IPAD - Ipad Testing】
    postedon2021-06-0220:59:42|under题解|sourceSP11198是个神题,它考察了选手们的记忆、乱搞、找规律、压行能力。本题题解是乱搞题解,没有证明。下面就由我来解......
  • 2022.11.10
    P5226小yue解密码反正我觉得这题挺毒瘤的(我太菜了),根本想不到第一篇题解的二分的思路(我太菜了)。但主要还是调代码调的我快逝世了,样例和Hack都过了但永远0pts。还好......
  • 11.9 结题报告
    T1考场用时:\(40\)min期望得分:\(100\)pts实际得分:\(100\)pts这题以前做过。首先显然的一点是小Y行走的路径是一棵树,这题可以分两部分来做,首先对于每一个节点按照......
  • Day06:运算符详解
    运算符算术运算符:+,-,*,/,%(取余;也叫模运算),++(自增),--(自减)...........二次运算符+,-,*,/inta=10;intb=20;intc=50;intd=100;System.out.println(a+b);//=30System.o......
  • Atcoder Grand Contest 004(A~F)
    这场半VP做的,就不分赛时赛后写了,直接放每道题的解法。A-DivideaCuboid当某一维的长度为偶数的时候,显然可以在这一维的中间切,两部分方块的最小差为\(0\)。当每一......
  • 2022-11-9学习内容
    1.案例-购物车-数据库准备1.1MyApplication.java改为内部存储私有空间//内部存储私有空间Stringdirectory=getFilesDir().toString()+File.separatorCh......
  • 2022.11.9
    ###noip模拟为什么一点儿进步都没有啊。。。怎么还越来越菜了。。。。。。  ##出错点t1:MLE。。。。。。也是挺牛t4://intans=0;longlongans=0;//n*n啊不......
  • 【2022-11-09】luffy项目实战(四)
    一、前台首页组件编写#HomeView.vue页面组件#Header.vue头部组件#Banner.vue轮播图组件#Footer.vue尾部组件1.1HomeView.vue<template><divcla......
  • #yyds干货盘点#【愚公系列】2022年11月 微信小程序-导航(跳转)
    前言1.navigatornavigator是页面跳转的标签,具体参数如下:属性类型默认值必填说明最低版本targetstringself否在哪个目标上发生跳转,默认当前小程序2.0.7......