Laurus_1

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #起床困难综合症#

看到了位运算，基本就要想到用二进制来做这道题想让最后的结果尽可能的大，就是二进制从最高位开始让每一位都变成1就可以先拿0000串和1111串去看一下每一位是否有0变成1的情况 #include <iostream> #include <cstring> #include...

贪心

2022-01-11

0 450

题解 | #奇♂妙拆分#

这题让我深刻认识到我是个菜鸡筛个因子都不会这题跟分解质因数很像这道题有1所以下标从1开始 for(int i = 1; i * i <= n ;i ++) if(n>1) res ++; 唯一不一样如果最后是一个平方数比如n = 9 , i = 3 , 除完n = 3 还得+1...

贪心数学

2022-01-07

0 357

题解 | #「土」巨石滚滚#

一个超级贪心，最后一个情况没贪对 1:增加稳定的情况那么肯定是a小的先撞，反正都是增加所以先撞小的逐渐变大，才有机会撞大的; 2:稳定不变的随便撞 3:稳定减小的分析：因为从头到尾收到的伤害总和是一定的，所以应该把回复多的放到前面才有能力撞下一个 #include <iostream>...

贪心

2022-01-07

1 377

题解 | #矩阵消除游戏#

贪心加二进制枚举问题分析:首先想到的策略就是每次在行和列中选择最大的，然后把这一行或者列置为i，然而这样贪心，每一步的操作都会影响后面的操作，如果想找反例可以将某一行或者某一列取的特别大试试，然而这题如果想这样贪心数据范围给的也太小了，自然就想到了搜索和二进制枚举，这题用二进制枚举来写，将行数转化...

贪心

2022-01-06

1 487