- 博客(7)
- 收藏
- 关注
RSS订阅原创 Mirror Temple（并查集）
题解 题目描述 链接：https://ac.nowcoder.com/acm/contest/6241/F 解题思路 给你n个点，判断能否由一个点到达另一个点，由题可知，一个点能到这个点所在行和列上的任意一个点上，所以对于一个点，我们把他所在行和所在列的所有点都放在一个集合里，或者说对于每一行，这一行上所有点的标号属于同一个集合，对于每一列，这一列上所有点的标号属于同一个集合。注意这不是行集合或者列集合，这是点的标号集合，所以对于一个点是因为列相等而处于这个集合中的也就会有可能有另一个点是因为行相等而处于
2020-07-18 23:24:03
128
原创 第k小数（快排）
题解 题目描述 链接：https://ac.nowcoder.com/acm/contest/5773/A 给你一个长度为n的序列，求序列中第k小数的多少。 input： 多组输入，第一行读入一个整数T表示有T组数据。 每组数据占两行，第一行为两个整数n，k，表示数列长度和k。 第二行为n个用空格隔开的整数。 output： 对于每组数据，输出它的第k小数是多少。 每组数据之间用空格隔开 解题思路 采用快排的思想，我们先找一个基准，把比这个基准小的数放基准左边，比这个基准大的数放在基准右边，这个时候如果基准
2020-07-14 23:48:50
604
原创 丢手绢（差分前缀和）
题解 题目描述 链接https://ac.nowcoder.com/acm/problem/207040 “丢~丢~丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。” 牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍，我们需要知道离得最远的两个小朋友离得有多远（如果太远的话牛老师就要来帮忙调整队形啦！）。 因为是玩丢手绢，所以小朋友只能沿着圆圈外围跑，所以我们定义两个小朋友
2020-07-14 23:29:47
293
原创 门前的树（差分前缀和）
题解 题目描述： 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 input： 第一行有两个整数：L（1
2020-05-16 21:52:20
212
原创 数学考试（差分）
题解 题目描述： 链接：https://ac.nowcoder.com/acm/problem/15553 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,…,L+k-1]，[R,R+1,R+2,…,R+k-1]（R >= L+k）。 input： 第一行一个整数T（T<=10）,代表有T组数据 接下来一行两个
2020-05-16 17:48:42
301
原创 铺地毯（思维）
铺地毯题解 题目描述： 题目链接：https://ac.nowcoder.com/acm/problem/16593 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 input： 第一行，一个整数n，表
2020-05-15 12:09:16
289
1
原创 纪念品分组（简单排序和贪心）
纪念品分组（简单排序和贪心）题目：代码思路：代码如下： 题目： 题目链接：https://ac.nowcoder.com/acm/problem/16640 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少
2020-05-15 00:26:56
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人