昨晚梦见发财了

分类

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

/ 注册

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

ACWing算法基础课心得笔记

1篇文章 122人学习

全部文章（共60篇）

栈和排序题解

这道题就是贪心思路遇到最大值就出栈输出即可。将输入的数值存在两个数组a和数组b当中，将b排序。用visit数组作为没有进栈或者输出的数字。用p作为指针指向剩余没有进栈以及输出元素的最大值如果a[i]正好是最大值就直接输出，并将其标记。然后修改p的值使其指向剩余元素的最大值。如果栈顶元素大于等于剩...

2020-05-31

1 944

完全平方数题解

由于练习二分查找就特意写了二分首先写一个xppmin寻找第一个比x大的数然后分两类讨论即可，分l是否为完全平方数讨论计算 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import ja...

2020-05-31

0 723

Laptop 题解

首先我们先对笔记本的内存进行排序，记得同时交换速度的位置。然后我们从后往前遍历内存，同时记录后k项的最大值max,如果当前速度小于max,就说明完败与一台笔记本。最后记录个数即可. import java.math.*; import java.io.BufferedReader; import j...

2020-05-31

0 585

[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