学习使我超快乐

题解

/ 注册

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

小白月赛30

A：黑白边一道并查集板子稍微做点修改，大体上来说就是先把黑色的边都合并，如果还存在不连通的情况就用白色的边合并，判断用白色的边合并了几次即可，如果还是不连通的情况，那么就输出-1。 #include<bits/stdc++.h> using namespace std; struct f...

2020-12-05

4 951

牛客小白月赛29

A:很明显的贪心，尽可能让每个飞机都炸自己能炸的最大价值的基地。从大到小枚举基地的价值，然后二分飞机的破坏力，判断大于这个基地防御力的飞机还剩多少个就行了。 #include<bits/stdc++.h> using namespace std; typedef long long l...

2020-11-16

3 730

变换

D：变换先把所有数去除掉他们的最大公约数，这个数不影响答案。然后剩下所有的数求出他们的素数因子，素数因子的个数就是答案。如5 6 7就是选5让其他数都乘以5，选6其他数都乘以2，再乘以3，选7再让其他数都乘以7.可以保证这个是最优解。 #include<bits/stdc++.h>...

2020-10-21

2 777

涨薪

C:涨薪贪心加快速幂。每次选最大的x个人涨薪3倍，其次y个人涨薪2倍，特判下m<2的时候把其他人的薪水加上即可，如果大于2就是0。最后答案就是前X人的和乘以3^m+X人后的y个人的和乘以2^m加上特判的薪水。 #include<bits/stdc++.h> using nam...

2020-10-21

0 600

纸牌游戏

B：纸牌游戏因为所有人都想要尽可能少人，所以只有当且仅当每个人都能从别人拿刚好拿走1张牌的时候是人数最大的情况。对于此情况从小到大排个序a[i]>=i的时候n-i+1就是答案，比赛的时候写复杂了写了个树状数组，1到a[i]全部+1，只要查询单点大于i就行。 #include<bits/s...

2020-10-21

0 740

面试

A：面试简单的模拟，把题目意思翻译一下就是A大于等于3的时候输出sp offer，有2个C或者出现D则failed，否则输出offer #include<bits/stdc++.h> using namespace std; typedef long long ll; const int...

2020-10-21

0 777

小y的旅行

小y的旅行: 题目要你去除最少的边使得小于k的点里面没有环。不难想到用并查集来写，如果x与y本来在一个没有环的连通块内，如果再在这个连通块内加入一条边，那么一定会构成环，所以并查集判断一下是不是在同一个连通块内就行了。首先把两个点都大于k的边给合并，这个并不影响结果，然后判断里面有小于k的点的合并，...

2020-10-04

0 614

小y的序列

小y的序列: 题目告诉我们这是一个a[i]与a[i+1]相差i的序列，所以我们只需要枚举一个已经是这个比例来的数列，然后再用题目给的数据看看和这个数列的差是一样的数量有多少，取最多的那个就是答案。由于数据范围a[i]是1e9，这里我用的map时间复杂度O(nlog(n))，也许数据可以用数组过直接O...

2020-10-04

3 867

小白月赛25

A：AOE还是单体？排个序贪心就行了，关键是怎么实现的时候注意下细节就行了，看看是继续用AOE打所有人划得来还是直接一枪一枪打死所有人划得来。我的写法是先统计所有人然后一步一步换算成AOE，直到不能换为止，题目数据ai范围1e9，记得开long long。 #include<bits/stdc...

2020-05-18

0 765

牛客算法周周练4 B,C,D,E

B：Rinne Loves Xor题目就是要你求所有的从1到n，bi异或aj，j<=i,ai异或bj,j<=i。这样理解比题目说的从加上上次好想一点，因为是异或这种关系我们很容易就要想到二进制从二进制着手，把所有位数出现了多少个0和出现了多少个1统计下就行了，然后算下当前位的a的0和b的...

2020-04-29

0 640