• 2024-04-25照亮数学的七道光芒 T1-4
    照亮数学的七道光芒勇气对于第\(k\)次攻击,其攻击力为:\[a_k=\frac{x^{2^k}}{2^{2^k-2}}\]对于这个题,显然就是找最小的\(k\)使满足这个式子\[\frac{x^{2^k}}{2^{2^k-2}}\geq2^n\]以\(2\)为底取对数,有\[2^k\log_2x-(2^k-2)≥n\]\[2^k≥\frac{n-2}{\log_2x-1}\]如
  • 2024-04-13照亮数学的七道光芒
    目前总分:100+100+50+0+8+0+50=308A(100pts)\[f^k(x)=\dfrac{x^{2^k}}{2^{2^k-2}}=\left(\dfrac{x}{2}\right)^{2^k-2}\timesx^2\]当\(x=2\)时,\(k\)一定会很小就能\(\geq2^n\)或无解。当\(x=3\)时:\[\dfrac{x^{2^k}}{2^{2^k-2}}\geq2
  • 2024-02-02双指针秒杀七道数组题目
    删除有序数组中的重复项简单解释一下什么是原地修改:如果不是原地修改的话,我们直接new一个int[]数组,把去重之后的元素放进这个新数组中,然后返回这个新数组即可。但是现在题目让你原地删除,不允许new新数组,只能在原数组上操作,然后返回一个长度,这样就可以通过返回的长度和原
  • 2024-02-02双指针技巧秒杀七道链表题目
    合并两个有序链表我们的while循环每次比较p1和p2的大小,把较小的节点接到结果链表上,看如下GIF:形象地理解,这个算法的逻辑类似于拉拉链,l1,l2类似于拉链两侧的锯齿,指针p就好像拉链的拉索,将两个有序链表合并;或者说这个过程像蛋白酶合成蛋白质,l1,l2就好比两条氨基酸,而指