昨晚梦见发财了

题解

未归档(1) 算法(2)

/ 注册

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

[CQOI2009]中位数图题解

考点:预处理思维前缀和后缀和首先输入的数字是什么我们没必要去记录他，比k大的就赋值为1，比k小就赋值为-1，相等就为0.首先我们应该可以很好的想到如果有一段连续的奇数序列的和为0的话，并且中间要有0这个数，那么这一段序列就是符合条件的。重点是我们如何去判断有多少个连续的奇数序列和为0.我们可以考...

2020-05-28

0 537

铺地毯题解

直接从后往前找，找到第一个覆盖这个点的地毯输出即可. import java.math.*; import java.util.*; public class Main { public static HashMap<String,Long> map = new HashMap&...

2020-05-24

0 684

明明的随机数题解

输入x之后对应的num[x]++,最后如果num[i]!=0的话就输出i,这样去重排序一步到位。 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputSt...

2020-05-24

0 689

数学考试题解

代码有些繁琐，写不出O(nlogn)的方法。这道题的大意就是选择两段没有交叉的部分使得和最大。我这里的a[]可以直接用前缀和next[]存储输入，没必要用a[]；可以用qzh[i] = next[i]- next[i-k]记录下每个K段的和；然后用max[i]记录qzh[]前i项的最大值.最后遍历数...

2020-05-24

0 618

值周题解

比校门口的树数据大了很多不过还好差分就能过，看到大佬们在写离散化，萌新表示真的不会。思路:差分+前缀和对于输入每组的l和r直接建立next数组差分。next[l]++,next[r+1]--;然后再记录前缀和，如果前缀和为0的话，说明这个地方是有一个人的，反之没有人。 import java.m...

2020-05-24

0 530

校门外的树题解

思路:差分+前缀和对于输入每组的l和r直接建立next数组差分。next[l]++,next[r+1]--;然后再记录前缀和，如果前缀和为0的话，说明这个地方是有一颗树的，反之没有树。 import java.math.*; import java.io.BufferedReader; import...

2020-05-24

0 583

奇♂妙拆分题解

从1for到即可.sum要从1开始。这道题没有卡数据如果是，for到n的话会超时 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR...

2020-05-21

0 612

「土」巨石滚滚题解

wa了几次才ac掉这道题，每次都是出现很多小小的问题，所以想把这道题详细的写一下。首先这道题的思路是贪心+快排。我们读完题之后，一般都会想到贪心，不过我们要知道怎样贪，贪什么。就像我们打怪一样，我们一定是去先打那个等级低，还给你加好多经验的小怪物，而不是一上来就去打BOSS然后***掉。第一步就是去...

2020-05-21

3 1027

纪念品分组题解

类似于双指针的解法，在头尾分别设置l,r。如果a[l]+a[r]>w的话，说明过大，只能把a[r]单独分为一组，记录次数的sum++；如果小于等于的话，就l++,r--,sum++;最后如果l==r的话，就把这一个单独分为一组，sum++； import java.math.*; import...

2020-05-20

0 671

拼数题解

这道题用一个排序来处理这个String数组。排序不是比较大小，而是比较两个String前后不同排列的大小。比如21和211，要是用大小排序的话组合数来的数为21121，这样并不如21211大，所以要用两个String不同位置的大小比较进行排序。 import java.math.*; import ...

2020-05-20

0 658