asdasdasdasdas

分类

笔记(2) 题解(9)

/ 注册

全部文章（共16篇）

题解 | #[USACO 2007 Jan S]Protecting the Flowers#

这道题算是我的贪心入门了，题意大概就是n头牛，农夫要送他们回牛舍，送一只牛回去要ti时间（注意这里是单程的，回来也要Ti），送牛的时候其他牛会在原地吃花，每头牛每单位吃Di朵花，问怎样送牛花被吃得最少。（注意每头牛的Ti，Di都不相同）（如果这个题解对你有用请点点赞鼓励鼓励我哈，谢谢）思路： ...

贪心

2024-03-19

0 335

题解 | #排座椅#

这道题用贪心，我们先用结构体用来记录哪一行(pos)或列(pos)需要隔离，这条隔离带隔离了多少个(num) 1、先是通过给出两同学的坐标判断是隔离行还是隔离带，如果x,p相同说明在同一行，那么要隔离列min(y,q)列，反之隔离min(x,p)行。 2、当完成1数据记录后，通过排序把隔离人...

贪心

2024-03-18

0 249

题解 | #最大公约数和最小公倍数问题#

看了很多题解，但是都看不太懂，最后看到有大神很贴心的谢了篇适合新手的题解，大概思路： 1、我们写这道题必须要知道的一个数学知识就是两个数的乘积 = 他们的最大公约数*最小公倍数 2、我们要求的P,Q肯定在x-y之间，所以遍历x-y， ij=xy,所以j=x*y/i 3、找到j后用辗转相...

2024-02-25

0 329

题解 | #校门外的树#

看了很久别人的代码才看明白，原来这道题用的是差分的思想我原本直接用的是将这些树用一个数组表示，把选中区域的树的值变为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