- 博客(17)
- 收藏
- 关注
RSS订阅原创 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关注的人