昨晚梦见发财了

题解

未归档(1) 算法(2)

/ 注册

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

[CQOI2010]扑克牌题解

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

2020-06-08

0 680

小咪买东西题解

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

2020-06-05

0 661

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 686

文物发现题解

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

2020-06-04

1 553

符合条件的整数题解

从左边界往右找第一个%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 664

竞赛技巧题解

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

2020-05-31

0 755

吐泡泡题解

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

2020-05-31

0 697

栈和排序题解

这道题就是贪心思路遇到最大值就出栈输出即可。将输入的数值存在两个数组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