这道题用贪心，我们先用结构体用来记录哪一行(pos)或列(pos)需要隔离，这条隔离带隔离了多少个(num) 1、先是通过给出两同学的坐标判断是隔离行还是隔离带，如果x,p相同说明在同一行，那么要隔离列min(y,q)列，反之隔离min(x,p)行。 2、当完成1数据记录后，通过排序把隔离人数最多的行和列重大到小排序。 3、排完序后因为题目需要我们输出的是他的索引，既pos,所以我们再排序通过pos从小到大排，而且范围是zong+1,zong+1+l(因为他说设置l条纵向)heng同样道理，这样我们就可以得到最终结果 4、按条件从a[1]输出到a[l]即可，b同理 ```#i...

看了很多题解，但是都看不太懂，最后看到有大神很贴心的谢了篇适合新手的题解，大概思路： 1、我们写这道题必须要知道的一个数学知识就是 两个数的乘积 = 他们的最大公约数*最小公倍数 2、我们要求的P,Q肯定在x-y之间，所以遍历x-y， ij=xy,所以j=x*y/i 3、找到j后用辗转相除法求出i,j的最大公约，数辗转相除法：j%i=k，余数k不为0就用i%k，直到余 数为0，等于0的时候k就是最大公约数 （比如20和30，30%20=10——>20%10=0所以最大公约数是10） 4、找到最大公约数后再用 两个数的乘积 = 他们的最大公约数最小公倍数 这一公式，最大...

看了很久别人的代码才看明白，原来这道题用的是差分的思想 我原本直接用的是将这些树用一个数组表示，把选中区域的树的值变为1，没被选中的就为0，最后遍历输出值为0的树数量即为最终答案，但是通过率仅为20%，不知到为什么。下面是我错误的代码，希望有大神帮我看一下： #include<bits/stdc++.h> using namespace std; int main(){ int l,m,sum=0; cin>>l>>m; int leng[10005]; for(int i=0;i<m;i++){ in...

这道题其实可以用二维数组进行遍历把每张地毯的范围都涂一遍在数组上，最后再通过点的坐标找到数组上对应的值即为最终答案， 但是可以优化就是我们只关心这个点，只有地毯的范围包括在点里面，我们才把这个地毯的编号记录下来，这样时间复杂度只有o(n)， 再优化，因为他只要最后的，所以我们从n到1倒退，这样第一张符合的地毯就是最终答案，不要再找了。 ```//方法二： #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n,...

// 思路：1、先判断该单词是否已经在内存里了 // 2、如果在，则直接continue， // 3、如果不在，cnt直接++;并进一步判断：查看内存是否已经满了，在题中用m表示，m>0就 // 表示还没满， // 4、没满就可以直接把该单词添加进内存，即放在数组里，并让a[x]=i，i代表时间， // 5、如果满了，就遍历一遍数组把最小的找出来，（即i最小的）并让他的值变为0踢出去， // 6、再把新的单词加进来即可。 // 7、最后输出cnt ">using namespace std; #def...