标准的01分数规划首先二分查找符合条件最大的x，如果符合条件就选取右区间，不符合就查找左区间。当r-l相差为0.0000001时我们视为r=l，此时可以返回l了。最主要的是如何去写check函数首先我们将v[i]-s[i]x存到数组中，因为我们之前假设了v[i]/s[i]=x此时x是最大值。所以我们只需要找v[i]-s[i]x最大的k项求和即可，如果和大于0符合条件，小于0不符合。最后大家一定注意精度问题 以及/2.0。 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import j...

签到题没啥好说的直接每一组的乘积之和即为结果 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; import java.io.StreamTokenizer; import java.util.*; public class Main { public static void main(S...

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

没什么好说的直接组成6位数比较大小即可 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; import java.io.StreamTokenizer; import java.util.*; public class Main { public static void main(Stri...

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

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

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

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

考点:预处理 思维 前缀和后缀和首先输入的数字是什么我们没必要去记录他，比k大的就赋值为1，比k小就赋值为-1，相等就为0.首先我们应该可以很好的想到如果有一段连续的奇数序列的和为0的话，并且中间要有0这个数，那么这一段序列就是符合条件的。重点是我们如何去判断有多少个连续的奇数序列和为0.我们可以考虑前缀和和后缀和，然后用数组储存对应值的个数，注意下标要做一些处理，否则负数会越界，这里可以+n。然后把对应的位置进行求值，就比如-5的位置和5的位置进行乘积，就是对应的个数，这里可以使用双指针进行处理。最后需要单独加值为0（下标为n）的位置的个数，因为它可以自己成一个序列，ans求和即可。 imp...

直接从后往前找，找到第一个覆盖这个点的地毯输出即可. import java.math.*; import java.util.*; public class Main { public static HashMap<String,Long> map = new HashMap<>(); public static void main(String args[]) { Scanner input = new Scanner(System.in); int n = input.nextInt(); i...

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

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

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

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