平凡的小白

题解

未归档(48)

/ 注册

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

矩阵消除游戏来自专栏

思路：贪心+枚举1.如果，那么我们可以把矩阵全部拿完，此时令是不影响结果的，同时可以避免后面处理时把这种情况跳过了。2.枚举选那几行的情况通过二进制表示，标记那几行选了用01串表示，1表示选，0表示不选。3.确定了行后，计算每一列的和，剩下的次数选列的和最大的。还不明白可以去看雨巨的讲解。Code：...

01串贪心暴力枚举二进制

2020-05-31

4 1069

「土」巨石滚滚来自专栏

思路：贪心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

拼数来自专栏

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

贪心

2020-05-29

8 921

纪念品分组来自专栏

思路：每一组最多两个礼品，贪心。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

国王的游戏来自专栏

思路：贪心+快排假设除了序列中相邻的两个大臣AB，其它大臣的位置都已经排好了。而AB的先后对前面和后面的结果都不会有影响，这里考虑A排前面最优的条件：左手数值用，右手数值用，表示AB前面大臣左手数值的乘积。1.A排前面时：,。2.B排前面时，,。3.。4.因为，所以不等式3需要满足，即。5.所以只要...

python 贪心

2020-05-29

5 1084

【每日一题】建筑抢修来自专栏

题意：有n个建筑，每个建筑有修复时间和截止时间，只有一个工人，建筑之间移动的时间不计，最多可以让多少个建筑在截止时间前修复好。思路：典型的“给程序留一个后悔机会”的贪心。贪心可以考虑下面三种种策略：1.我最先想到的是先修复修复时间短的建筑a，但是可能它的截止时间很晚，而有一件截止时间很早的建...

贪心可反悔的贪心

2020-05-27

1 634