平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共64篇）

「土」巨石滚滚来自专栏

思路：贪心1.很容易想到如果一个障碍会增加稳定性，而一个会减少稳定性（最终结果），那么我们一定会先选择增加稳定性的，如果增加稳定性的都选不了那减少稳定性后就更选不了了。2.都是增加稳定性时，先选择丧失稳定性最小的那个，这样处理后可以肯定，如果丧失稳定性最小的那个选不了，不管怎样选择它还是选不了。3....

贪心

2020-05-30

2 789

切长条来自专栏

题目大意：一个n，表示有n个长条放在n行，每一个第一个数表示起点，第二个数是这个长条的长度，这个长度不包括起点，不然案例都过不了。思路：贪心还是看图，有图还是很方便的，图给人的感觉就是先处理左区间最小的。1.按左区间的值升序排序。2.y记录前几个长条重合部分的末尾，如果长条i的左区间大于y，那么可以...

贪心

2020-05-30

3 860

Selfish Grazing 来自专栏

大意就是给出n个线段，让你在n个线段里面选出尽可能多的不相交的线段。思路： ... 1 2 3 4 5 6 7 8 9 10 11 12 13 ... ... |----|----|----|----|----|----|--...

贪心

2020-05-30

2 664

值周来自专栏

思路：贪心+离散化对离散化有点误解，想把每个区间的点映射成一个小的点，但因为每个点的大小与结果有关，这样不好实现，想了我好久，看了大佬的代码后豁然开朗。1.按左区间升序排序，如果左区间相同就按右区间升序排序，统计被移走的人数。2.第一个区间被移走的人数是，标记右区间。3.如果区间i的左区间比end大...

贪心离散化

2020-05-29

5 746

[HNOI2003]激光炸弹来自专栏

题意：一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x...

二维前缀和

2020-05-29

8 838

拼数来自专栏

思路：贪心1.n个整数，字典序最大的在前面，很容易想到这个策略，但是有一组反例：3 31 39结果应该是39331，而不是39313。2.所以我们要改变策略，还是假定AB前面和后面已经有序了，而且AB不影响后面和前面的结果。3.要A排前面更优，就要AB的字典序比BA的字典序大。4.总的策略可以...

贪心

2020-05-29

8 921

明明的随机数来自专栏

思路：出现的数字在之内，又要排序又要去重，桶排序最合适了。1.出现的数字赋值为1，不管出现几次都是1，这就完成了去重。2.统计第一次出现的数字的个数就是去重后剩余的个数。3.从枚举，如果它的值为1，就输出，完成了排序。Code： #include<bits/stdc++.h> #defi...

桶排序

2020-05-29

3 806

校门外的树来自专栏

思路：能暴力就先先一下暴力，题目差不多就会一半了。1.每次输入左右区间就把数组对应位置+1表示这棵树被移走，重复的部分多次+1不要紧，我们的结果是有多少个元素值是0。2.，好像不会超时，考虑更优的做法。差分+前缀和1.给一个区间加上一个值，我们只要考虑两个端点，中间的元素不需要考虑。2.前缀和，理解...

差分前缀和

2020-05-29

18 1119

纪念品分组来自专栏

思路：每一组最多两个礼品，贪心。1.如果枚举最小的礼品，要去找是否有礼品和它组队，而且枚举下一个礼品时还要判断是否组队了，比较麻烦。2.如果枚举最大的礼品，升序排序，如果最前面的礼品可以和这个礼品放一组，那么去掉这两个礼品，继续枚举下一个礼品。3.比较简单，代码会好懂些。Code： #include...

贪心

2020-05-29

5 961

铺地毯来自专栏

思路：看到这题我有想过前缀和、差分，但是后来发现，这题其实是个思维题，贪心也行吧。从先存完数据，然后从后往前枚举，遇到第一个囊括询问的点时就输出是第几个毛毯接着退出程序。Code： #include<bits/stdc++.h> #define js ios::sync_with_s...

贪心思维

2020-05-29

7 1022