首页 > 其他分享 >最该加训二分的一集

最该加训二分的一集

时间:2024-11-05 19:44:19浏览次数:1  
标签:二分 一集 最该 ret 加训 答案 ans

今天校队布置作业
培训的时候靠直觉断定第二题存在数学公式直接求解而不需要二分,然后写了个循环扫了眼就得出了公式:
不存在n%3==0的情况,所以遇到该情况需要"n++"(题目要求为至少多少支);然后此时记答案为ans,则n和ans满足n-ans=n/3(向下取整)
然后就去做第一题了,扫了一眼就……
就发现自己不会
因为贪心根本没听的说(贪心也该加训了)
大致看懂题目后就开敲了,噼里啪啦敲完后直接交!
一个人不可能连续两次抄错答案!
……
……
……
image
人会连续两次抄错答案
经过查找发现是两个sort的自定义规则敲反了
好了,改了就行,交!
……
……
……
image

淦!
经过几番查找
当然是找不到哪里有问题
我这种没写过几次二分的菜鸡怎么可能一眼看出来哪里错了呢 : (
改了点细节使得代码跟题解的查重率更高了
虽然照抄答案过了但不解为什么TLE
于是跑去找老登请教
image
……

马上就反应过来哪里有问题了
image
上面的是答案的二分,下面的是自己常用的二分
答案的思路是不需要一个ret存储目标值,直接让l去干ret的活
然后我照葫芦画瓢没画全,导致进入死循环了
该加训二分了 : (

标签:二分,一集,最该,ret,加训,答案,ans
From: https://www.cnblogs.com/aleaf-0xE9/p/18528672

相关文章

  • 第一集 计算机早期历史
    001计算机渗透进入生活方方面面,我们不是第一次遇到推动全球发展的科技,工业革命生产能力提高,大幅提升农业、工业、畜牧业的规模,机械化导致更多收成更多商品可以被大批量生产,旅行通讯能更快更好,生活质量得到提升计算机与工业革命有一样的影响,自动化农业和医疗设备,全球通信与......
  • maven升级(最该注意的是别忘了修改环境)
    解决方法第一步:从官网下载新版本Maven、并解压官网地址:https://maven.apache.org/第二步:修改settings.xml配置1️⃣修改本地仓库的位置:原来低版本的仓库位置即可2️⃣修改下载方式(阿里云服务器)<!--阿里云仓库--><mirror> <id>nexus-aliyun</id> <mirrorOf>*</mirrorOf>......
  • 苹果CMS 自动下一集功能和记忆播放的播放器
    <!DOCTYPEhtml><htmllang="zh-cmn-Hans"><head><title>影视DP播放器1.0</title><metahttp-equiv="Content-Type"content="text/html;charset=UTF-8"><metahttp-equiv="Conten......
  • SpringBoot依赖之Spring Data Redis一集合Set
    概念SpringDataRedis(Access+Driver)依赖名称:SpringDataRedis(Access+Driver)功能描述:Advancedandthread-safeJavaRedisclientforsynchronous,asynchronous,andreactiveusage.SupportsCluster,Sentinel,Pipelining,Auto-Reconnect,Codecsand......
  • 2024年8月6日 加训
    2024年8月6日加训赛时只过了C。D有思路,不过没写。ACF1969E2402*把一个数修改之后,显然直接把序列拆成两个部分。找出所有的\((\text{prev}(i),\text{next}(i))\),那么所有合法区间都是包含\(i\)的子区间。然后考虑dp划分,f[i]表示前缀\(i\)最少需要几次修改,转移就......
  • 2024年8月4日 加训
    2024年8月4日加训A\[\lvertS\capT\rvert\inV_{f(T)}\]对于一个\(T\),限制形如\(T\)中的元素有\(V_{f(T)}\)个,求\(T\)的大小为各种的子集,并将其设置为不合法\(g(S)\)集合\(S\)是否合法规约不来。不会正解枚举\(S\),然后相应地规约限制B看起来像支配一类的问......
  • 7.6 【最有毅力的一集】
    今天衬衫大赛\(T_B\),选择了打表,于是手搓了\(36\)个表,由@lty_ylzsx专门打了一个程序检测表的正确性,局长负责将表转化为代码交上去,于是机房瞎了两双眼睛废了一双手……最后我换成自己的号交了\(78\)发测出了错误的表竟是最后一个\(9\times9\)的,于是改了就过了。总而言之......
  • 第一集-觉醒之始
    第一集:《觉醒之始》人物穿着详细描述场景一:隐秘山谷,清晨人物:白发老者穿着:身着一袭白色长袍,袍边绣有金丝,腰间系着一条深色的宽腰带,脚踏黑色布鞋,给人一种超然脱俗的感觉。场景二:山谷小溪边,清晨人物:修仙少年穿着:穿着简单朴素的青色布衣,衣摆宽大便于活动,腰间系着一条麻绳,脚踏......
  • QBXT五一集训DAY4笔记
    \(Day\)\(4\)图论图论主要分为\(4\)个方面1.最短路2.二分图匹配3.生成树4.强连通(这个超纲了,不讲)在介绍完理论知识后,我们会逐一讨论它们图图是由点和边构成的边又分为有向边和无向边,因此图可以分为有向图和无向图无向图的度指的是一个点连了多少条边有向图的入度指的......
  • 2024牛客五一集训-1
    CoffeeChicken基本思路:f[i]表示s[i]的字符串长度即f[i]=f[i-2]+f[i]solve(n,k)表示s[n]中第k个字符当n<=2时,直接返回答案当n>2时,k>f[i-2]时solve(n-1,k-f[n-2]);说明要找的字符在前一天中,也就是不在前两天的数据范围之内,因此直......