首页 > 其他分享 >CF遇难帖

CF遇难帖

时间:2022-11-16 19:34:26浏览次数:63  
标签:生命 题意 遇难 位置 CF 血量

1734D Slime Escape

题意:一开始你在\(k\)的位置并且有初始生命值,要走到\(1\)或者\(n\),每走一步可能掉血也可能加血,问是否能走出去

思路:以向右走为例,算出从\(k+1\)一直到哪个位置能使自己血量之和增加,记这个位置为\(r\),并且计算出从\(k+1\)~\(r\)至少要有多少生命值才能走过来,重复上述操作
将所有地块分割完后,如果自身血量大于相邻的块所需要的生命值的话,肯定就走过去,因为自身血量总会得到增加,另外,如果合并了一些块之后能直接莽到终点,便直接输出即可

标签:生命,题意,遇难,位置,CF,血量
From: https://www.cnblogs.com/yexinqwq/p/16897250.html

相关文章

  • 使用DocFX构建API Web文档
    安装安装包地址:docfxreleasesMSBuild是DocFX编译项目的必要环境,所以需要根据不同平台进行构建环境搭建:在Windows环境下,需要使用VisualStudioInstaller(vs>=2019),单......
  • CF1698G Long Binary String
    题面传送门以前一直以为BSGS要有逆才能做/xia首先观察一下,全序列第一个\(1\)显然是消不掉的,因为没有比它更前面的异或了,同理最后面的也是消不掉的。因此我们已经知道了......
  • CF1108F MST Unification
    CF1108FMSTUnification前言神说,你需要一颗最小生成树,于是你求出了最小生成树。神又说,你这生成树不唯一啊,快去改改,于是就有了这篇题解思路同P4180[BJWC2010]严格......
  • CF1740H MEX Tree Manipulation
    题面传送门首先肯定要先离线下来把树建好然后一个一个点加进去。先来考虑单个点答案的上届,设\(g_i\)表示mex为\(i\)的点子树内至少几个点,容易发现是\(g_i=2^i\),那么单个......
  • CF1748D ConstructOR 题解
    可能更好的食用体验既然题目中用到了位运算,那我们就用二进制来解决这道题。1.判无解观察\(3\,4\,6\)这个样例,我们将其分解二进制:\[\begin{aligned}(3)_{10}&=(11)......
  • CF1740G Dangerous Laser Power
    题面传送门不是很理解为啥场上只有很少的人过掉这道题。首先看看这种题目不让你输出最大值而且SPJ还死难写的就猜它全部可以取到并且最优解唯一。然后你翻了翻CF提交记......
  • CF1697F
    每一个bool变量表示「\(a_i\)是否\(\gej\)」,由于\(a_i\)必然\(\ge1\),所以总的变量数是\(n(k-1)\)。然后我们根据题目条件来建有向边,注意2-sat要满足对称性,所以......
  • 「CF1713F」Lost Array
    题目点这里看题目。有一个长度为\(n\)的非负整数序列\(\{a_i\}_{i=1}^n\),以此生成一个\((n+1)\times(n+1)\)的非负整数矩阵\(A\)​:对于\(0\lei\len\),有\(A_......
  • CF刷题计划?(upd:11.15)
    CF刷题计划?CF1285F太nb了这个题暴力一点的做法是二分后直接莫反,但是不够快考虑枚举一个\(\gcd\),令其为\(d\)然后从大到小枚举数,然后把\(\gcd(\frac{x}{d},\frac{y}{d}......
  • CF631E Product Sum
    前言不知道为什么题解里的李超线段树都要分两种情况讨论,我觉得的大可不必,其实一遍就好了。分析设\(ans_i\)为\(i\)移动到其他位置时获得的最大取值,\(sum_i\)为\(......