asdasdasdasdas

分类

笔记(2) 题解(9)

/ 注册

全部文章（共3篇）

题解 | #校门外的树#

看了很久别人的代码才看明白，原来这道题用的是差分的思想我原本直接用的是将这些树用一个数组表示，把选中区域的树的值变为1，没被选中的就为0，最后遍历输出值为0的树数量即为最终答案，但是通过率仅为20%，不知到为什么。下面是我错误的代码，希望有大神帮我看一下： #include<bits/st...

模拟前缀和

2024-02-20

0 192

题解 | #铺地毯#

这道题其实可以用二维数组进行遍历把每张地毯的范围都涂一遍在数组上，最后再通过点的坐标找到数组上对应的值即为最终答案，但是可以优化就是我们只关心这个点，只有地毯的范围包括在点里面，我们才把这个地毯的编号记录下来，这样时间复杂度只有o(n)，再优化，因为他只要最后的，所以我们从n到1倒退，这样第一张...

模拟

2024-02-17

0 260

题解 | #机器翻译#

// 思路：1、先判断该单词是否已经在内存里了 // 2、如果在，则直接continue， // 3、如果不在，cnt直接++;并进一步判断：查看内存是否已经满了，在题中用m表示，m>0就 // 表示还没满， // 4、没满就可以直接把该单词...

模拟

2024-02-17

0 256