offer收割基

题解

ACM/ICPC/蓝桥杯(19) 笔记(6) 蓝桥杯冲刺刷题(1)

/ 注册

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

题解 | #中位数#

B 提供一个比较简单实现的思路首先一个数在这个区间是第大，等价于有个数是小于等于这个数的我们不妨将所有小于等于的数都变成1，将所有大于的数都变成0 这样通过查询区间的和，就能判断是否有个数小于等于通过前缀和算法，可以加速查询，问题转化成了有多少个，满足由于原数组是一个的排列，所以只会出现一次...

2021-08-21

11 794

最小生成树

最小生成树题目描述小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av 现在小 A 想找一个这张图的边权之和最小的生成树，需要你来帮帮他可以用prim算法跑出来最小生成树，但是仔细想可以用...

2020-07-11

0 640

E题：「水」悠悠碧波题解

E题：「水」悠悠碧波仔细读题后发现是一种求子串的题，可能会涉及KMP算法，但是萌新表示不会KMP算法/(ㄒoㄒ)/~~ 又想很快解出这道题，试了试C++ string自带的find函数（经过查询资料得知find函数使用的不是KMP算法，而是低效的逐个匹配的算法，如有错误请更正）我们只需要枚举子...

2020-07-09

0 583

D题（绝地求生pubg）题解

D题（绝地求生pubg）：这题显然是要我们求x,y的最小公倍数，求最小公倍数的公式我们都知道，是x*y/gcd(x,y)，故直接套用公式即可为了防止出现爆long long 问题，我在这次题中用了java的bigInteger类，当然C++的话处理得当也可以AC import java.math...

2020-07-09

0 535

B题：Circle题解

题意：现在我们要把1…n这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。 1-n的数字连成一个环，显然如果这些数字从小到大顺次排列，相邻数字之间只差1，则相邻数互质的可能性最大，又因为1和任何数都互质，所以答案就是直接按顺序排列 #include<bits/st...

2020-07-09

0 666

牛客算法周周练13 C题

题目描述你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最小化你的花费。输入描述: 第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。每组数据第一行两个整数n,m (1 ≤ n,m ...

2020-06-30

1 714

牛客算法周周练13 D题

https://ac.nowcoder.com/acm/contest/6173/D 题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地...

2020-06-30

0 497