昨晚梦见发财了

分类

未归档(1) 算法(2) 题解(57)

/ 注册

TA的专栏 0篇文章 0人订阅

ACWing算法基础课心得笔记

0篇文章 0人学习

全部文章（共60篇）

毒瘤xor

思路:查询出该区间内每一个位置中1的个数然后根据1多还是0多进行对比来确定X当前位置应该为1还是0具体思路：首先我们需要去确定记录每个位置的1的个数。我们可以用前缀和来完成，建立二维数组来存储前缀中各位1的个数，然后通过r位置的减去l-1位置的个数即可得到l到r区间内每位中1的个数。其次如果要...

2020-07-09

0 681

Forsaken喜欢数论

定义visit[i]数组用于记录i是否已经被用过了然后用i从2遍历到n遍历如果i没有被当做质因子用过的话我们就从i开始，将i的倍数全部标记一下，同时ans每一次都要去加上i，注意不是加i的倍数，而是去加质因子i。这里特别声明一下java选手不能去用j=ii,因为java的下标只能是int类型,j=i...

2020-06-23

0 667

字符串题解(尺取法)

思路:尺取法本篇题解适合小白参考,尤其是没有接触过尺取法的小白。尺取法顾名思义就像一把尺子一样一点一点截取一个区间。就照这个题来说。我们需要让一个区间内26个字母都出现过并且长度最短。我们就可以设置l和r作为指针使用指向下标0的地方。然后将r一点一点向右挪动，我们需要挪动到什么时候呢，当然是满足题意...

2020-06-19

0 614

[CQOI2010]扑克牌题解

思路:二分二分出x的值，然后看看能不能凑出x副牌精髓就是写一个check函数来检查下是否可以凑出如果c[i]的值大于等于x的值，说明每一副牌都可以有一张此扑克牌如果c[i]的值小于x的值，说明不够用，需要用J牌来替代此牌就需要x-c[i]张J遍历完之后，如果需要J牌的数量ans>x,这样的...

2020-06-08

0 663

小咪买东西题解

二分查找符合条件的x的最大值最后返回l-1即为答案check和之前的wyh的物品那个题一样没啥区别 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputS...

2020-06-05

0 650

wyh的物品题解

标准的01分数规划首先二分查找符合条件最大的x，如果符合条件就选取右区间，不符合就查找左区间。当r-l相差为0.0000001时我们视为r=l，此时可以返回l了。最主要的是如何去写check函数首先我们将v[i]-s[i]x存到数组中，因为我们之前假设了v[i]/s[i]=x此时x是最大值。所以我们...

2020-06-05

0 673

文物发现题解

签到题没啥好说的直接每一组的乘积之和即为结果 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io...

2020-06-04

1 546

符合条件的整数题解

从左边界往右找第一个%7=1的数x从右边界往左找第一个%7=1的数y然后用(y/x)+1即为里面符合条件的整数的个数 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java....

2020-06-04

0 659

竞赛技巧题解

没什么好说的直接组成6位数比较大小即可 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.Ou...

2020-05-31

0 745

吐泡泡题解

栈的基本应用如果栈中没有元素的话就直接进栈就好了如果栈顶有元素为o并且当前元素也为o的话,就要出栈并且看看之前的是不是O,如果是的话再出栈,不是得话就让O进栈。如果都为O的话就出栈，最后合并即可。 import java.math.*; import java.io.BufferedReader; ...

2020-05-31

0 686