首页 > 其他分享 >2024牛客五一集训-1

2024牛客五一集训-1

时间:2024-05-05 18:33:05浏览次数:28  
标签:前两天 57 字母 56 1e12 2024 牛客 solve 集训

Coffee Chicken

基本思路:

  • f[i] 表示 s[i]的字符串长度

    f[i]=f[i-2]+f[i]

  • solve(n,k)
    表示 s[n] 中 第 k 个 字符

  • n <= 2 时,直接返回答案

  • n > 2 时,

    1. k > f[i-2] 时 solve ( n-1 , k - f[n-2]);
      说明要找的字符在前一天中,也就是不在前两天的数据范围之内,因此直接不考虑前两天 把要查找的数据范围变小
    2. k <= f[i-2] 时 solve ( n-2, k)
      说明要查找的第K个字符在前两天的数据范围之内 要全局的搜索
  • 需特判 k > f[i]

    当前要查询的 第 k 个字符 保证在 f[i] 的范围之中

  • 初始值为6,7的斐波那契数列到56个就超过了1e12,

    58,60,62……的 前1e12个字母 都是第56个的前1e12个字母,

    59,61,63……的 前1e12个字母 都是第57个的前1e12个字母

    对于小于等于57的 solve(n,k);

Code
`

`

标签:前两天,57,字母,56,1e12,2024,牛客,solve,集训
From: https://www.cnblogs.com/ltphy-/p/18173717

相关文章

  • 【牛客】美团2024年春招第一场笔试【技术】
    【牛客】美团2024年春招第一场笔试【技术】1.小美的平衡矩阵#include<iostream>#include<vector>usingnamespacestd;intmain(){intn;cin>>n;vector<vector<int>>nums;for(inti=0;i<n;i++){fgetc(stdin);......
  • Adobe Photoshop 2024 v25.7 (macOS, Windows) - 照片和设计软件
    AdobePhotoshop2024v25.7(macOS,Windows)-照片和设计软件Acrobat、AfterEffects、Animate、Audition、Bridge、CharacterAnimator、Dimension、Dreamweaver、Illustrator、InCopy、InDesign、LightroomClassic、MediaEncoder、Photoshop、PremierePro、AdobeXD请......
  • 在 Apple silicon Mac 上 DFU 模式修复或恢复 macOS 固件 (2024年5月更新)
    在ApplesiliconMac上DFU模式修复或恢复macOS固件搭载Apple芯片的Mac电脑DFU模式全新安装macOSSonoma请访问原文链接:在ApplesiliconMac上DFU模式修复或恢复macOS固件,查看最新版。原创作品,转载请保留出处。作者主页:sysin.orgMaccomputerswithApple......
  • Adobe InDesign 2024 v19.4 (macOS, Windows) - 版面设计和桌面出版软件
    AdobeInDesign2024v19.4(macOS,Windows)-版面设计和桌面出版软件Acrobat、AfterEffects、Animate、Audition、Bridge、CharacterAnimator、Dimension、Dreamweaver、Illustrator、InCopy、InDesign、LightroomClassic、MediaEncoder、Photoshop、PremierePro、Adob......
  • Adobe InCopy 2024 v19.4 (macOS, Windows) - 编写和副本编辑软件
    AdobeInCopy2024v19.4(macOS,Windows)-编写和副本编辑软件Acrobat、AfterEffects、Animate、Audition、Bridge、CharacterAnimator、Dimension、Dreamweaver、Illustrator、InCopy、InDesign、LightroomClassic、MediaEncoder、Photoshop、PremierePro、AdobeXD......
  • 2024.05 别急记录
    1.POI2015-Podziałnaszyjnika考虑对每个位置附一个随机权值,保证序列中所有等于某个数的位置权值异或和为\(0\)。则一种划分合法当且仅当两个区间异或和都为\(0\),相当于找到一个区间\([L,R]\)异或和为\(0\)。于是用umap记录前缀异或和即可。第二问把每个相同的前缀异......
  • Nessus 10.7 Auto Installer for RHEL 9/AlmaLinux 9/Rocky Linux 9 (updated Apr 202
    Nessus10.7AutoInstallerforRHEL9/AlmaLinux9/RockyLinux9(updatedApr2024)发布Nessus试用版自动化安装程序,支持macOSSonoma、RHEL9和Ubuntu22.04请访问原文链接:https://sysin.org/blog/nessus-auto-install-for-rhel-9/,查看最新版。原创作品,转载请保留出处......
  • Nessus 10.7 Auto Installer for macOS Sonoma (updated Apr 2024)
    Nessus10.7AutoInstallerformacOSSonoma(updatedApr2024)发布Nessus试用版自动化安装程序,支持macOSSonoma、RHEL9和Ubuntu22.04请访问原文链接:https://sysin.org/blog/nessus-auto-install-for-macos/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org......
  • 20240504 —— Goodbye 2024(1/3).
    很久没有用心写过随笔了。写随笔对我来说是个很困难的事情,因为我文笔烂完了。每次都是写前觉得有一堆东西可以写,写的时候就不知道咋连结在一起,最后乱写了一堆发出来。2024/5/422:39看了会物理书后累了打了会块(TETR.IO),3:5,DEFEAT。怎么回事呢。打完前两局感觉对手硬实力不是......
  • 2024 年 5 月 4 日 青年节 周六 多云 常(910 字)
    正文看完了《只有街舞》系列的纪录片。每次看完这种类型的片子,总会激发我许多感触。我总是想书写一个庞大而宏伟的故事,通过故事和人物的行动折射背后深沉的主题。使命感、勇气、选择、放弃、未知、疲惫、克制、时间、迷茫、信念、坚持、自我感动、爱、友情、生活等等等等。每......