- 博客(17)
- 收藏
- 关注
原创 2024杭电3
所以就考虑偶数节点时,如10100可以由1到10000或者100再到达10100节点。对于每个二进制数字,可以把0位变为1,把两个节点相连,再判断最短时间。n个节点的森林,要求深度相同的节点的度也相同。,选一个最大实力的队伍,再选2个最小实力的队伍。先跑一遍迪杰斯特拉,知道现在1到各个点的最多时间。一个无向图,n个节点,m条边,每条边有时间代价。问是否可以让1号队伍所在的组不是死亡之组。问节点1到其他节点的最短时间代价。当节点为n时有一种不重复的连法。可以先加上1到其他节点,代价为。还要保证极值差大于D。
2024-08-28 13:20:56
484
原创 2024牛客10
为正,可以考虑先让智力变为负数,在变为正数,或者先让智力变为正数,在变为负数,判断区间左边,右边的数量是否可以完成就行。插入点时,当现在已经插入cnt个点,点与之前插入的点形成的直线,在矩阵上的点都标记为不能插入。插入点(x,y)与之前已经插入的点,在x轴,y轴上差值,除gcd后的(dx,dy),点。都在一条直线上,把在矩阵中的点都标记为不能插入,剩下的点就是下一个点能插入的位置。例如xxx.first.second,就是xxx的pair嵌套的第一个的第二个。这个点能插入就输出1,不能就输出0.。
2024-08-23 01:10:20
525
原创 2024牛客9
B和A至少一个共同点的最大图形,那我们找B图形的最长直径,围绕在A边一圈新构成的图形就是新图形。先求凸包,再求直径,答案就是A的周长加上B直径为半径的圆的周长。A,B至少有一个共同点的情况下,B可以平移,翻转,反转,问B可以移动的覆盖范围形成的图形的。优先队列,每次取最大值用一次操作二,然后假设再全部用操作一。找到X矩阵的宽w和高h,计算gcd(w,h)。操作一的次数就是最大值的大小。,代表前部分是平方数,后部分是平方数的个数。判断一个数有多少个平方数,可以用根号就行.。·选一个怪兽,让它的防御值变为。
2024-08-22 17:03:06
650
原创 2024牛客8
给定一个集合,dXqwq和Haitang轮流在选集合选x,y,假如gcd(x,y)不在集合内,可以插入gcd(x,y)。但是n的范围很大,不能用用根号n的时间复杂度。注意数据范围小,只有1e5. 枚举每个数x的倍数,假如这个数。给定一个数字n,问有多少m
2024-08-21 21:39:56
918
原创 2024牛客6
把两种边分开存储,在Lun边组成的图中,我们要找环,用tarjan算法,把成环的边加入答案,还有用并查集维护,最后遍历Qie边,把没有连通的节点连在一起,加入最后答案是连通的,则有答案,否则没有。给定一棵树,每条边有值0或1,Grammy 和Oscar轮流从根节点选一条边走,直到根节点,记录走过的01串。1100,可以把蛋糕分为4份,可以拿一半,发现我们需要找的是01串的0的前缀比例最大的时候。问两人都想拿最大比例的蛋糕,问最后Grammy能拿的比例。问你能不能实现,如果能,保留哪些边。
2024-08-21 12:59:23
393
原创 2024牛客5
比较两人的骑士生命值,如果生命值相等,优先攻击的骑士存活,所以生命值相等的骑士有一半可以是May先攻击,其余的骑士生命值大的存活。一个N * M的矩阵,有若干1 * 2的的小矩阵,问能不能覆盖住这个矩阵(不能重叠,不能超出矩阵)首先n的值很小,我们可以枚举每个点为起始点,枚举每个节点为当前最小权值的节点,所以其余相邻节点删除。结合4,5,(a不存在,b不存在)任何矩形都可以。小的,可以进行操作,直到各个数字差值最小。5.(a存在,b不存在),只要不是。4.(a不存在,b存在),只能是。
2024-08-20 14:06:43
948
原创 2024牛客多校4
对于len> 4的环,每次操作可以排好其中三个元素,环长变为− 3,因此记录有多少个环最终长度为 2,将其两两合并处理即可。一个点的对称点,与另外一个点相连。给定两个点坐标,求一个点到轴,再到另外一点的最短距离。排序后,求相邻元素差的gcd就是答案,n=1特判。个元素随意交换,问把序列排序好的最少操作次数。时间给了3s,m对好朋友,暴力检验就可以了.每个节点都要一个深度,当连接到u,v时。不限操作次数,问最后的极值差是多少。一个len=3,4的环可以一次排好。n个人,有m对好朋友,假如。
2024-07-28 14:54:12
823
原创 2024牛客3
一个人到至少到一次对岸。剩余体力记录可以来回几趟。求所有操作的gcd,然后两种可能性,撞上和没撞上,取最小值。问最后能不能把所有人运到对岸。号代替数字,要求最后满足扫雷游戏的规则。个人操作,最后比较一下能不能完成就行了。,其余的所有都改为*号就行了。个人,每个人乘坐船一次消耗。找到一个不在边界的数字。求可以得到的最小值。
2024-07-27 10:55:16
181
原创 2024杭电2
可以很快的在字符串S 中找 字符串T ,字符串S 的长度为 n,字符串T 的长度为 m,则复杂度为 O(m log n )一个字符串URL,输出 所使用的传输协议,网络位置,以及其在路径字符串子结构中定义的环境变量。个部分组成,一个点与三个与该点相邻的边,三个边的另一端点被认为不在鸡爪中。8个字符,按顺序合成为4个,再合成为两个,在合成为一个,问最后颜色。鸡爪的3条边尽量往小的连,不能有重边。有一颗n节点的树,每个节点有一个怪兽,消灭节点。,从根节点开始,到结束时,停留天数的最大期望。
2024-07-26 20:25:42
338
原创 2024杭电多校1
字符串hash,把集合[a],的所有字符串存储起来,再遍历字符串b的字串,假如出现在[a]中就答案+1。我们关注数的二进制的每一位,12的方案数为 4, 1的方案数为 4,把每一位的方案数乘一下就可以了。,可以左移循环变为不同的字符串。把这些字串设为集合[a]。的代价获得4颗星星。也可以跳过这一次机会。的范围不大,就是背包dp就可以了。的连续字串有多少字串是在[a]中。颗星星的最小代价是多少。的代价获得1颗星星,的代价获得2颗星星,的代价获得3颗星星,
2024-07-22 11:02:23
730
原创 2024牛客暑假多校训练营2
代表白色,选择一个红色为起始点,可以上下左右移动,只能在红色点移动,经过后的点变为白色,问最多能移动多少次。我们可以只关注纵轴,横轴的移动距离和经过(x,y)就满足条件。的最小生成树的权重。如果无法构成一颗树,输出。就代表到达目标点了,找到有多少满足条件的。先特判终点就是起始点,所有字串都可以。,用map存储每次移动操作的前缀和。就是从左遍历一遍,如果左边有。的字符串,目标点(x,y)的矩阵,每个位置上有。,经过目标点的数量就是。感觉想到了就很简单了,的二进制数的最后一位。起始点是(0,0),
2024-07-20 11:51:25
542
原创 2024牛客暑假多校训练营1
假设lzr010506参加第一次比赛,成绩比lzr010506好且可以参加第二次比赛的人安排去第二次比赛,假设lzr010506参加第二次比赛,同理。有两次比赛,lzr010506知道自己在每次每个人的解题数和罚时,如果有人可以参加两次,可以随意安排,问lzr010506能取得的最佳成绩。在k个数中,不能有一列全是1,那么这一列的可能性就是。不确定,不能使用逆元,我们使用杨辉三角求组合数。,我们就遍历一遍最后一位是1的个数有。,要求存在一个子序列的AND的和为。,问有多少种可能性,答案对。
2024-07-17 11:21:19
700
原创 Codeforces Round #956 (Div. 2) D. Swap Dilemma
交换[1xx4]->[x1x4]->[xx14]->[xx41]->[x4x1]->[4xx1]首先,两个数交换两次[a,b]->[b,a]->[a,b]就可以相当于没有操作。所以可以直接找把b数组交换为a数组时,一共需要多少步,交换[1x3]->[x13]->[x31]->[3x1]步直接交换[1xx4]->[4xx1]发现一步距离无论是多少的交换,都等同于。,然后各自交换数组两坐标元素。步直接交换[1x3]->[3x1]就是说选等距离元素各自交换。,如果是偶数,则可以实现。
2024-07-08 12:44:47
765
原创 Codeforces Round #956 (Div. 2) C. Have Your Cake and Eat It Too
遍历2-(n-1),枚举每个节点为。先前缀和一遍,方便计算子数组的和。最后都没有满足的就输出-1。,遍历1-n,找到最小的。,遍历每个位置,判断一下。,遍历n-1,找到最大的。,遍历每个位置,判断一下。,三个数组的和相同,把。,如果无法分就输出-1。,二分找满足条件的最小。
2024-07-08 11:06:09
1108
原创 2023年牛客多校第1场 H题 Matches
有两个数列ab,现在可以选择其中一个数列,交换其中两个数字,最多可以操作一次,问操作后最小的∑i1n∣ai−bi∣1<=n<=250<=∣ai∣∣bi∣<=109。
2023-09-20 22:49:43
84
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人